一种生成Delaunay三角网的合成算法.

三角网生长法具有独特的优势,但将其扩展到三维的研究远远少于逐点插入法、分治法以及二者的合成算法,研究扩展三角网生长法实现三维DT剖分的算法。引入k近邻思想优化了原始算法,时间复杂度可达O(NlogN)

Delaunay 三角网格中节点删除算法 的比较 Comparisons of algorithms for removing vertexes on Delaunay Triangulation (

关于Delaunay三角剖分的文献，欢迎下载

离散点生成三角网络的一个经典算法算法原理：分为三步：一、凸包生成：二、环切边界法凸包三角剖分三、离散的内插：

老外写的Delaunay三角网剖分算法，速度超快，值得一学。 老外写的Delaunay三角网剖分算法，速度超快，值得一学 Delaunay

用逐点添加的方法对散点建立delaunay三角网，适合教学用

混凝土细观的Delaunay三角网自动剖分，钱觉时，周波，Delaunay三角网剖分是平面离散点三角网格化的一种主要方法，本文给出了一种Delaunay三角网剖分的简便算法，并结合混凝土细观结构特点�

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

TIN的生产算法，三维显示，很适合做自己算法的人，以及相关软件开发人员。 很实用

一种新的可见外壳生成算法