graphics - Triangle.NET 和触摸多边形

Question

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

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

谢谢。

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”，表示该区域是一个洞(并且不会被三角化)。

与三角形啮合会得到这样的结果

您会看到与帖子中的绿色区域相对应的域被三角测量。