Frame fields

We introduce frame fields, which are a non-orthogonal and non-unit-length generalization of cross fields. Frame fields represent smoothly varying linear transformations on tangent spaces of a surface. We propose an algorithm to create discrete, dense frame fields that satisfy a sparse set of constraints. By computing a surface deformation that warps a frame field into a cross field, we generalize existing quadrangulation algorithms to generate anisotropic and non-uniform quad meshes whose elements shapes match the frame field. With this, our framework enables users to control not only the alignment but also the density and anisotropy of the elements' distribution, resulting in high-quality adaptive quad meshing.

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

[2]  Eugene Zhang,et al.  Geometry Synthesis on Surfaces Using Field-Guided Shape Grammars , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[4]  J. Nash.  The imbedding problem for Riemannian manifolds , 1956 .

[5]  Olga Sorkine-Hornung,et al.  Designing unreinforced masonry models , 2013, ACM Trans. Graph..

[6]  Bruno Lévy,et al.  Particle-based anisotropic surface meshing , 2013, ACM Trans. Graph..

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

[8]  Olga Sorkine-Hornung,et al.  Transfusive image manipulation , 2012, ACM Trans. Graph..

[9]  Bert Jüttler,et al.  Spectral Quadrangulation with Boundary Conformation , 2011 .

[10]  David Bommes,et al.  QEx: robust quad mesh extraction , 2013, ACM Trans. Graph..

[11]  L. Kobbelt,et al.  Spectral quadrangulation with orientation and alignment control , 2008, SIGGRAPH 2008.

[12]  Shi-Min Hu,et al.  Metric-Driven RoSy Field Design and Remeshing , 2010, IEEE Transactions on Visualization and Computer Graphics.

[13]  Brent Burley,et al.  Ptex: Per‐Face Texture Mapping for Production Rendering , 2008, Comput. Graph. Forum.

[14]  E. Zhang,et al.  Rotational symmetry field design on surfaces , 2007, SIGGRAPH 2007.

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

[16]  Kenshi Takayama,et al.  Sketch-based generation and editing of quad meshes , 2013, ACM Trans. Graph..

[17]  Tim Weyrich,et al.  Content‐aware surface parameterization for interactive restoration of historical documents , 2014, Comput. Graph. Forum.

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

[19]  Jin Huang,et al.  A wave-based anisotropic quadrangulation method , 2010, SIGGRAPH 2010.

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

[21]  Konstantin Mischaikow,et al.  Vector field design on surfaces , 2006, TOGS.

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

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

[24]  Johannes Wallner,et al.  Design of self-supporting surfaces , 2012, ACM Trans. Graph..

[25]  Hugues Hoppe,et al.  Design of tangent vector fields , 2007, SIGGRAPH 2007.

[26]  Daniele Panozzo,et al.  Simple quad domains for field aligned mesh parametrization , 2011, ACM Trans. Graph..

[27]  Eitan Grinspun,et al.  Discrete laplace operators: no free lunch , 2007, Symposium on Geometry Processing.

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

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

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

[31]  Eugene Zhang,et al.  Interactive Visualization of Rotational Symmetry Fields on Surfaces , 2011, IEEE Transactions on Visualization and Computer Graphics.

[32]  Scott Schaefer,et al.  Image deformation using moving least squares , 2006, ACM Trans. Graph..

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

[34]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

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

[36]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

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

[38]  Bruno Lévy,et al.  Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration , 2012, IMR.

[39]  Olga Sorkine-Hornung,et al.  Global parametrization of range image sets , 2011, SA '11.

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

[41]  Sylvain Lefebvre,et al.  Appearance-space texture synthesis , 2006, ACM Trans. Graph..

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

[43]  Olga Sorkine-Hornung,et al.  Bounded biharmonic weights for real-time deformation , 2011, Commun. ACM.

[44]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

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

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