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
相关产品推荐
相关产品推荐

