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 条

[31] Out-of-core isosurface extraction of time-varying fields over irregular grids [J].

Chiang, YJ .

IEEE VISUALIZATION 2003, PROCEEDINGS, 2003, :217-224

[32] A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids [J].

Chiang, YJ ;

Farias, R ;

Silva, CT ;

Wei, B .

IEEE 2001 SYMPOSIUM ON PARALLEL AND LARGE-DATA VISUALIZATION AND GRAPHICS, PROCEEDINGS, 2001, :59-66

[33] Speeding up isosurface extraction using interval trees [J].

Cignoni, P ;

Marino, P ;

Montani, C ;

Puppo, E ;

Scopigno, R .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1997, 3 (02) :158-170

[34] Optimal isosurface extraction from irregular volume data [J].

Cignoni, P ;

Montani, C ;

Puppo, E ;

Scopigno, R .

1996 SYMPOSIUM ON VOLUME VISUALIZATION, PROCEEDINGS, 1996, :31-38

[35] Reconstruction of topologically correct and adaptive trilinear isosurfaces [J].

Cignoni, P ;

Ganovelli, F ;

Montani, C ;

Scopigno, R .

COMPUTERS & GRAPHICS-UK, 2000, 24 (03) :399-418

[36]

Clematis A, 2003, EUROMICRO CONF PROC, P148

[37] 2 ALGORITHMS FOR THE 3-DIMENSIONAL RECONSTRUCTION OF TOMOGRAMS [J].

CLINE, HE ;

LORENSEN, WE ;

LUDKE, S ;

CRAWFORD, CR ;

TEETER, BC .

MEDICAL PHYSICS, 1988, 15 (03) :320-327

[38] Iso-splatting: A point-based alternative to isosurface visualization [J].

Co, CS ;

Hamann, B ;

Joy, KI .

11TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2003, :325-334

[39] Using isosurface methods for visualizing the envelope of a swept trivariate solid [J].

Conkey, J ;

Joy, KI .

EIGHTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2000, :272-280

[40]

CRISCIONE P, 1996, P VIRT ENV SCI VIS 9, P178

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