circlefit3d.m 函数是从 MatLab 文件交换下载的。 请查看功能以查看所有者详细信息。 该演示是出于教学目的而生成的，并未进行优化。 为了在大型点云上应用网格重建，优化至关重要。

利用随机增量法与DCEl数据结构完成Delaunay算法（C#），程序内附大量注释，能够帮助完成对数据结构及Delaunay算法的了解。

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

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

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

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

Delaunay算法的实现与应用(有源程序代码)（可编辑）.doc

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

bowyer-watson算法实现的delaunay三角生成，python编写，可以用于TIN的生成

Delaunay三角剖分算法.ppt