Progressive parameterizations

We propose a novel approach, called Progressive Parameterizations, to compute foldover-free parameterizations with low isometric distortion on disk topology meshes. Instead of using the input mesh as a reference to define the objective function, we introduce a progressive reference that contains bounded distortion to the parameterized mesh and is as close as possible to the input mesh. After optimizing the bounded distortion energy between the progressive reference and the parameterized mesh, the parameterized mesh easily approaches the progressive reference, thereby also coming close to the input. By iteratively generating the progressive reference and optimizing the bounded distortion energy to update the parameterized mesh, our algorithm achieves high-quality parameterizations with strong practical reliability and high efficiency. We have demonstrated that our algorithm succeeds on a massive test data set containing over 20712 complex disk topology meshes. Compared to the state-of-the-art methods, our method has achieved higher computational efficiency and practical reliability.

[1]  Olga Sorkine-Hornung,et al.  Locally Injective Mappings , 2013 .

[2]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

[3]  Reinhard Klein,et al.  An Adaptable Surface Parameterization Method , 2003, IMR.

[4]  John C. Hart,et al.  Seamster: inconspicuous low-distortion texture seam layout , 2002, IEEE Visualization, 2002. VIS 2002..

[5]  Denis Zorin,et al.  Locally injective parametrization with arbitrary fixed boundaries , 2014, ACM Trans. Graph..

[6]  Ligang Liu,et al.  Advanced Hierarchical Spherical Parameterizations , 2018, IEEE Transactions on Visualization and Computer Graphics.

[7]  Yaron Lipman,et al.  Bounded distortion mapping spaces for triangular meshes , 2012, ACM Trans. Graph..

[8]  Bruno Lévy,et al.  ABF++: fast and robust angle based flattening , 2005, TOGS.

[9]  Marc Alexa,et al.  Linear combination of transformations , 2002, ACM Trans. Graph..

[10]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[11]  Roi Poranne,et al.  Lifted bijections for low distortion surface mappings , 2014, ACM Trans. Graph..

[12]  Ofir Weber,et al.  Controllable conformal maps for shape deformation and interpolation , 2010, ACM Trans. Graph..

[13]  Cosmin G. Petra,et al.  An Augmented Incomplete Factorization Approach for Computing the Schur Complement in Stochastic Optimization , 2014, SIAM J. Sci. Comput..

[14]  Ronen Basri,et al.  Large-scale bounded distortion mappings , 2015, ACM Trans. Graph..

[15]  Mirela Ben-Chen,et al.  Planar shape interpolation with bounded distortion , 2013, ACM Trans. Graph..

[16]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[17]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[18]  Alla Sheffer,et al.  Spanning Tree Seams for Reducing Parameterization Distortion of Triangulated Surfaces , 2002, Shape Modeling International.

[19]  Scott Schaefer,et al.  Isometry‐Aware Preconditioning for Mesh Parameterization , 2017, Comput. Graph. Forum.

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

[21]  Olaf Schenk,et al.  Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization , 2007, Comput. Optim. Appl..

[22]  Daniele Panozzo,et al.  Simplicial complex augmentation framework for bijective maps , 2017, ACM Trans. Graph..

[23]  Olga Sorkine-Hornung,et al.  Autocuts: simultaneous distortion and cut optimization for UV mapping , 2017, ACM Trans. Graph..

[24]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

[25]  Mihai Anitescu,et al.  Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers , 2014, Computing in Science & Engineering.

[26]  J. Geelen ON HOW TO DRAW A GRAPH , 2012 .

[27]  Bruno Lévy,et al.  Mesh parameterization: theory and practice , 2007, SIGGRAPH Courses.

[28]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[29]  Yang Liu,et al.  Computing inversion-free mappings by simplex assembly , 2016, ACM Trans. Graph..

[30]  Zohar Levi,et al.  Bounded distortion parametrization in the space of metrics , 2016, ACM Trans. Graph..

[31]  Baining Guo,et al.  Computing locally injective mappings by advanced MIPS , 2015, ACM Trans. Graph..

[32]  F. Sebastian Grassia,et al.  Practical Parameterization of Rotations Using the Exponential Map , 1998, J. Graphics, GPU, & Game Tools.

[33]  Ofir Weber,et al.  Harmonic global parametrization with rational holonomy , 2017, ACM Trans. Graph..

[34]  Yaron Lipman,et al.  Orbifold Tutte embeddings , 2015, ACM Trans. Graph..

[35]  Yaron Lipman,et al.  Spherical orbifold tutte embeddings , 2017, ACM Trans. Graph..

[36]  Jarek Rossignac,et al.  Steady affine motions and morphs , 2011, TOGS.

[37]  Olga Sorkine-Hornung,et al.  Geometric optimization via composite majorization , 2017, ACM Trans. Graph..

[38]  David Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH '09.

[39]  Ofir Weber,et al.  Bounded distortion harmonic shape interpolation , 2016, ACM Trans. Graph..

[40]  Michael S. Floater,et al.  One-to-one piecewise linear mappings over triangulations , 2003, Math. Comput..

[41]  Kun Zhou,et al.  Iso-charts: stretch-driven mesh parameterization using spectral analysis , 2004, SGP '04.

[42]  Yaron Lipman,et al.  Hyperbolic orbifold tutte embeddings , 2016, ACM Trans. Graph..

[43]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[44]  Yaron Lipman,et al.  Accelerated quadratic proxy for geometric optimization , 2016, ACM Trans. Graph..

[45]  Scott Schaefer,et al.  Bijective parameterization with free boundaries , 2015, ACM Trans. Graph..

[46]  Baining Guo,et al.  Anisotropic simplicial meshing using local convex functions , 2014, ACM Trans. Graph..