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的选项