Compatible quadrangulation by sketching

Mesh quadrangulation has received increasing attention in the past decade. While previous works have mostly focused on producing a high quality quad mesh of a single model, the connectivity of the quadrangulation is typically difficult to control and varies among models even with similar shapes. In this paper, we propose a novel interactive framework for quadrangulating a set of models collectively with compatible connectivity. Furthermore, we demonstrate its application to 3D mesh morphing. In our approach, the user interactively sketches a skeleton within each model, and our method automatically computes compatible base domains for all models from these skeletons, on which the models are parameterized. With this novel parameterization, it is very easy to generate a pleasing and smooth 3D morphing sequence among these compatible models. The method yields quadrangulation with comparable quality to existing approaches, but greatly simplifies compatible re‐meshing among a group of topologically equivalent models, in particular characters and animals models, with direct applications in shape blending and morphing. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Tong-Yee Lee,et al.  Progressive mesh metamorphosis: Animating Geometrical Models , 2005 .

[2]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[3]  Tong-Yee Lee,et al.  Curve-Skeleton Extraction Using Iterative Least Squares Optimization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[4]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[5]  Xiaogang Jin,et al.  Mesh morphing using polycube-based cross-parameterization: Animating Geometrical Models , 2005 .

[6]  Chao-Hung Lin,et al.  Metamorphosis of 3D polyhedral models using progressive connectivity transformations , 2005, IEEE Transactions on Visualization and Computer Graphics.

[7]  Bert Jüttler,et al.  Sweep-based human deformation , 2005, The Visual Computer.

[8]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[9]  Tong-Yee Lee,et al.  Generating genus-n-to-m mesh morphing using spherical parameterization: Research Articles , 2006 .

[10]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[11]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[12]  Alla Sheffer,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, ACM Trans. Graph..

[13]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH '06.

[14]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[15]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[16]  Andrei Khodakovsky,et al.  Hybrid meshes: multiresolution using regular and irregular refinement , 2002, SCG '02.

[17]  Thomas J. R. Hughes,et al.  Patient-Specific Vascular NURBS Modeling for Isogeometric Analysis of Blood Flow , 2007, IMR.

[18]  Valerio Pascucci,et al.  Robust on-line computation of Reeb graphs: simplicity and speed , 2007, ACM Trans. Graph..

[19]  Authors' Biographies , 2005 .

[20]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

[21]  Shi-Min Hu,et al.  Editing the topology of 3D models by sketching , 2007, ACM Trans. Graph..

[22]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

[23]  Myung-Soo Kim,et al.  Sweep‐based Freeform Deformations , 2006, Comput. Graph. Forum.