三角剖分3D算法

Triangulation 3D algorithm

本文关键字:算法 3D 三角剖分      更新时间:2023-10-16

我在3D空间中有数千个多边形,包含超过3个顶点。我想把每个多边形划分成一组三角形。我一直在互联网上寻找,我找不到任何3D算法。我发现许多算法在2D上工作,如ear clippingDelaunay triangulation。但是我找不到任何3D的算法。

我在这个网站上看到很多同样的问题,回答是"使用Delaunay三角测量算法"。但我看到这个算法是针对2D的:http://www.geom.uiuc.edu/samuelp/del_project.html

实现一种在二维空间中寻找给定点集的约束Delaunay三角化的算法。

我可以使用什么3D三角测量算法?我使用OpenGL与c++。

您可以使用GLUTesselator:

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

还要注意,一个3D多边形将有许多面,这些面可以被转换到一个轴对齐的2D平面上,三角化,然后将结果转换回由面定义的平面。

您可以使用delaunay三角剖分,但使用四面体。基本上使用Bowyer Watson和圆周:http://blog.mmacklin.com/tag/meshing/.