Topological volume skeletonization using adaptive tetrahedralization

Shigeo Takahashi, Yuriko Takeshima, Gregory M. Nielson, Issei Fujishiro

Research output: Chapter in Book/Report/Conference proceedingConference contribution

48 Citations (Scopus)


Topological volume skeletons represent level-set graphs of 3D scalar fields, and have recently become crucial to visualizing the global isosurface transitions in the volume. However, it is still a time-consuming task to extract them especially when input volumes are large-scale data and/or prone to small-amplitude noise. This paper presents an efficient method for accelerating the computation of such skeletons using adaptive tetrahedralization, The present tetrahedralization is a top-down approach to linear interpolation of the scalar fields in that it selects tetrahedra to be subdivided adoptively using several criteria. As the criteria, the method employs a topological criterion as well as a geometric one in order to pursue all the topological isosurface transitions that may contribute to the global skeleton of the volume. The tetrahedralization also allows us to avoid unnecessary tracking of minor degenerate features that hide the global skeleton. Experimental results are included to demonstrate that the present method smoothes out the original scalar fields effectively without missing any significant topological features.

Original languageEnglish
Title of host publicationProceedings - Geometric Modeling and Processing 2004
EditorsS.M. Hu, H. Pottmann
Number of pages10
Publication statusPublished - 2004 Sept 29
Externally publishedYes
EventProceedings - Geometric Modeling and Processing 2004 - Beijing, China
Duration: 2004 Apr 132004 Apr 15

Publication series

NameProceedings - Geometric Modeling and Processing 2004


OtherProceedings - Geometric Modeling and Processing 2004

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Topological volume skeletonization using adaptive tetrahedralization'. Together they form a unique fingerprint.

Cite this