Delaunay三角网格中节点删除算法.PDF

Delaunaytriangulation介绍文档，非常棒的讲义，处理网格划分和点的空间划分非常有用，作为参考

杨辉三角（帕斯卡三角）算法demo

补充一个三角网格matlab工具箱，可以用来做一些很重要的操作：比如可以去除三角网格中孤立的点，投影点到三角网格上等，很实用的

5/23/2020 /view/457fca09bb68a98271fefa82.html 1/8 5/23/2020 /view/457fca09bb68a98271fefa82.html 2/8

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

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

不能实现洞之类的情况，只是简单的空间三角网格生成，和流传的vb版同样算法。主要是对地形。本人水平有限，因此所用算法和语言都很简单易懂，算法效率不太高，有时间改正再重新上传

采用c++进行编程的凸包算法,是和生长算法不同的另一种构建tin的算法,该算法相对难度较大,此处用的是Graham扫描法

简单多边形的动态Delaunay三角剖分算法

生成Delaunay三角网的合成算法的论文