Computing 3D Shape Guarding and Star Decomposition |
| |
Authors: | W. Yu X. Li |
| |
Affiliation: | 1. Department of Automation, Xiamen University, China;2. Department of Electrical and Computer Engineering, and Center for Computation and Technology, Louisiana State University, USA. Email: xinli@lsu.edu |
| |
Abstract: | This paper proposes an effective framework to compute the visibility guarding and star decomposition of 3D solid shapes. We propose a progressive integer linear programming algorithm to solve the guarding points that can visibility cover the entire shape; we also develop a constrained region growing scheme seeded on these guarding points to get the star decomposition. We demonstrate this guarding/decomposition framework can benefit graphics tasks such as shape interpolation and shape matching/retrieval. |
| |
Keywords: | I.3.3 [Computer Graphics]: Modeling— Geometric Modeling |
|
|