C ++库,用于从八叉树(不规则)数据点提取节省时间的3D等表面

时间:2018-04-02 20:15:15

标签: 3d contour extraction surface

由于我在计算几何方面的知识有限,因此我一直在寻找一个解决方案数周而且效果不佳,因此我想向这个社区寻求帮助。这是我的情况,我在不规则数据点上定义了一个3D字段(类似于八叉树网格,大规模稀疏且在感兴趣的区域密集)。据我所知,提取iso-surface Marching立方体是不合适的,因为它只处理常规网格点。使用基于Voronoi曲面细分方法的解释可以在规则网格上重新定义3D场,但是为了具有平滑的等值面,解释是缓慢的。是否有这样的算法能够有效地从不规则数据点中提取等值面?如果在库中实现这样的算法以进行快速测试,那会更好。谢谢。

Irregular data points figure. The dots are grid points

1 个答案:

答案 0 :(得分:0)

您是否考虑过使用多个Marching Cubes细分点密度均匀的域?

http://paulbourke.net/geometry/polygonise/