You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

CGAL中多边形网格转三角形网格的方法及约束Delaunay三角化可行性咨询

CGAL中多边形网格转三角形网格的方法疑问

我通过CGAL的KSR算法生成了一组3D多边形网格,需要计算相关指标,但所需的部分Polygon_Mesh_Processing函数(如corefine_and_compute_intersection())要求输入为三角形网格。

查阅CGAL文档后,未找到从多边形网格到三角形网格的直接转换方法。

我考虑将输入多边形网格的每条边作为约束,构建约束Delaunay三角化来完成转换,但担忧该方法无法可靠保留原3D多边形网格的形状。

请问:

  • 是否存在更简便的转换方法?
  • 若没有上述简便方法,该约束Delaunay三角化方案能否足够近似原3D多边形网格?

以下是待转换的多边形网格示例(OFF格式):

OFF
27 12 0

252.119 869.843 15.3141
252.119 870.199 15.3383
252.119 870.199 6.67102
252.119 841.171 6.70329
252.119 840.481 6.70406
252.119 840.5 13.052
252.119 841.146 13.1018
252.119 841.145 13.3589
241.329 843.177 17.0008
241.265 843.02 17.0107
237.412 843.914 18.3228
235.989 844.182 18.8032
235.981 844.184 18.8058
235.993 844.244 18.8059
236.001 844.242 18.8032
241.393 870.199 18.821
224.468 870.199 13.3111
224.468 870.199 6.65948
224.468 846.894 14.8711
224.468 846.894 14.9021
224.468 846.382 14.9362
224.468 846.382 14.9054
224.468 846.414 6.68592
224.468 846.868 6.68542
224.468 838.791 6.6944
235.445 844.332 6.69282
252.119 838.791 6.70594
8  7 6 5 4 3 2 1 0
11  15 14 13 12 11 10 9 8 7 0 1
5  17 16 15 1 2
4  14 15 16 18
8  23 22 21 20 19 18 16 17
5  26 4 25 22 24
7  12 20 21 22 25 10 11
5  9 10 25 4 5
4  8 9 5 6
3  6 7 8
4  13 14 18 19
4  19 20 12 13

内容的提问来源于stack exchange,提问作者belitd

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.06.14 04:18:18