A type-merging algorithm for extracting an isosurface from volumetric data

被引：1

作者：

Oh, KM ^{[1
]}

Park, KH ^{[1
]}

机构：

[1] KOREA ADV INST SCI & TECHNOL, DEPT ELECT ENGN, COMP ENGN RES LAB, TAEJON, SOUTH KOREA

来源：

VISUAL COMPUTER | 1996年 / 12卷 / 08期

关键词：

volume visualization; surface modeling; marching cubes; isosurface;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A new approach for reducing the number of triangles representing an isosurface in volumetric data is presented. The basic idea is to classify the configurations of the marching cubes approach into types. Surface patches traversing neighboring cubes of the same type can be merged into patches, which can be approximated with fewer and larger triangles. Experimental results show that the number of triangles is about 50% of that obtained with the marching cubes algorithm, with comparable image quality. The execution time is somewhat longer than that of the marching cubes algorithm.

引用

页码：406 / 419

页数：14

共 19 条

[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] 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

[3]

Durst M J, 1988, Computer Graphics, V22, P72

[4]

Elvins T. T., 1992, Computer Graphics, V26, P194, DOI 10.1145/142413.142427

[5] OPTIMAL SURFACE RECONSTRUCTION FROM PLANAR CONTOURS [J].

FUCHS, H ;

KEDEM, ZM ;

USELTON, SP .

COMMUNICATIONS OF THE ACM, 1977, 20 (10) :693-702

[6] A DATA REDUCTION SCHEME FOR TRIANGULATED SURFACES [J].

HAMANN, B .

COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (02) :197-214

[7] 3-DIMENSIONAL DISPLAY OF HUMAN ORGANS FROM COMPUTED TOMOGRAMS [J].

HERMAN, GT ;

LIU, HK .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 9 (01) :1-21

[8]

Hinker P., 1993, Proceedings Visualization '93. (Cat. No.93CH3354-8), P189, DOI 10.1109/VISUAL.1993.398868

[9]

LORENSEN W, 1993, 1993 SIGGRAPH COURS, V21, P66

[10]

Lorensen WE., 1987, PROC 14 ANN C COMPUT, V21, P163, DOI [DOI 10.1145/37402.37422, DOI 10.1145/37401.37422]

← 1 2 →