如何使用Triangle.NET对一个具有如下孔的多边形进行三角剖分？
我需要三角形覆盖的绿色区域。我想我需要在接触点上分割外部轮廓的正确部分，但是此后我不知道是否需要将两个轮廓合并为一个（在黑色正方形上有重复的点？）还是将它们分开。
谢谢。
最佳答案
在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”，表明该区域是一个孔（不会被三角剖分）。
三角形啮合给你这样的东西
在其中您看到与帖子中绿色区域相对应的域，并进行了三角剖分。
关于graphics - Triangle.NET和接触多边形，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/38453257/