Extraction of topologically simple isosurfaces from volume datasets

被引:19
作者
Szymczak, A [1 ]
Vanderhyde, J [1 ]
机构
[1] Georgia Inst Technol, Atlanta, GA 30332 USA
来源
IEEE VISUALIZATION 2003, PROCEEDINGS | 2003年
关键词
isosurface; topology; genus;
D O I
10.1109/VISUAL.2003.1250356
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
There are numerous algorithms in graphics and visualization whose performance is known to decay as the topological complexity of the input increases. On the other hand, the standard pipeline for 3D geometry acquisition often produces 3D models that are topologically more complex than their real forms. We present a simple and efficient algorithm that allows us to simplify the topology of an isosurface by altering the values of some number of voxels. Its utility and performance are demonstrated on several examples, including signed distance functions from polygonal models and CT scans.
引用
收藏
页码:67 / 74
页数:8
相关论文
共 42 条
[1]  
ALLIEZ P, 2001, P EUR, P480
[2]  
[Anonymous], COMPUT GRAPHICS
[3]  
[Anonymous], P IEEE INT C MULT EX
[4]   Isosurfacing in higher dimensions [J].
Bhaniramka, P ;
Wenger, R ;
Crawfis, R .
VISUALIZATION 2000, PROCEEDINGS, 2000, :267-273
[5]   THE LAPLACIAN PYRAMID AS A COMPACT IMAGE CODE [J].
BURT, PJ ;
ADELSON, EH .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (04) :532-540
[6]   Computing contour trees in all dimensions [J].
Carr, H ;
Snoeyink, J ;
Axen, U .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2003, 24 (02) :75-94
[7]  
Cohen M.M., 1970, COURSE SIMPLE HOMOTO
[8]  
Cormen T. H., 1990, INTRO ALGORITHMS
[9]   Controlled simplification of genus for polygonal models [J].
El-Sana, J ;
Varshney, A .
VISUALIZATION '97 - PROCEEDINGS, 1997, :403-+
[10]   Topology preserving and controlled topology simplifying multiresolution isosurface extraction [J].
Gerstner, T ;
Pajarola, R .
VISUALIZATION 2000, PROCEEDINGS, 2000, :259-266