Metric-Driven RoSy Field Design and Remeshing

Designing rotational symmetry fields on surfaces is an important task for a wide range of graphics applications. This work introduces a rigorous and practical approach for automatic N-RoSy field design on arbitrary surfaces with user-defined field topologies. The user has full control of the number, positions, and indexes of the singularities (as long as they are compatible with necessary global constraints), the turning numbers of the loops, and is able to edit the field interactively. We formulate N-RoSy field construction as designing a Riemannian metric such that the holonomy along any loop is compatible with the local symmetry of N-RoSy fields. We prove the compatibility condition using discrete parallel transport. The complexity of N-RoSy field design is caused by curvatures. In our work, we propose to simplify the Riemannian metric to make it flat almost everywhere. This approach greatly simplifies the process and improves the flexibility such that it can design N-RoSy fields with single singularity and mixed-RoSy fields. This approach can also be generalized to construct regular remeshing on surfaces. To demonstrate the effectiveness of our approach, we apply our design system to pen-and-ink sketching and geometry remeshing. Furthermore, based on our remeshing results with high global symmetry, we generate Celtic knots on surfaces directly.

[1]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

[3]  Craig Gotsman,et al.  Conformal Flattening by Curvature Prescription and Metric Scaling , 2008, Comput. Graph. Forum.

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

[5]  Peter Schröder,et al.  Conformal equivalence of triangle meshes , 2008, ACM Trans. Graph..

[6]  Holger Theisel Designing 2D Vector Fields of Arbitrary Topology , 2002, Comput. Graph. Forum.

[7]  Konrad Polthier,et al.  Straightest geodesics on polyhedral surfaces , 2006, SIGGRAPH Courses.

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

[9]  Feng Luo COMBINATORIAL YAMABE FLOW ON SURFACES , 2003 .

[10]  Szymon Rusinkiewicz,et al.  Estimating curvatures and their derivatives on triangle meshes , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

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

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

[13]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[14]  R. Hamilton Three-manifolds with positive Ricci curvature , 1982 .

[15]  Jos Stam,et al.  Flows on surfaces of arbitrary topology , 2003, ACM Trans. Graph..

[16]  Kun Zhou,et al.  Mesh quilting for geometric texture synthesis , 2006, ACM Trans. Graph..

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

[18]  Elaine Cohen,et al.  Computer Generated Celtic Design , 2003, Rendering Techniques.

[19]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

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

[21]  Hong Qin,et al.  Polycube splines , 2007, Comput. Aided Des..

[22]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[23]  Jarke J. van Wijk,et al.  Image based flow visualization , 2002, ACM Trans. Graph..

[24]  Eugene Zhang,et al.  Interactive Tensor Field Design and Visualization on Surfaces , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[26]  Victoria Interrante,et al.  Line direction matters: an argument for the use of principal directions in 3D line drawings , 2000, NPAR '00.

[27]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

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

[29]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow: Theory and Applications , 2007, IMA Conference on the Mathematics of Surfaces.

[30]  Jarke J. van Wijk,et al.  Image based flow visualization for curved surfaces , 2003, IEEE Visualization, 2003. VIS 2003..

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

[32]  Peter Schröder,et al.  Discrete conformal mappings via circle patterns , 2005, TOGS.

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

[34]  Michael Garland,et al.  Jump map-based interactive texture synthesis , 2004, ACM Trans. Graph..

[35]  Konstantin Mischaikow,et al.  Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition , 2007, IEEE Transactions on Visualization and Computer Graphics.

[36]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

[37]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.

[38]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH '06.

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

[40]  Michael Garland,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, ACM Trans. Graph..