geometry - 用一个孔对多边形进行三角剖分

Question

我正在尝试使用Triangle project对带有一个孔的多边形进行三角剖分。

有没有人有一个用一个带孔的多边形来喂这个算法的例子？

标签： geometrycgaltriangulationdelaunay

Answer 1

这是一个带有孔的 .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会得到以下结果：