Computing hierarchical curve-skeletons of 3D objects

被引：166

作者：

Cornea, ND ^{[1
]}

Silver, D ^{[1
]}

Yuan, XS ^{[1
]}

Balasubramanian, R ^{[1
]}

机构：

[1] Rutgers State Univ, Dept Elect & Comp Engn, Piscataway, NJ 08855 USA

来源：

VISUAL COMPUTER | 2005年 / 21卷 / 11期

关键词：

3D curve-skeleton; repulsive force field;

D O I：

10.1007/s00371-005-0308-0

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A curve-skeleton of a 3D object is a stick-like figure or centerline representation of that object. It is used for diverse applications, including virtual colonoscopy and animation. In this paper, we introduce the concept of hierarchical curve-skeletons and describe a general and robust methodology that computes a family of increasingly detailed curve-skeletons. The algorithm is based upon computing a repulsive force field over a discretization of the 3D object and using topological characteristics of the resulting vector field, such as critical points and critical curves, to extract the curve-skeleton. We demonstrate this method on many different types of 3D objects (volumetric, polygonal and scattered point sets) and discuss various extensions of this approach.

引用

页码：945 / 955

页数：11

共 43 条

[21] VISUALIZING VECTOR FIELD TOPOLOGY IN FLUID-FLOWS [J].

HELMAN, JL ;

HESSELINK, L .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1991, 11 (03) :36-46

[22]

Kanitsar A, 2002, VIS 2002: IEEE VISUALIZATION 2002, PROCEEDINGS, P37, DOI 10.1109/VISUAL.2002.1183754

[23] Advanced curved planar reformation:: Flattening of vascular structures [J].

Kanitsar, A ;

Wegenkittl, R ;

Fleischmann, D ;

Gröller, ME .

IEEE VISUALIZATION 2003, PROCEEDINGS, 2003, :43-50

[24] Hierarchical mesh decomposition using fuzzy clustering and cuts [J].

Katz, S ;

Tal, A .

ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :954-961

[25] DIGITAL-TOPOLOGY - INTRODUCTION AND SURVEY [J].

KONG, TY ;

ROSENFELD, A .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 48 (03) :357-393

[26] SIMULATING THE GRASSFIRE TRANSFORM USING AN ACTIVE CONTOUR MODEL [J].

LEYMARIE, F ;

LEVINE, MD .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (01) :56-75

[27]

Leymarie F. F., 2003, THESIS BROWN U PROVI

[28]

Liu PC, 2003, 11TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, P409

[29]

Ma WC, 2003, SMI 2003: SHAPE MODELING INTERNATIONAL 2003, PROCEEDINGS, P207

[30]

Manzanera A., 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision, P337, DOI 10.1109/ICCV.1999.791239

← 1 2 3 4 5 →