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

本文在详细研究和分析了典型的Delaunay三角剖分算法的思想后，针对增量 算法中的关键问题提出改进的方法，从降低算法的时间复杂度的角度出发，以点 定位搜索这一关键问题为切入点，提出新的改进搜索的方法，该算法利用四面体 三角面的法矢与该面的点到插入点之间形成的向量的夹角来确定定位方向，不需 额外的搜索数据结构，且对于每个搜索四面体只需三个面的法矢和夹角的计算， 减少了搜索过程中的计算量，且定位的路径较优，有效提高了算法的效率，使整 个Delaunay三角剖分算法的时间复杂度约为O(N‘·‘2)，接近线性时间。

该资源是对离散点云的三角剖分，有效。

网格剖分算法主要研究将空间物体或区域离散为简单几何单纯体集合的方法。本书对二维平面和三维空间限定Delaunay三角剖分技术进行了系统全面的介绍。

一本介绍Delaunay三角剖分的书，很经典

用vc实现任意多边形的Delaunay三角剖分（计算几何作业）

Delaunay 三角剖分 算法的实现和渲染 代码&文档

找了半天国内网站上都没找到好用的，好不容易从国外的网站上下载到的..带示例数据和源码 delaunay三角剖分

CDT：受约束的Delaunay三角剖分 约束Delaunay三角剖分（CDT）的数值健壮的C ++实现 使用鲁棒的几何谓词来实现数值鲁棒性 可以作为仅标头使用（默认）或编译（如果定义了CDT_USE_AS_COMPILED_LIBRARY ） 许可的（MPL-2.0） 向后兼容C ++ 03 跨平台：在Windows，Linux（Ubuntu）和macOS上进行了测试 请★这个资料库，如果有帮助。 这对作者来说意义重大：) 目录 （使用Doxygen自动生成）。 实现紧密地遵循了Anglada [ ]的增量构造算法。 在合法化过程中，使用Žalik等人的方法（其中至少一个顶点属于超三角形）解决了这种情况。 等[ ]。 为了有效搜索包含插入点的三角形，应用了随机行走搜索[ ]。 要找到起始三角形，我们首先使用boost :: rtree或使用最近的随机点来找到最近的点。 前提条件： 没有重复的点（使用提供的功能删除重复的点并重新映射边） 没有两个约束边相交 后置条件： 三角形具有逆时针（CCW）绕组 直接添加到CMake项目 可以使用命令完成（例如，参见CDT可

基于OpenGL实现三维散乱点集的Delaunay三角剖分,对学习将离散点可视化有较大的帮助