Efficient and effective cage generation by region decomposition
- 28 April 2014
- journal article
- research article
- Published by Wiley in Computer Animation and Virtual Worlds
- Vol. 26 (2) , 173-184
Abstract
Cage‐based deformation has become a popular method for shape deformation in computer graphics and animation. To edit a shape first requires a cage to be built to envelop the target model which is a tedious work by manual approaches. In this paper, we develop an automatic method to generate the cage for a model using voxelization based decomposition. We first voxelize the input model, and then use the seed filling algorithm to group the inner voxels. By dilating the inner voxel groups, we decompose the model into broad regions and narrow regions. Then we construct partial cages using different strategies and unite them to get a cage. Experiment results demonstrate that our method is effective, efficient as well as robust to model transformation. Copyright © 2014 John Wiley & Sons, Ltd.Keywords
Funding Information
- National Natural Science Foundation of China (61300136)
- Fundamental Research Funds for the Central Universities (2013ZM087)
- Doctoral Fund of Ministry of Education of China (20130172120010)
- Natural Science Foundation of China of Guangdong Province (S2013020012795)
This publication has 24 references indexed in Scilit:
- Automatic Cage Building with Quadric Error MetricsJournal of Computer Science and Technology, 2011
- Automatic cage generation by improved OBBs for mesh deformationThe Visual Computer, 2011
- Variational harmonic maps for space deformationACM Transactions on Graphics, 2009
- Complex Barycentric Coordinates with Applications to Planar Shape DeformationComputer Graphics Forum, 2009
- Adaptive Space Deformations Based on Rigid CellsComputer Graphics Forum, 2007
- Harmonic coordinates for character articulationACM Transactions on Graphics, 2007
- Embedded deformation for shape manipulationACM Transactions on Graphics, 2007
- Mean value coordinates in 3DComputer Aided Geometric Design, 2005
- Mean value coordinatesComputer Aided Geometric Design, 2003
- Free-form deformation of solid geometric modelsACM SIGGRAPH Computer Graphics, 1986