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可
2021-03-20 15:30:47
1.08MB
1
cmake-3.20.0-rc5-macos-universal.dmg
2021-03-19 09:17:45
64.11MB
1