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

摘要

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. (C) 2017 Elsevier Ltd. All rights reserved.