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可
1