用于从八叉树类型(不规则)数据点进行高效三维等值面提取的C++库

Question

我已经寻找了几个星期的解决方案，但由于我在计算几何方面的知识有限，并不是很有成果，因此我想联系这个社区寻求帮助。这是我的例子，我在不规则的数据点上定义了一个3D字段(类似于八叉树网格，在大范围内稀疏，在感兴趣的区域密集)。据我所知，提取等值面行进立方体是不可能的，因为它只处理规则的网格点。使用基于Voronoi细分的方法可以在规则网格上重新定义三维场，但为了获得平滑的等值面，解释速度较慢。是否有这样的算法可以有效地从不规则数据点中提取等值面？如果在库中实现这样的算法以进行快速测试，那就更好了。谢谢。

Irregular data points figure. The dots are grid points

Answer 1

你是否考虑过使用多个行进立方体来细分点密度均匀的区域？

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