Hybrid Mesh Editing

Péter Borosán, Reid Howard, Shaoting Zhang, Andrew Nealen

Abstract: Surface-based deformation and cage-based deformation are two popular shape editing paradigms. Surface-based methods are easy to use and produce high-quality results by preserving differential properties of the surface mesh, but are limited by their computational requirements. Cage-based methods produce results quickly but at the expense of usability and realism, and typically require manual construction of suitable cages. We introduce a hybrid approach that combines the two methods. The user can perform edits on an automatically-generated simplified version of an input shape using As-rigid-as-possible surface modeling, and the edit is propagated to the original shape by a precomputed space deformation based on Mean value coordinates. We analyze deformation quality and running time for a variety of cage sizes. High-quality results are obtained for meshes on the order of 100K vertices at interactive rates by using cages with app. 5% of the vertices of the original shape.