A survey of the marching cubes algorithm

被引：373

作者：

Newman, Timothy S. ^{[1
]}

Yi, Hong ^{[1
]}

机构：

[1] Univ Alabama, Dept Comp Sci, Huntsville, AL 35899 USA

来源：

COMPUTERS & GRAPHICS-UK | 2006年 / 30卷 / 05期

基金：

美国国家科学基金会;

关键词：

marching cubes; isosurface extraction; indirect volume rendering; volume visualization; scientific visualization;

D O I：

10.1016/j.cag.2006.07.021

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A survey of the development of the marching cubes algorithm [W. Lorensen, H. Cline, Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics 1987; 21(4):163-9], a well-known cell-by-cell method for extraction of isosurfaces from scalar volumetric data sets, is presented. The paper's primary aim is to survey the development of the algorithm and its computational properties, extensions, and limitations (including the attempts to resolve its limitations). A rich body of publications related to this aim are included. Representative applications and spin-off work are also considered and related techniques are briefly discussed. (c) 2006 Elsevier Ltd. All rights reserved.

引用

页码：854 / 879

页数：26

共 195 条

[1]

ADAMS P, 2003, P VIS 03 SEATTL, P555

[2]

ALLAMANDRI F, 1998, P EG WORKSH SCI VIS, P25

[3] Optimizing the topological and combinatorial complexity of isosurfaces [J].

Andújar, C ;

Brunet, P ;

Chica, A ;

Navazo, I ;

Rossignac, J ;

Vinacua, A .

COMPUTER-AIDED DESIGN, 2005, 37 (08) :847-857

[4]

[Anonymous], P ICIP

[5]

Bajaj C. L., 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381), P97, DOI 10.1109/PVGS.1999.810144

[6] The contour spectrum [J].

Bajaj, CL ;

Pascucci, V ;

Schikore, DR .

VISUALIZATION '97 - PROCEEDINGS, 1997, :167-+

[7] Fast isocontouring for improved interactivity [J].

Bajaj, CL ;

Pascucci, V ;

Schikore, DR .

1996 SYMPOSIUM ON VOLUME VISUALIZATION, PROCEEDINGS, 1996, :39-&

[8]

BAJAJ CL, 1999, DATA VISUALIZATION T, P31

[9] Counting cases in marching cubes: Toward a generic algorithm for producing substitopes [J].

Banks, DC ;

Linton, S .

IEEE VISUALIZATION 2003, PROCEEDINGS, 2003, :51-58

[10] Counting cases in substitope algorithms [J].

Banks, DC ;

Linton, SA ;

Stockmeyer, PK .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2004, 10 (04) :371-384

← 1 2 3 4 5 6 7 8 9 10 →