Free-form deformation with automatically generated multiresolution lattices

Developing intuitive and efficient methods for shape editing is one of the most important areas in computer graphics, and free-form deformation (FFD), which is one of such methods, allows the user to deform a model easily by moving a set of control points, collectively called the lattice. Although the FFD method can be used for both global and local deformations, the user must define a suitable lattice manually or use a simple shaped lattice such as a parallelepiped. Therefore, we propose a new FFD method that automatically generates the lattices with which both types of deformations can be achieved. Our method refines a bounding box of the model and generates a set of finer lattices, which hierarchically approximate the shape of the model. Through adjusting the control points of the generated lattices, both global and local deformations of the model can be achieved easily. Moreover, the method allows hierarchical deformation of the model by combining different levels of lattice.