Computing 3D Shape Guarding and Star Decomposition
No Thumbnail Available
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd.
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
Description
@article{10.1111:j.1467-8659.2011.02056.x,
journal = {Computer Graphics Forum},
title = {{Computing 3D Shape Guarding and Star Decomposition}},
author = {Yu, Wuyi and Li, Xin},
year = {2011},
publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2011.02056.x}
}