2011-05-30 158 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其改善拓扑查询