Triangle.NET和触摸多边形

Question

如何使用Triangle.NET对具有类似下面的孔的多边形进行三角剖分？

我需要三角形覆盖的绿色区域。我想我需要在触摸点上分割外部轮廓的右侧部分，但之后我不知道是否需要将两个轮廓合并为一个（在黑色方块上有重复点？）或保持它们分开。

感谢。

Answer 1

在Triangle（Triangle.NET只是其中的端口）中，使用连接的输入线段定义它，并在域中指定一个“孔”以清除不需要的内部三角形。我为具有类似几何形状的三角形创建了一个“ .poly”输入文件：

8 2 0 0
1 1.0 1.0
2 -1.0 1.0
3 -1.0 -1.0
4 1.0 -1.0
5 1.0 0.0
6 0.5 0.5
7 0.0 0.0
8 0.5 -0.5
9 0
1 1 2
2 2 3
3 3 4
4 4 5
5 5 1
6 5 6
7 6 7
8 7 8
9 8 5
1
1 0.5 0.0

输入看起来像这样

。

您会在内部框中看到一个小的“ x”，表示该区域是一个孔（不会被三角剖分）。

与三角形啮合可为您提供类似的东西

在其中看到与帖子中的绿色区域相对应的域，将其三角剖分。