我在3D空间中有数千个多边形,其中包含3个以上的顶点。我想将每个多边形划分为一组三角形。我一直在互联网上四处寻找,但在3D上找不到能做到这一点的算法。我发现许多算法都可以像ear clipping
和那样在2D上工作Delaunay triangulation
。但是我找不到任何3D算法。
我在该站点上看到了许多相同的问题,并回答“使用Delaunay三角剖分算法”。但我已经看到该算法适用于2D:http : //www.geom.uiuc.edu/~samuelp/del_project.html
实现一种算法,以找到二维给定点集的约束Delaunay三角剖分。
我可以使用哪种3D三角剖分算法?我在C ++中使用OpenGL。
您可以使用GLUTesselator:
http://www.glprogramming.com/red/chapter11.html
还要注意,一个3D多边形将具有许多面,这些面可以平移到与轴对齐的2D平面上并进行三角剖分,然后将结果平移回该面定义的平面。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句