A new tetrahedral tesselation scheme for isosurface generation

被引:68
|
作者
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
相关论文
共 50 条
  • [1] GPU accelerated isosurface extraction on tetrahedral grids
    Buatois, Luc
    Caumon, Guillaume
    Levy, Bruno
    [J]. ADVANCES IN VISUAL COMPUTING, PT 1, 2006, 4291 : 383 - 392
  • [2] Progressive isosurface extraction from tetrahedral meshes
    Labsik, U
    Kipfer, P
    Meinlschmidt, S
    Greiner, G
    [J]. NINTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2001, : 244 - 253
  • [3] Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles
    Labelle, Francois
    Shewchuk, Jonathan Richard
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03):
  • [4] A recursive subdivision scheme for isosurface construction
    Nikiel, S
    Goinski, A
    [J]. COMPUTERS & GRAPHICS-UK, 2005, 29 (01): : 155 - 164
  • [5] OCTREES FOR FASTER ISOSURFACE GENERATION
    WILHELMS, J
    VANGELDER, A
    [J]. ACM TRANSACTIONS ON GRAPHICS, 1992, 11 (03): : 201 - 227
  • [6] Progressive simplification of tetrahedral meshes preserving all isosurface topologies
    Chiang, Y
    Lu, X
    [J]. COMPUTER GRAPHICS FORUM, 2003, 22 (03) : 493 - 504
  • [7] TOPOLOGICAL CONSIDERATIONS IN ISOSURFACE GENERATION
    VANGELDER, A
    WILHELMS, J
    [J]. ACM TRANSACTIONS ON GRAPHICS, 1994, 13 (04): : 337 - 375
  • [8] An automatic tetrahedral mesh generation scheme by the advancing front method
    Chan, CT
    Anastasiou, K
    [J]. COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 1997, 13 (01): : 33 - 46
  • [9] Interactive isosurface ray tracing of time-varying tetrahedral volumes
    Wald, Ingo
    Friedrich, Heiko
    Knoll, Aaron
    Hansen, Charles D.
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2007, 13 (06) : 1727 - 1734
  • [10] FAST GENERATION AND DISPLAY OF ISOSURFACE WIREFRAMES
    LASZLO, MJ
    [J]. CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1992, 54 (06): : 473 - 483