我有興趣找到軟件來計算3D多面體的確切中軸線（或您選擇的術語！）。我想象的輸出將是一個三角形面的列表，可能是邊和頂點，表示內側表面的連接點，表單和接縫。理想情況下，我希望能夠處理所有多面體的東西，包括凹面形狀（三角形面不足），但我會很樂意找到可以處理凸多面體的東西。3D多面體的確切的中軸線，曲面，骨架化
讓我告訴首先是關於我知道的軟件：
有各種各樣的「近似」可用的假設，我變換形狀是一個複雜的表面方法和在其表面散射密集點。
這些方法之一是通過http://www.cs.ucdavis.edu/~amenta/powercrust.html 提供的powercrust軟件（雖然怎麼分的文件應爲這個軟件來定義，以便正確處理凹的情況下，我不知道）
另一種近似方法集成到緊Cocone （http://www.cse.ohio-state.edu/~tamaldey/cocone.html）。這又是密集分佈在一個表面上的點，並使用voronoi圖來收斂到中軸。有一種「改進的CAD模型中軸」版本，利用了表面已知的事實。但是，這種改進的模型並未納入分佈式代碼中。
有一個Matlab代碼，例如，由Gianni Schena（http://www.mathworks.com/matlabcentral/fileexchange/4917-skeleton-in-3d）使用一對簡單的「3D中的骨架」基於距離變換的方法。仍然近似。
顯然近似的方法可能遭受某些類型的數值不穩定性，給表面「尖峯」。此外，它們還生成非常大的面和頂點數據結構。我想要的是多面體（如立方體）的中軸/表面的精確表示，它應該有一個非常簡單和小的數據結構。在2004年出版的Culver，Keyser和Manocha的「多面體的中軸的精確計算」中，發表了一種用於計算多面體的確切中軸的方法。但是，我找不到任何有人實際實現此方法的軟件。
任何人都知道任何事情，或有什麼東西可以加入到我的小型進軍3D內側表面軟件？