Topological volume skeletonization using adaptive tetrahedralization

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

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

47 Citations (Scopus)

Abstract

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
Pages227-236
Number of pages10
DOIs
Publication statusPublished - 2004 Sep 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

Other

OtherProceedings - Geometric Modeling and Processing 2004
CountryChina
CityBeijing
Period04/4/1304/4/15

ASJC Scopus subject areas

  • Engineering(all)

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

  • Cite this

    Takahashi, S., Takeshima, Y., Nielson, G. M., & Fujishiro, I. (2004). Topological volume skeletonization using adaptive tetrahedralization. In S. M. Hu, & H. Pottmann (Eds.), Proceedings - Geometric Modeling and Processing 2004 (pp. 227-236). (Proceedings - Geometric Modeling and Processing 2004). https://doi.org/10.1109/GMAP.2004.1290044