タケシマ　ユリコ   竹島　由里子    所属   メディア学部 メディア学科    職種   教授
言語種別	英語
発行・発表の年月	2004/04
形態種別	国際会議論文
査読	査読あり
標題	Topological Volume Skeletonization Using Adaptive Tetrahedralization
執筆形態	共著
掲載誌名	Proc. Graphical Modeling and Processing 2004
掲載区分	国外
出版社・発行元	IEEE
巻・号・頁	pp.227-236
著者・共著者	Shigeo Takahashi, Gregory M. Nielson, Yuriko Takeshima, Issei Fujishiro
概要	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. The paper presents an efficient method for accelerating the computation of such skeletons using adaptive tetrahedralization. The tetrahedralization is a top-down approach to linear interpolation of the scalar fields in that it selects tetrahedra to be subdivided adaptively 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.