三维三角剖分算法

我不想再去猜测人们的意图,但是如果你只是想摆脱玛雅,你可以从一开始就提取玛雅的三角测量。 MItMeshPolygon::getTriangles .

(The corresponding normals and vertex colours are straightforwardly accessible. UVs require a little more effort -- I don't remember the details (all my Maya code is with my ex employer) but whilst at first glance it may seem like you don't have the data, in fact it's all there, just not conveniently.)

(另一个注意事项——如果您的艺术家足够努力,他们可以创建当 getTriangles 调用,即使它们呈现为OK并且可以使用UI进行操作。这种情况过去每隔几个月就会发生一次,所以值得记住,但可能不值得担心太多。)

如果不想使用API或python,那么运行 polyTriangulate 在导出之前,然后 undo afterwards (to get back the original polygons) would let you examine out the triangulated mesh. (You may want or need to save the scene to a temp file, then reload it afterwards and use file to give it its old name back, if your export process does stuff that is difficult or impossible to undo.)

This is a bit hacky, but you're guaranteed to get the exact triangulation Maya is using. Rather easier than writing your own triangulation code, and almost certainly a LOT easier than trying to work out whatever Maya does internally...

Jonathan Shewchuk has a very popular 2D triangulation tool called Triangle, and a 3D version should appear soon. He also has a number of papers on this topic that might be of use.

你可以试试看 Voronoi and Delaunay Techniques by Henrik Zimmer. I don't know if it's what Maya uses, but the paper describes some common techniques.

Here you can find an applet that demonstrates the Incremental, Gift Wrap, Divide and Conquer and QuickHull algorithms computing the Delaunay triangulation in 3D. Pointers to each algorithm are provided.