三角剖分3D算法

OpenGL97

我在3D空间中有数千个多边形,其中包含3个以上的顶点。我想将每个多边形划分为一组三角形。我一直在互联网上四处寻找,但在3D上找不到能做到这一点的算法。我发现许多算法都可以像ear clipping那样在2D上工作Delaunay triangulation但是我找不到任何3D算法。

我在该站点上看到了许多相同的问题,并回答“使用Delaunay三角剖分算法”。但我已经看到该算法适用于2D:http : //www.geom.uiuc.edu/~samuelp/del_project.html

实现一种算法,以找到二维给定点集的约束Delaunay三角剖分。

我可以使用哪种3D三角剖分算法?我在C ++中使用OpenGL。

布兰登·科恩(Brandon Kohn)

您可以使用GLUTesselator:

http://www.glprogramming.com/red/chapter11.html

还要注意,一个3D多边形将具有许多面,这些面可以平移到与轴对齐的2D平面上并进行三角剖分,然后将结果平移回该面定义的平面。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章