建Delaunay三角网

利用TIN来建立三角网，和GRID不一样，交的作业啊

VC++三角网原代码

三角剖分算法实例，创建不规则三角网，TIN。。。。。。。

triangle-使用delaunay三角网将图像转换为计算机艺术

提出了一种快速构建Delaunay三角网算法（QGDTN）。在每次迭代中，该算法从点集P最左边的两点中，选取离凸边中点距离最近的一点与凸边构成Delaunay三角形，并加入三角网中，算法实现简单，且时

讨论了离散点建立Delaunay三角网算法的研究现状，并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素，改进了基于点线关系方向定位算法，充分利用点与三角形的拓扑关系，减少点线关

delaunay三角生成算法的VC++（MFC）实现版，可随机点生成三角网，带DCEL测试和外接圆测试。不依赖任何第三方库，独立的C++实现，在VC2005 VC2010下调试通过。

本人实习时搞得delaunay算法，学C#的可以下下来看看

使用Qt实现的delaunay三角分割的可视化，直接下载解压点击.pro文件打开就可以直接运行。Qt版本：5.11.2，Qtcreator版本：4.7.1

用C++实现的Delaunay三角剖分，源代码