在Delaunay三角剖分中的前沿

Question

我在Delaunay三角测量中工作。我有自己的前沿不是凸包多边形。我想使用我自己的边界，而不是使用cgal凸包。我在文档中没有找到如何做到这一点。我认为这应该在插入顶点或边缘时完成，但还没有找到一个函数来做到这一点。任何帮助将不胜感激。

Answer 1

通过强加轮廓，您正在改变问题的本质，并将其转换为所谓的约束 Delaunay三角剖分。查看有关它的cgal文档。