Efficient and effective cage generation by region decomposition
Efficient and effective cage generation by region decomposition
复制标题
DOI：
10.1002/cav.1571
复制
发表时间：
2015-03
影响因子：
1.1
通讯作者：
Chuhua Xian;Guiqing Li;Yunhui Xiong
中科院分区：
文献类型：
--
作者：
Chuhua Xian;Guiqing Li;Yunhui Xiong
基于笼的变形已成为计算机图形和动画中形状变形的流行方法。要编辑形状，首先需要构建一个笼子来包围目标模型，这对于手动方法来说是一项繁琐的工作。在本文中，我们开发了一种使用基于体素化的分解为模型生成笼子的自动方法。我们首先对输入模型进行体素化，然后使用种子填充算法对内部体素进行分组。通过扩张内部体素组，我们将模型分解为宽区域和窄区域。然后我们使用不同的策略构建部分笼子并将它们联合起来得到一个笼子。实验结果表明，我们的方法有效、高效且对模型转换具有鲁棒性。版权所有 © 2014 约翰·威利父子有限公司
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.