將網格四面化

我正在尋找接收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

回答