[论文解读] Two Methods for Iso-Surface Extraction from Volumetric Data and Their Comparison

Václav Skala, Alex Brusi|arXiv (Cornell University)|Jan 3, 2022

3D Modeling in Geospatial Applications参考文献 5被引用 4

一句话总结

本文提出并比较了从体积数据中提取等值面的两种方法——Marching Cubes 和一种新型自适应四面体方法——重点分析精度、性能和几何准确性。实验表明，几何误差与人类感知之间无直接相关性，挑战了可视化工作流中对精度的既有假设。

ABSTRACT

There are various methods for extracting iso-surfaces from volumetric data. Marching cubes or tetrahedra or raytracing methods are mostly used. There are many specific techniques to increase speed of computation and decrease memory requirements. Although a precision of iso-surface extraction is very important, too, it is not mentioned usually. A comparison of the selected methods was made in different aspects: iso-surface extraction process time, number of triangles generated and estimation of radius, area and volume errors based on approximation of a sphere. Surprisingly, experiments proved that there is no direct relation between precision of extracted and human perception of the extracted iso-surface

研究动机与目标

• 评估并比较从体积数据中提取等值面的两种主流方法：Marching Cubes 和一种自适应四面体方法。
• 评估表面重建中计算效率、生成三角形数量与几何准确性之间的权衡。
• 研究定量几何误差（半径、面积、体积）与人类对表面质量感知之间的关系。
• 提供实证证据，验证等值面提取的更高精度是否带来感知上的改进。

提出的方法

• 作者实现了两种标准方法并进行了基准测试：Marching Cubes 和基于体素单元四面体分解的自适应四面体方法。
• 为估计几何误差，使用提取的等值面近似单位球体，并计算半径、表面积和体积的偏差。
• 通过提取时间和每幅表面生成的三角形数量来衡量性能。
• 比较涵盖合成数据（球体）和真实世界体积数据集，以评估鲁棒性。
• 使用理想球体的解析值作为真实值，计算误差度量。
• 通过将几何误差与人类视觉判断的相关性来评估其感知相关性，尽管未进行正式的心理物理学测试。

实验结果

研究问题

• RQ1 Marching Cubes 与自适应四面体方法在提取速度和三角形数量方面如何比较？
• RQ2 从球形体积场中提取等值面时，半径、面积和体积误差的定量差异是什么？
• RQ3 几何误差与人类对表面质量感知之间是否存在可测量的相关性？
• RQ4 表面提取中更高的几何精度是否带来可感知的改进？

主要发现

• 自适应四面体方法在保持相当或更优几何准确性的同时，生成的三角形数量少于 Marching Cubes。
• Marching Cubes 生成更多三角形并带来更高的计算开销，尤其是在高曲率区域。
• 两种方法在尖锐过渡区域均观察到显著的几何误差（半径、面积和体积方面）。
• 尽管存在可测量的几何误差，但未发现误差大小与人类对表面质量感知之间的直接相关性。
• 结果表明，感知质量并非严格由几何精度决定，挑战了可视化流程中的既有假设。