Variational 3D Shape Segmentation for Bounding Volume Computation |
| |
Authors: | Lin Lu Yi-King Choi Wenping Wang Myung-Soo Kim |
| |
Affiliation: | Department of Computer Science, The University of Hong Kong, Hong Kong, China;School of Computer Science and Engineering, Seoul National University, Seoul, South Korea |
| |
Abstract: | We propose a variational approach to computing an optimal segmentation of a 3D shape for computing a union of tight bounding volumes. Based on an affine invariant measure of e-tightness, the resemblance to ellipsoid, a novel functional is formulated that governs an optimization process to obtain a partition with multiple components. Refinement of segmentation is driven by application-specific error measures, so that the final bounding volume meets pre-specified user requirement. We present examples to demonstrate the effectiveness of our method and show that it works well for computing ellipsoidal bounding volumes as well as oriented bounding boxes. |
| |
Keywords: | I 3 5 [Computer Graphics]: Computational Geometry and Object Modeling |
|
|