A novel interpolation scheme for dual marching cubes on octree volume fraction data

作者：Kim Seungki; Ohtake Yutaka^*; Nagai Yukie; Suzuki Hiromasa

来源：Computers & Graphics-UK, 2017, 66: 169-178.

DOI：10.1016/j.cag.2017.05.021

• Volume fraction data
• Surface extraction
• Octree grid
• Polygonization of implicit surfaces

In this paper, we propose a novel interpolation scheme for surface extraction from volume fraction data stored on an octree. Here the volume fraction data is a set of octants each of which stores the volume ratio of the object included in the octant. Based on marching cubes on the dual grid of an octree, we modified the computation of the mesh vertex positions to be more appropriate for volume fraction data. The key point of the proposed interpolation is that we approximate the shapes of the octants as spheres rather than as cubes. This approximation has a very simple computation and can improve the accuracy of the vertex positions. We demonstrate the effectiveness of the algorithm using octree-compressed CT volumes that can be treated as volume fraction data.

• 出版日期2017-8