老外写的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可

某985高校学渣做的激光雷达数据处理作业，期末95+分

控制网课程，Delaunay三角网程序，可运行，可直接生成Delaunay三角网程序。

Delaunay三角网格化算法及实现，在实践的基础上，探讨了Delaunay三角网格化算法及实现，提出了改进措施

TIN triangle delaunay 构造三角网的经典算法，是由乔纳森教授编写的原创算法，

Delaunay三角网生成算法代码 Bowyer-Waston逐点插入算法

本程序是基于VC++6.0环境编写 本程序暂时只提供从点生成TIN的凸包收缩方法,且效率不高,仅供参考 本程序暂时不能生成点、线、三角形之间的拓扑关系，有兴趣的可以自己做修改 本程序暂时只能保存自定义TIN格式的文本文件(可以用记事本打开),只保存了点和线的坐标，程序本身不能打开

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