用一个孔对多边形进行三角剖分
Triangulating a polygon with one hole
我正在尝试使用 Triangle project.
对具有一个孔的多边形进行三角剖分
有没有人有用带洞的多边形喂养这个算法的例子？
这是一个带有孔的 .poly 文件的示例：
14 2 0 0
1 1 -1
2 1 1
3 .25 1.25
4 0 1
5 -.25 1.25
6 -1 1
7 -1 -1
8 -.25 -1.25
9 0 -1
10 .25 -1.25
11 .33 0
12 0 .33
13 -.33 0
14 0 -.33
14 0
1 10 1
2 1 2
3 2 3
4 3 4
5 4 5
6 5 6
7 6 7
8 7 8
9 8 9
10 9 10
11 11 12
12 12 13
13 13 14
14 14 11
1
1 0.0 0.0
文件中包含三个部分：多边形顶点、多边形线段和孔规范。最后一行表示点 (0,0) 位于几何中的一个孔中，这些组件中的三角形将被三角形移除。
在 showme 中，这个 .poly 文件如下所示：
中间的小“x”表示为孔指定的位置。
用命令三角形 simple.poly -a0.06 -q20 对其进行网格化得到以下结果：
我正在尝试使用 Triangle project.
对具有一个孔的多边形进行三角剖分有没有人有用带洞的多边形喂养这个算法的例子？
这是一个带有孔的 .poly 文件的示例：
14 2 0 0
1 1 -1
2 1 1
3 .25 1.25
4 0 1
5 -.25 1.25
6 -1 1
7 -1 -1
8 -.25 -1.25
9 0 -1
10 .25 -1.25
11 .33 0
12 0 .33
13 -.33 0
14 0 -.33
14 0
1 10 1
2 1 2
3 2 3
4 3 4
5 4 5
6 5 6
7 6 7
8 7 8
9 8 9
10 9 10
11 11 12
12 12 13
13 13 14
14 14 11
1
1 0.0 0.0
文件中包含三个部分：多边形顶点、多边形线段和孔规范。最后一行表示点 (0,0) 位于几何中的一个孔中，这些组件中的三角形将被三角形移除。
在 showme 中，这个 .poly 文件如下所示：
中间的小“x”表示为孔指定的位置。
用命令三角形 simple.poly -a0.06 -q20 对其进行网格化得到以下结果：