Cage-based tree deformation

Abstract

Tree models are broadly used in multimedia applications, but it is a challenge task to deform trees with plenty of branches. We propose a novel method to deform the tree model interactively using cages based on trees' property, and we design a framework to control the hierarchy deformation of trees. The bounding box of the trunk is used as the global control cage, while the bounding boxes of branches are set as local cages. The linear combination of mean value coordinates computed from local cages and the global cage decides the vertices deformed positions of the deformed tree. This framework is straightforward and effective, which could also preserve local details of the tree. Experimental results show that our technique is suitable for deforming trees with many branches. © 2011 Springer-Verlag.