2011-05-30 103 views
1

我正在尋找一個能夠通過擴展的半邊數據結構(也稱爲半面)處理(至少)四面體網格的C++庫。你知道這樣的項目嗎?半面數據結構庫

對於曲面表示我使用OpenMesh女巫是一個非常好的半邊結構實現。我從零開始實現了我自己的半面數據結構,因爲我無法擴展OpenMesh(Array內核是面向不重寫整個庫的方法,加上traits /大量模板的使用不是我的事情......),但是對我來說支持有點過分。

+1

的效率的隱式表示://www.cgal。 org /)支持半邊多面體。不完全確定(所以只是一個評論),但你可能會查找它。 – Bart 2011-05-30 18:43:04

+0

[3D三角測量數據結構](http://www.cgal.org/Manual/latest/doc_html/cgal_manual/TriangulationDS_3/Chapter_main.html)的右側實現了平面概念(半面),我看着它在一個月前。事物只是四面體(3D三角測量是可用的)女巫是一件好事,但我需要更一般的東西。 – vrince 2011-05-30 19:10:17

回答

4

有OpenVolumeMesh庫也是開源的,可以在http://www.openvolumemesh.org下載。它支持表示非流形(當然還有流形)三維多面體複合體,也可以用來處理異構網格,例如。六面體主導網格與四面體元素混合。它的概念非常接近OpenMesh(處理實體,半實體等)。如果您有任何問題,請隨時給我發電子郵件(因爲我是該圖書館的首席開發人員)。

+0

在此期間,我發現它,但感謝指出! – vrince 2012-06-28 14:47:39

1

我不知道它是否對您有用。還有另一個圖書館,稱爲紅樹林TDS圖書館,免費提供於http://mangrovetds.sourceforge.net它支持任何類型的形狀(2D,3D,任何維度),任何領域(流形,非流形,僞流形,iqm複合體,單純複合體等)。它可能支持不規則的形狀,即由不同維度形成的形狀。

它的主要特性是它是可擴展的,因爲任何拓撲數據結構都被支持。它是一個插件,可以在運行時更改和加載。

其實現基於基於數組的索引,以數據結構編碼,支持迭代器。它也支持動態屬性。

最後,它支持的數據結構(鬼實體)不直接編碼實體,如果記得以及[CGAL](HTTP其改善拓撲查詢