三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法。该算法在建立无约束的DT(Delaunay Triangulation,DT)网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT(Constrained Delaunay Triangulation,CDT)网格。通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。

delaunay三角剖分：C ++版本的delaunay三角剖分

Delaunay网格算法是计算机图形学，计算几何等领域的经典算法，本书涉及二维Delaunay三角形生成算法及三维算法，网格精练，曲面平滑等

这个是和我之前传的一个论文对应的，对应论文中关于拓扑关系的建立，使用的是cgal中的delaunay算法，已经封装成一个类，最终回去到的为点的索引

某个课程作业，花了6小时复现的delaunay三角和Voronoi多边形算法（真心不想做这种没有产出的事儿）。先构建三角网络再构建多边形网络，三角网络用逐点插入法。这是一个练习程序，自己照着原理实现的，没有特意考虑效率上的优化，只是在有些地方顺手做了些向量化处理。数据源是一个随机矩阵，三角网络的计算结果与matlab内建函数做了对比，证明没算错。具体实现上没严格按照资料上来，有一些自己的想法（其实主要是找的资料不详细也懒得深入调研了）

ConstrainedDelaunayTriangulation：根据Sloan的论文，我对具有约束边缘的Delaunay三角剖分的实现

关于delaunay三角网生成，基本的C语言代码，基本模型。

Constrained Delaunay Triangulations; 网格划分的外文文章，国内下不了。。。

简述了通过CGAL将一个多边形剖分成Delaunay三角网的过程，并且给出了具体的实现代码。博文地址在：https://blog.csdn.net/charlee44/article/details/104932321

delaunay三角网详细代码，是c++写的