A novel interpolation scheme for dual marching cubes on octree volume fraction data. (August 2017)

• Record Type: Journal Article
• Authors: Kim, Seungki; Ohtake, Yutaka; Nagai, Yukie; Suzuki, Hiromasa
• Is Part Of: Computers & graphics. Volume 66(2017)
• Page Start: 169
• Page End: 178
• Publication Date: 2017-08
• Subjects: Volume fraction data -- Surface extraction -- Octree grid -- Polygonization of implicit surfaces; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2017.05.021
• Languages: English
• ISSNs: 0097-8493

Abstract

Highlights: A novel surface extraction method for volume fraction data stored on an octree. Improvement the accuracy of the mesh vertex positions with simple computation. Graphical abstract: Abstract: 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.