将网格四面化

我正在寻找接收3d表面网格（即由一些流形的离散化构成的三角形三角形）并在网格体积内生成四面体的算法。将网格四面化

即，我想要这个2D等效于这个2D问题：给定一个闭合曲线，它是三角形的内部。

对不起，如果这不清楚，这是我能想到解释它的最好方法。

对于第2种情况，有Triangle。对于3D案例，我找不到任何案例。

2012-08-12 olamundo

以后要打破它的碎片？像在物理模拟中一样？如果是的话，这似乎很有趣！而且，哦，我相信复数形式是* tetrahedra *（基于http://en.wikipedia.org/wiki/Tetrahedron）。 – 2012-08-12 11:57:30

@BartekBanachewicz - 谢谢，更正 – olamundo 2012-08-12 13:09:14

我相信更频繁使用的两个术语是四面体化和三维三角测量。看看这个演讲是一个很好的概述：http://archive.org/details/lecture_10309 – Eric 2012-08-18 18:32:47

我发现GRUMMP这似乎回答的问题中提到的所有需求，并更多...

2012-09-28 22:04:16 olamundo

我没有使用任何GRUMMP经验，但至于三角形的3D版有tetgen 。如果你知道三角形开关的构造就像它。它也有相当不错的文档和一个python包装它和三角形。

2015-03-18 19:43:02 fatalaccidents

回答