了解Steiner点属于约束协调三角剖分CGAL的约束边

Question

我遵循了这里报告的示例：2/index.html (在第1.3段中的示例:创建一个符合Delaunay的三角剖分，然后再使用CGAL创建符合约束的Delaunay三角剖分)。使三角剖分协调可能在三角剖分本身中引入一些在原始输入点中不存在的Steiner顶点。有可能知道Steiner顶点属于哪个原始约束边吗？也就是说，在执行约束三角剖分时，我们可以在三角剖分中插入多个CGAL::Polygon_2作为约束(例如，在CGAL手册中的这个链接：2/index.html)；因此，换句话说，我想知道我是否能够理解一个特定的Steiner顶点属于哪个约束边(如果不可能，它属于哪个多边形)？我怎样才能做到这一点？

Answer 1

如果您使用当前三角剖分的Constrained_triangulation_plus_2作为基本三角剖分，您将有一个子约束的概念，它将允许您访问原始约束中的顶点。但是，如果输入约束之间有交集，则交点也将报告为约束内的交点。

在这个例子中，您有一个对输入约束进行迭代的示例，并查看约束的顶点。