Abstract
This paper proposes a new adaptive isosurface extraction algorithm for 3D rectilinear volumetric datasets, with the intent of improving accuracy and maintaining topological correctness of the extracted isosurface against the trilinear interpolation isosurface while keeping the mesh triangle count from becoming excessive. The new algorithm first detects cubes where the extracted mesh has large error using a volumetric-divergence-based metric, which estimates the volume between the extracted mesh and the trilinear interpolation isosurface. Then, it adaptively subdivides those cubes to refine the mesh. A new strategy is developed to remove cracks in the mesh caused by neighboring cubes processed with different subdividing levels.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Newman, T., Yi, H.: A survey of the marching cubes algorithm. Comput. Graph. 30, 854–879 (2006)
Brodlie, K., Wood, J.: Recent advances in volume visualization. Comput. Graph. Forum 20, 125–148 (2001)
Cignoni, P., Ganovelli, F., Montani, C., Scopigno, R.: Reconstruction of topologically correct and adaptive trilinear isosurfaces. Comput. Graph. 24, 399–418 (2000)
Bailey, M.: Manufacturing isovolumes. In: Chen, M., Kaufman, A.E., Yagel, R. (eds.) Volume Graphics, pp. 79–93. Springer, London (2000)
Wang, C., Newman, T., Lee, J.: On accuracy of marching isosurfacing methods. In: Proceedings of the Eurographics/IEEE VGTC Workshop on Volume Graphics 2008, Los Angeles, pp. 49–56 (2008)
Cline, H., Lorensen, W., Ludke, S.: Two algorithms for the three-dimensional reconstruction of tomograms. Med. Phys. 15, 320–327 (1988)
Nielson, G.: On marching cubes. IEEE Trans. Visual. Comput. Graphics 9 283–297 (2003)
Wang, C., Newman, T.: New metric for evaluating the accuracy of marching isosurfacing algorithms. In: Proceedings of the 2014 ACM Southeast Regional Conference, pp. 22:1–22:6, ACM, New York (2014)
Nielson, G., Hamaan, B.: The asymptotic decider: resolving the ambiguity in marching cubes. In: Visualization 1991, San Diego, pp. 83–91 (1991)
Natarajan, B.: On generating topologically consistent isosurfaces from uniform samples. Vis. Comput. 11, 52–62 (1994)
Chernyaev, E.: Marching cubes 33: construction of topologically correct isosurfaces. Technical report CERN CN 95–17, CERN (1995)
Lopes, A., Brodlie, K.: Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. IEEE Trans. Visual. Comput. Graph. 9, 16–29 (2003)
Wang, C.: New tomographic reconstruction and visualization techniques and applications to the plasmasphere. Ph.D. thesis, The University of Alabama in Huntsville (2009)
Shu, R., Zhou, C., Kankanhalli, M.: Adaptive marching cubes. Vis. Comput. 11, 202–217 (1995)
Westermann, R., Kobbelt, L., Ertl, T.: Real-time exploration of regular volume data by adaptive reconstruction of iso-surfaces. Vis. Comput. 15, 100–111 (1999)
Kazhdan, M., Klein, A., Dalal, K., Hoppe, H.: Unconstrained isosurface extraction on arbitrary octrees. In: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Barcelona, Spain, pp. 125–133 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Wang, C., Lai, S. (2016). Adaptive Isosurface Reconstruction Using a Volumetric-Divergence-Based Metric. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2016. Lecture Notes in Computer Science(), vol 10072. Springer, Cham. https://doi.org/10.1007/978-3-319-50835-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-50835-1_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50834-4
Online ISBN: 978-3-319-50835-1
eBook Packages: Computer ScienceComputer Science (R0)