Handle-Aware Isolines for Scalable Shape Editing

Oscar Kin-Chung Au    Hongbo Fu    Chiew-Lan Tai    Daniel Cohen-Or

ACM Transaction on Graphics (Proceedings of SIGGRAPH 2007)

Teaser: Our method uses handle-aware isolines to build a reduced model. The three images visualize the isolines and rigidity information both associated with the handles (in crimson) at the upper jaw (left), the left fore foot (middle), and the tail (right), respectively. Note that the isolines respect the handles and the shape geometry. We associate a transformation to each isoline and identify the transformations of isolines associated with all the handles as the reduced domain.

Abstract
Handle-based mesh deformation is essentially a nonlinear problem. To allow scalability, the original deformation problem can be approximately represented by a compact set of control variables. We show the direct relation between the locations of handles on the mesh and the local rigidity under deformation, and introduce the notion of handle-aware rigidity. Then, we present a reduced model whose control variables are intelligently distributed across the surface, respecting the rigidity information and the geometry. Specifically, for each handle, the control variables are the transformations of the isolines of a harmonic scalar field representing the deformation propagation from that handle. The isolines constitute a virtual skeletal structure similar to the bones in skinning deformation, thus correctly capturing the low-frequency shape deformation. To interpolate the transformations from the isolines to the original mesh, we design a method which is local, linear and geometry-dependent. This novel interpolation scheme and the transformation-based reduced domain allow each iteration of the nonlinear solver to be fully computed over the reduced domain. This makes the per-iteration cost dependent on only the number of isolines and enables compelling deformation of highly detailed shapes at interactive rates. In addition, we show how the handle-driven isolines provide an efficient means for deformation transfer without full shape correspondence.
Keywords
scalable shape editing, handle-aware, rigidity-aware, harmonic fields, isolines
Paper

  PDF (4.0M)
Video

 Snapshot:
video_thumbnail

 Watch online:

BibTeX
@ARTICLE{Au:2007,
     author = {Oscar Kin-Chung Au and Hongbo Fu and Chiew-Lan Tai and Daniel Cohen-Or},
     title = {Handle-aware isolines for scalable shape editing},
     journal = {ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007)},
     year = {2007},
     volume = {26},
     pages = {to appear},
     number = {3}
}
See Also

Oscar Kin-Chung Au, Chiew-Lan Tai, Ligang Liu and Hongbo Fu, Dual Laplacian editing for meshes, IEEE Transaction on Visualization and Computer Graphics (TVCG). 12(3): 386-395, MAY/JUNE 2006.
Project page

Hongbo Fu, Oscar Kin-Chung Au and Chiew-Lan Tai, Effective derivation of similarity transformations for implicit Laplacian mesh editing, Computer Graphics Forum (CGF) . 26(1): 34-45, March 2007.
Project page

ipstat