A new tetrahedral tesselation scheme for isosurface generation

被引:69
作者
Chan, SL [1 ]
Purisima, EO [1 ]
机构
[1] Natl Res Council Canada, Biotechnol Res Inst, Montreal, PQ H4P 2R2, Canada
来源
COMPUTERS & GRAPHICS-UK | 1998年 / 22卷 / 01期
关键词
isosurface generation; marching cubes; tetrahedral tessellation;
D O I
10.1016/S0097-8493(97)00085-X
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The marching cubes algorithm is widely used to generate isosurfaces from a 3D scalar field. A major problem associated with it is the possibility of mismatch between adjacent surface elements, leading to holes on the surface. In this work, we propose using a tetrahedral tesselation of space which would eliminate this problem. Comparing with existing remedies of the marching cubes method which subdivide each cube into tetrahedra, the current tesselation is more regular and symmetric. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:83 / 90
页数:8
相关论文
共 15 条
[1]  
[Anonymous], 1986, ESSENTIALS CRYSTALLO
[2]  
BLOOMENTHAL J, 1994, GRAPHICS GEMS, V4, P324
[3]  
Durst M J, 1988, Computer Graphics, V22, P72
[4]   Exploiting triangulated surface extraction using tetrahedral decomposition [J].
Gueziec, A ;
Hummel, R .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1995, 1 (04) :328-342
[5]   ADAPTIVE POLYGONALIZATION OF IMPLICITLY DEFINED SURFACES [J].
HALL, M ;
WARREN, J .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1990, 10 (06) :33-40
[6]  
Lorensen W. E., 1987, COMPUT GRAPH, V21, P163, DOI DOI 10.1145/37402.37422
[7]  
Matveyev S. V., 1994, Proceedings. Visualization '94 (Cat. No.94CH35707), P288, DOI 10.1109/VISUAL.1994.346307
[8]  
NIELSON GM, 1991, VISUALIZATION 91, P83
[9]   AN EVALUATION OF IMPLICIT SURFACE TILERS [J].
NING, P ;
BLOOMENTHAL, J .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1993, 13 (06) :33-41
[10]   SURFACE MAPPING BRAIN-FUNCTION ON 3D MODELS [J].
PAYNE, BA ;
TOGA, AW .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1990, 10 (05) :33-41