Polyhedral surface decomposition with applications

被引：126

作者：

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

共 50 条

[1] Interactive surface decomposition for polyhedral morphing
Gregory, A
State, A
Lin, MC
Manocha, D
Livingston, MA
[J]. VISUAL COMPUTER, 1999, 15 (09): : 453 - 470
[2] Interactive surface decomposition for polyhedral morphing
Arthur Gregory
Andrei State
Ming C. Lin
Dinesh Manocha
Mark A. Livingston
[J]. The Visual Computer, 1999, 15 : 453 - 470
[3] Strategies for polyhedral surface decomposition: An experimental study
Chazelle, B
Dobkin, DP
Shouraboura, N
Tal, A
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 7 (5-6): : 327 - 342
[4] Feature-based surface decomposition for polyhedral morphing
Gregory, Arthur D.
State, Andrei
Lin, Ming C.
Manocha, Dinesh
Livingston, Mark A.
[J]. Proceedings of the Annual Symposium on Computational Geometry, 1999, : 415 - 416
[5] Ear decomposition of 3-regular polyhedral links with applications
Cheng, Xiao-Sheng
Zhang, Heping
Jin, Xian'an
Qiu, Wen-Yuan
[J]. JOURNAL OF THEORETICAL BIOLOGY, 2014, 359 : 146 - 154
[6] Approximate shortest path on a polyhedral surface and its applications
Kanai, T
Suzuki, H
[J]. COMPUTER-AIDED DESIGN, 2001, 33 (11) : 801 - 811
[7] Memory size computation for real-time multimedia applications based on polyhedral decomposition
Zhu, Hongwei
Luican, Ilie I.
Balasa, Florin
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (12) : 3378 - 3386
[8] A CONVERGENT CONVEX DECOMPOSITION OF POLYHEDRAL OBJECTS
KIM, YS
WILDE, DJ
[J]. JOURNAL OF MECHANICAL DESIGN, 1992, 114 (03) : 468 - 476
[9] Metamorphosis of polyhedral surfaces using decomposition
Shlafman, S
Tal, A
Katz, S
[J]. COMPUTER GRAPHICS FORUM, 2002, 21 (03) : 219 - +
[10] AN ALGORITHMIC PROOF OF THE POLYHEDRAL DECOMPOSITION THEOREM
AKGUL, M
[J]. NAVAL RESEARCH LOGISTICS, 1988, 35 (05) : 463 - 472

← 1 2 3 4 5 →