Computing contour trees in all dimensions

被引：257

作者：

Carr, H

Snoeyink, J ^{[1
]}

Axen, U

机构：

[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1W5, Canada

[2] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC USA

[3] Washington State Univ, Sch EECS, Pullman, WA 99164 USA

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2003年 / 24卷 / 02期

基金：

加拿大自然科学与工程研究理事会;

关键词：

iso-surfaces; simplicial meshes; Morse theory; resolving singularities;

D O I：

10.1016/S0925-7721(02)00093-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show that contour trees can be computed in all dimensions by a simple algorithm that merges two trees. Our algorithm extends, simplifies, and improves work of Thrasov and Vyalyi and of van Kreveld et al. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：75 / 94

页数：20

共 31 条

[1] THE THEORY, DESIGN, IMPLEMENTATION AND EVALUATION OF A 3-DIMENSIONAL SURFACE DETECTION ALGORITHM [J].

ARTZY, E ;

FRIEDER, G ;

HERMAN, GT .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 15 (01) :1-24

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

Bajaj, CL ;

Pascucci, V ;

Schikore, DR .

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

[3]

BAJAJ CL, 1999, SEED SETS SEARCH STR

[4]

Banchoff T. F., 1967, J DIFFER GEOM, V1, P245, DOI 10.4310/jdg/1214428092

[5]

BOYELL RL, 1963, IEEE P FALL JOINT CO, P445

[6]

Carr H, 2000, PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P918

[7] Interactive out-of-core isosurface extraction [J].

Chiang, YJ ;

Silva, CT ;

Schroeder, WJ .

VISUALIZATION '98, PROCEEDINGS, 1998, :167-+

[8]

CHIANG YJ, 1997, IEEE P VIS 96 IEEE, P303

[9] Multiresolution representation and visualization of volume data [J].

Cignoni, P ;

Montani, C ;

Puppo, E ;

Scopigno, R .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1997, 3 (04) :352-369

[10] SIMULATION OF SIMPLICITY - A TECHNIQUE TO COPE WITH DEGENERATE CASES IN GEOMETRIC ALGORITHMS [J].

EDELSBRUNNER, H ;

MUCKE, EP .

ACM TRANSACTIONS ON GRAPHICS, 1990, 9 (01) :66-104

← 1 2 3 4 →