Topological volume skeletonization using adaptive tetrahedralization

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

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

46 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
Externally publishedYes
EventProceedings - Geometric Modeling and Processing 2004 - Beijing, China
Duration: 2004 Apr 132004 Apr 15

Other

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

Fingerprint

Interpolation

ASJC Scopus subject areas

  • Engineering(all)

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) https://doi.org/10.1109/GMAP.2004.1290044

Topological volume skeletonization using adaptive tetrahedralization. / Takahashi, Shigeo; Takeshima, Yuriko; Nielson, Gregory M.; Fujishiro, Issei.

Proceedings - Geometric Modeling and Processing 2004. ed. / S.M. Hu; H. Pottmann. 2004. p. 227-236.

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

Takahashi, S, Takeshima, Y, Nielson, GM & Fujishiro, I 2004, Topological volume skeletonization using adaptive tetrahedralization. in SM Hu & H Pottmann (eds), Proceedings - Geometric Modeling and Processing 2004. pp. 227-236, Proceedings - Geometric Modeling and Processing 2004, Beijing, China, 04/4/13. https://doi.org/10.1109/GMAP.2004.1290044
Takahashi S, Takeshima Y, Nielson GM, Fujishiro I. Topological volume skeletonization using adaptive tetrahedralization. In Hu SM, Pottmann H, editors, Proceedings - Geometric Modeling and Processing 2004. 2004. p. 227-236 https://doi.org/10.1109/GMAP.2004.1290044
Takahashi, Shigeo ; Takeshima, Yuriko ; Nielson, Gregory M. ; Fujishiro, Issei. / Topological volume skeletonization using adaptive tetrahedralization. Proceedings - Geometric Modeling and Processing 2004. editor / S.M. Hu ; H. Pottmann. 2004. pp. 227-236
@inproceedings{0f7d2580fb0b496a9c908dabafa4f8fd,
title = "Topological volume skeletonization using adaptive tetrahedralization",
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.",
author = "Shigeo Takahashi and Yuriko Takeshima and Nielson, {Gregory M.} and Issei Fujishiro",
year = "2004",
doi = "10.1109/GMAP.2004.1290044",
language = "English",
isbn = "0769520782",
pages = "227--236",
editor = "S.M. Hu and H. Pottmann",
booktitle = "Proceedings - Geometric Modeling and Processing 2004",

}

TY - GEN

T1 - Topological volume skeletonization using adaptive tetrahedralization

AU - Takahashi, Shigeo

AU - Takeshima, Yuriko

AU - Nielson, Gregory M.

AU - Fujishiro, Issei

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4544342124&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4544342124&partnerID=8YFLogxK

U2 - 10.1109/GMAP.2004.1290044

DO - 10.1109/GMAP.2004.1290044

M3 - Conference contribution

AN - SCOPUS:4544342124

SN - 0769520782

SN - 9780769520780

SP - 227

EP - 236

BT - Proceedings - Geometric Modeling and Processing 2004

A2 - Hu, S.M.

A2 - Pottmann, H.

ER -