Model topology change with correspondence using electrostatics

This paper introduces a method for finding a dense correspondence between objects of varying topology or connectivity by using a proxy, genus zero mesh alongside the technique of Blended Intrinsic Maps. Harmonic space parameterisation is used to create a closed, genus zero shape that approximates the geometry of the original object. This allows for noisy or topologically different representations of objects to be mapped to one another, with seams in the mapping falling in generally hidden concave areas and tunnels. The paper presents example mapping between objects with and without holes, as well as objects that consist of a number of disconnected segments.

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

[2]  Daniel Cohen-Or,et al.  Warp-guided object-space morphing , 1998, The Visual Computer.

[3]  Vladimir G. Kim,et al.  Möbius Transformations For Global Intrinsic Symmetry Analysis , 2010, Comput. Graph. Forum.

[4]  T. Funkhouser,et al.  Möbius voting for surface correspondence , 2009, SIGGRAPH 2009.

[5]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[6]  Leonidas J. Guibas,et al.  One Point Isometric Matching with the Heat Kernel , 2010, Comput. Graph. Forum.

[7]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, ACM Trans. Graph..

[8]  Daniela Giorgi,et al.  SHape REtrieval Contest 2007: Watertight Models Track , 2007 .

[9]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[10]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[11]  Alexander M. Bronstein,et al.  Numerical Geometry of Non-Rigid Shapes , 2009, Monographs in Computer Science.

[12]  Christophoros Nikou,et al.  Feature-based 3D morphing based on geometrically constrained sphere mapping optimization , 2010, SAC '10.

[13]  Denis Zorin,et al.  Controlled-distortion constrained global parametrization , 2013, ACM Trans. Graph..

[14]  Herbert Edelsbrunner,et al.  An incremental algorithm for Betti numbers of simplicial complexes , 1993, SCG '93.

[15]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[17]  J. A. Formaggio,et al.  SOLVING FOR MICRO- AND MACRO-SCALE ELECTROSTATIC CONFIGURATIONS USING THE ROBIN HOOD ALGORITHM , 2011, 1111.5035.

[18]  Taku Komura,et al.  Harmonic parameterization by electrostatics , 2013, TOGS.