Topological Volume Skeletonization Using Adaptive Tetrahedralization

  • Authors:
  • Shigeo Takahashi;Gregory M. Nielson;Yuriko Takeshima;Issei Fujishiro

  • Affiliations:
  • -;-;-;-

  • Venue:
  • GMP '04 Proceedings of the Geometric Modeling and Processing 2004
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Topological volume skeletons represent level-set graphsof 3D scalar fields, and have recently become crucial tovisualizing the global isosurface transitions in the volume.However, it is still a time-consuming task to extract themespecially when input volumes are large-scale data and/orprone to small-amplitude noise. This paper presents an efficientmethod for accelerating the computation of such skeletonsusing adaptive tetrahedralization. The present tetrahedralizationis a top-down approach to linear interpolationof the scalar fields in that it selects tetrahedra to be subdividedadaptively using several criteria. As the criteria, themethod employs a topological criterion as well as a geometricone in order to pursue all the topological isosurfacetransitions that may contribute to the global skeleton of thevolume. The tetrahedralization also allows us to avoid unnecessarytracking of minor degenerate features that hidethe global skeleton. Experimental results are included todemonstrate that the present method smoothes out the originalscalar fields effectively without missing any significanttopological features.