用powercrust算法实现的delaunay三角剖分算法，用到了MATLAB的delaunayn函数库，有兔子等点云源数据和完整的代码，程序可运行，亲测可用

Paul Bourke提出的 Delaunay 三角剖分算法的 Rust 实现 。 这是为了更好地习惯 Rust 而开发的。据我所知，它有效，但可能无效。此外，这是一个 O(n 1.5 ) （近似）算法，它没有并行化，并且根本不使用 GPU。

物体的三维重建是计算机视觉、虚拟现实、人工智能等领域研究的重点和难点，为了能够更好的重建物体三维表面，文中提出了一种改进的Delaunay三角剖分算法。此算法与原有的逐点插入Delaunay三角剖分算法的不同在于增加了对三角形边长的约束条件，去除了重建过程中不符合要求的三角形，使其重建效果更加真实可靠。并且基于TOF3D相机拍摄得到的目标物体单视角下的点云数据，结合KNN邻域滤波算法验证了改进的Delaunay算法的可靠性和稳定性。本论文中对单视角下物体表面重建的研究为多视角下物体完整表面3维重建的研究与实现奠定了基础。

delauany三角网生成算法，根据二维表面的随机点可以生成三角网，模拟三维地形。

Delaunay三角剖分算法.ppt

点集收集分配的Delaunay三角网快速生成算法及实现.doc

delaunay 三角网 算法 用边扩展来构建三角网的算法是： 1.选取两数据点，连成初始基线 2.沿基线的固定一侧搜寻第三点，生成第一个Delauney三角形 3.以三角形的两条新边作为新的基线 4.依次重复2,3直至所有的基线处理完毕 所以在算法中分别用了几个函数分别是用来获取第三个点，根据余弦值来判断三角形的，构建三角网的。都是根据算法的思想来的

在本次提交中，有限元网格、Delaunay 三角剖分和 Voronoi 图是通过使用凸包算法生成的，该算法以优化的方式实现，可最大限度地提高速度和性能。 Delaynay 三角剖分和 Voronoi 图算法本质上基于凸包算法。 有关代码和使用方式的信息显示在“凸包理论、Delaunay 三角剖分和 Voronoi 图”中。 函数“ convhull_nd”使用凸包算法，函数“ delaunay_nd”使用Delaunay三角剖分，函数“ voronoi_nd”使用Voronoi图。 此包中包含的所有函数均可用于任何维度 n。 文件“内容”中包含的许多示例说明了上述三个函数的使用。 此提交中包含的函数可用于生成有限元和边界元网格，这些网格用于离散化各种介质，无论是结构还是非结构，以进行数值分析。 除此之外，它们还可用于解决计算几何的各种问题，例如： - 凸包- 交叉路口- 三角剖分和分区-

实用的delaunay算法，插入点进行三角剖分，合理分配出三角形区域

基于VB开发的小程序，构建Delaunay三角网，对学习地理信息的同仁有所帮助。