Surface matching using consistent pants decomposition

Surface matching is fundamental to shape computing and various downstream applications. This paper develops a powerful pants decomposition framework for computing maps between surfaces with arbitrary topologies. We first conduct pants decomposition on both surfaces to segment them into consistent sets of pants patches (here a pants patch is intuitively defined as a genus-zero surface with three boundaries). Then we compose global mapping between two surfaces by harmonic maps of corresponding patches. This framework has several key advantages over other state-of-the-art techniques. First, the surface decomposition is automatic and general. It can automatically construct mappings for surfaces with same but complicated topology, and the result is guaranteed to be one-to-one continuous. Second, the mapping framework is very flexible and powerful. Not only topology and geometry, but also the semantics can be easily integrated into this framework with a little user involvement. Specifically, it provides an easy and intuitive human-computer interaction mechanism so that mapping between surfaces with different topologies, or with additional point/curve constraints, can be properly obtained within our framework. Compared with previous user-guided, piecewise surface mapping techniques, our new method is more intuitive, less labor-intensive, and requires no user's expertise in computing complicated surface map between arbitrary shapes. We conduct various experiments to demonstrate its modeling potential and effectiveness.

[1]  Kodama,et al.  Mass Density Laplace-Spectra for Image Recognition , 2007, CW 2007.

[2]  Hong Qin,et al.  Topology-driven surface mappings with robust feature alignment , 2005, VIS 05. IEEE Visualization, 2005..

[3]  Francis Lazarus,et al.  Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface , 2003, Graph Drawing.

[4]  Steven M. LaValle,et al.  Deterministic sampling methods for spheres and SO(3) , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Douglas DeCarlo,et al.  Topological Evolution of Surfaces , 1996, Graphics Interface.

[6]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[7]  Tamal K. Dey,et al.  On Computing Handle and Tunnel Loops , 2007, 2007 International Conference on Cyberworlds (CW'07).

[8]  Hong Qin,et al.  Harmonic volumetric mapping for solid modeling applications , 2007, Symposium on Solid and Physical Modeling.

[9]  Leila Schneps,et al.  On the Teichmüller tower of mapping class groups , 2000 .

[10]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

[11]  Hong Qin,et al.  Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology , 2008, IEEE Transactions on Visualization and Computer Graphics.

[12]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[13]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

[14]  Jeff Erickson,et al.  Greedy optimal homotopy and homology generators , 2005, SODA '05.

[15]  Dinesh Manocha,et al.  Feature-based surface decomposition for correspondence and morphing between polyhedra , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[16]  Hans-Christian Hege,et al.  Fast and intuitive generation of geometric shape transitions , 2000, The Visual Computer.

[17]  M. Floater Mean value coordinates , 2003, Computer Aided Geometric Design.

[18]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[19]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[20]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

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

[22]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[23]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[24]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[25]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

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

[27]  Dinesh Manocha,et al.  Feature-based surface decomposition for polyhedral morphing , 1999, SCG '99.

[28]  Gauthier Lafruit,et al.  Adaptive 3D Content for Multi-Platform On-Line Games , 2007, CW 2007.

[29]  Hugues Hoppe,et al.  Consistent Spherical Parameterization , 2005, International Conference on Computational Science.

[30]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

[31]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[32]  D. Badouel An efficient ray-polygon intersection , 1990 .

[33]  Hiromasa Suzuki,et al.  Three-dimensional geometric metamorphosis based on harmonic maps , 1998, The Visual Computer.

[34]  Marc Alexa,et al.  Merging polyhedral shapes with scattered features , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.