一个开源的2D Delaunay Triangulator—Triangle

最新推荐文章于 2025-06-25 09:00:07 发布

原创

最新推荐文章于 2025-06-25 09:00:07 发布 · 4.7k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#visual studio #Triangle delaunary

这篇博客介绍了如何使用Jonathan Richard Shewchuk开发的开源软件Triangle进行2D Delaunay三角剖分和Voronoi图的生成。在Windows环境下，通过Visual Studio 2010创建项目并配置Triangle源代码，讨论了如何将其作为静态库在其他项目中调用，并提供了一个简单的tricall.c示例。博主分享了在实际使用中遇到的问题及解决方法，鼓励读者参考源代码和提供的GitHub项目进行学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Triangle 是外国人Jonathan Richard Shewchuk开发的一个开源软件。用于生成一个2D的Delaunary Triangulator 和Voronoi 图的程序。该程序可以单独运行也可以应用于其他的项目中。详细说明可以看作者主页http://www.cs.cmu.edu/~quake/triangle.html

源代码下载：http://www.netlib.org/voronoi/triangle.zip

最近，为了一个课题，需要用到Voronoi图，就研究了这个程序。这个程序相当不错，但是对于初学者来说，想要运用到其他程序中还是比较费劲的。而网上对于这个程序的说明又很少。在这里，我就将这段时间使用的一些心得分享一下。该程序在Linux，windows上都可以运行。我使用的开发环境是visual studio 2010。本文基于windows下的使用进行讲解。

将Triangle作为一个单独的项目是可以直接运行的。在visual studio中创建一个win32控制台空项目。然后将 triangle.h 和triangle.c直接复制过去就可以直接运行（不能复制tricall.c）。运行成功后就可以打开CMD，进入”项目路径/Dubeg/“，输入triangle.exe 就可以看到triangle的选项