Scale‐Invariant Directional Alignment of Surface Parametrizations

Various applications of global surface parametrization benefit from the alignment of parametrization isolines with principal curvature directions. This is particularly true for recent parametrization‐based meshing approaches, where this directly translates into a shape‐aware edge flow, better approximation quality, and reduced meshing artifacts. Existing methods to influence a parametrization based on principal curvature directions suffer from scale‐dependence, which implies the necessity of parameter variation, or try to capture complex directional shape features using simple 1D curves. Especially for non‐sharp features, such as chamfers, fillets, blends, and even more for organic variants thereof, these abstractions can be unfit. We present a novel approach which respects and exploits the 2D nature of such directional feature regions, detects them based on coherence and homogeneity properties, and controls the parametrization process accordingly. This approach enables us to provide an intuitive, scale‐invariant control parameter to the user. It also allows us to consider non‐local aspects like the topology of a feature, enabling further improvements. We demonstrate that, compared to previous approaches, global parametrizations of higher quality can be generated without user intervention.

[1]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

[2]  M. Spivak A comprehensive introduction to differential geometry , 1979 .

[3]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[4]  E. D'Azevedo Are Bilinear Quadrilaterals Better Than Linear Triangles , 1993 .

[5]  Eduardo F. D'Azevedo,et al.  Are Bilinear Quadrilaterals Better Than Linear Triangles? , 2000, SIAM J. Sci. Comput..

[6]  Leif Kobbelt,et al.  Extraction of feature lines on triangulated surfaces using morphological operators , 2000 .

[7]  Leif Kobbelt,et al.  Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti‐Aliasing , 2001, Comput. Graph. Forum.

[8]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[9]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[10]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[11]  Jarek Rossignac,et al.  Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle Meshes , 2003, Algorithmica.

[12]  Leonidas J. Guibas,et al.  Shape segmentation using local slippage analysis , 2004, SGP '04.

[13]  Hans-Peter Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, ACM Trans. Graph..

[14]  Leif Kobbelt,et al.  Direct anisotropic quad-dominant remeshing , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[15]  Jean-Philippe Thirion The extremal mesh and the understanding of 3D surfaces , 2004, International Journal of Computer Vision.

[16]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

[17]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005, SGP '05.

[18]  Leif Kobbelt,et al.  Structure Recovery via Hybrid Variational Surface Approximation , 2005, Comput. Graph. Forum.

[19]  Bruno Lévy,et al.  Automatic and interactive mesh to T-spline conversion , 2006, SGP '06.

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

[21]  Eugene Zhang,et al.  Rotational symmetry field design on surfaces , 2007, ACM Trans. Graph..

[22]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[23]  Alexei A. Efros,et al.  Photo clip art , 2007, SIGGRAPH 2007.

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

[25]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[26]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[27]  Steffen Prohaska,et al.  Extraction Of Feature Lines On Surface Meshes Based On Discrete Morse Theory , 2008, Comput. Graph. Forum.

[28]  Nancy Argüelles,et al.  Author ' s , 2008 .

[29]  Giuseppe Patanè,et al.  Topology- and error-driven extension of scalar functions from surfaces to volumes , 2009, TOGS.

[30]  Tino Weinkauf,et al.  Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods , 2009 .

[31]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH 2009.

[32]  Bruno Lévy,et al.  Geometry-aware direction field processing , 2009, TOGS.

[33]  Pieter Peers,et al.  Compressive light transport sensing , 2009, ACM Trans. Graph..

[34]  Leonidas J. Guibas,et al.  Robust Voronoi-based curvature and feature estimation , 2009, Symposium on Solid and Physical Modeling.

[35]  D. Zorin,et al.  Feature-aligned T-meshes , 2010, SIGGRAPH 2010.

[36]  Keenan Crane,et al.  Trivial Connections on Discrete Surfaces , 2010, Comput. Graph. Forum.

[37]  Denis Zorin,et al.  Anisotropic quadrangulation , 2010, SPM '10.

[38]  Konrad Polthier,et al.  Patch layout from feature graphs , 2010, Comput. Aided Des..

[39]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[40]  David Bommes,et al.  Global Structure Optimization of Quadrilateral Meshes , 2011, Comput. Graph. Forum.

[41]  Baining Guo,et al.  General planar quadrilateral mesh design using conjugate direction field , 2011, ACM Trans. Graph..

[42]  Jean-Luc Mari,et al.  Feature Line Extraction on Meshes through Vertex Marking and 2D Topological Operators , 2011, Int. J. Image Graph..

[43]  Eugene Zhang,et al.  Hexagonal Global Parameterization of Arbitrary Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[44]  Yosi Keller,et al.  Scale-Invariant Features for 3-D Mesh Models , 2012, IEEE Transactions on Image Processing.

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

[46]  Keenan Crane,et al.  Globally optimal direction fields , 2013, ACM Trans. Graph..

[47]  Markus H. Gross,et al.  Topology-driven vectorization of clean line drawings , 2013, ACM Trans. Graph..

[48]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[49]  Bruno Lévy,et al.  Quad‐Mesh Generation and Processing: A Survey , 2013, Comput. Graph. Forum.

[50]  Shuai Li,et al.  Anisotropic Elliptic PDEs for Feature Classification , 2013, IEEE Transactions on Visualization and Computer Graphics.

[51]  Ming C. Lin,et al.  Example-guided physically based modal sound synthesis , 2013, ACM Trans. Graph..

[52]  Denis Zorin,et al.  Robust field-aligned global parametrization , 2014, ACM Trans. Graph..

[53]  Daniel Cohen-Or,et al.  Shape Segmentation by Approximate Convexity Analysis , 2014, ACM Trans. Graph..

[54]  Marcel Campen,et al.  Quad Layout Embedding via Aligned Parameterization , 2014, Comput. Graph. Forum.

[55]  Olga Sorkine-Hornung,et al.  Designing N‐PolyVector Fields with Complex Polynomials , 2014, Comput. Graph. Forum.

[56]  Sehoon Ha,et al.  Iterative Training of Dynamic Skills Inspired by Human Coaching Techniques , 2014, ACM Trans. Graph..

[57]  Marcus A. Magnor,et al.  Garment Replacement in Monocular Video Sequences , 2014, ACM Trans. Graph..

[58]  David Bommes,et al.  Level-of-detail quad meshing , 2014, ACM Trans. Graph..

[59]  Olga Sorkine-Hornung,et al.  Frame fields , 2014, ACM Trans. Graph..

[60]  Marcel Campen,et al.  Dual strip weaving , 2014, ACM Trans. Graph..

[61]  Ralph R. Martin,et al.  Mesh saliency via spectral processing , 2014, ACM Trans. Graph..

[62]  Gary K. L. Tam,et al.  Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry , 2014, ACM Trans. Graph..

[63]  Olga Sorkine-Hornung,et al.  Integrable PolyVector fields , 2015, ACM Trans. Graph..

[64]  Olga Sorkine-Hornung,et al.  Instant field-aligned meshes , 2015, ACM Trans. Graph..

[65]  David Bommes,et al.  Quantized global parametrization , 2015, ACM Trans. Graph..

[66]  Daniele Panozzo,et al.  Directional Field Synthesis, Design, and Processing , 2016, Comput. Graph. Forum.