Polyhedral surface decomposition with applications

被引：128

作者：

Zuckerberger, E ^{[1
]}

Tal, A ^{[1
]}

Shlafman, S ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel

来源：

COMPUTERS & GRAPHICS-UK | 2002年 / 26卷 / 05期

关键词：

polyhedral surface decomposition; retrieval of three-dimensional models; metamorphosis; simplification;

D O I：

10.1016/S0097-8493(02)00128-0

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper addresses the problem of decomposing a polyhedral surface into "meaningful" patches. We describe two decomposition algorithms-flooding convex decomposition and watershed decomposition, and show experimental results. Moreover, we discuss three applications which can highly benefit from surface decomposition. These applications include content-based retrieval of three-dimensional models, metamorphosis of three-dimensional models and simplification. (C) 2002 Elsevier Science Ltd. All rights reserved.

引用

页码：733 / 743

页数：11

共 27 条

[1] Merging polyhedral shapes with scattered features [J].

Alexa, M .

VISUAL COMPUTER, 2000, 16 (01) :26-37

[2]

[Anonymous], P 9 ANN S COMP GEOM

[3] CASTLES IN THE AIR REVISITED [J].

ARONOV, B ;

SHARIR, M .

DISCRETE & COMPUTATIONAL GEOMETRY, 1994, 12 (02) :119-150

[4] CONVEX DECOMPOSITION OF POLYHEDRA AND ROBUSTNESS [J].

BAJAJ, CL ;

DEY, TK .

SIAM JOURNAL ON COMPUTING, 1992, 21 (02) :339-364

[5] Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices [J].

Barequet, G ;

Shapiro, D ;

Tal, A .

VISUAL COMPUTER, 2000, 16 (02) :116-133

[6] Piecewise-linear interpolation between polygonal slices [J].

Barequet, G ;

Sharir, M .

COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (02) :251-272

[7]

BESL P, LECT NOTES COMPUTER, V994, P191

[8]

BIEDERMAN I, 1995, INVITATION COGNITIVE, V2, P121

[9] CONVEX PARTITIONS OF POLYHEDRA - A LOWER BOUND AND WORST-CASE OPTIMAL ALGORITHM [J].

CHAZELLE, B .

SIAM JOURNAL ON COMPUTING, 1984, 13 (03) :488-507

[10] TRIANGULATING A NONCONVEX POLYTOPE [J].

CHAZELLE, B ;

PALIOS, L .

DISCRETE & COMPUTATIONAL GEOMETRY, 1990, 5 (05) :505-526

← 1 2 3 →