如何检测约束三角剖分中的边缘是否位于闭合曲线内部？

Question

假设有一个受约束的 Delaunay 三角剖分，如下所示：'

https://www.researchgate.net/figure/Results-of- Three-steps-constrained-Delaunay-triangulation-in-a-simple-vague-region-a_fig8_225854833

我确切地知道如何处理a并得到c。

但是，如果你有一个像 C 这样的形状，你如何检测边缘/面是否位于其中一个闭合轮廓内，以便将其删除？

Answer 1

假设您的约束曲线是流形且有方向的：对于每个约束边，迭代共享该边的起始顶点的所有边，从该边的下一条边 CCW 开始，按 CCW 顺序。删除所有边，直到遇到另一个受约束的边。