Directional field synthesis, design, and processing

Direction fields and vector fields play an increasingly important role in computer graphics and geometry processing. The synthesis of directional fields on surfaces, or other spatial domains, is a fundamental step in numerous applications, such as mesh generation, deformation, texture mapping, and many more. The wide range of applications resulted in definitions for many types of directional fields: from vector and tensor fields, over line and cross fields, to frame and vector-set fields. Depending on the application at hand, researchers have used various notions of objectives and constraints to synthesize such fields. These notions are defined in terms of fairness, feature alignment, symmetry, or field topology, to mention just a few. To facilitate these objectives, various representations, discretizations, and optimization strategies have been developed. These choices come with varying strengths and weaknesses. This course provides a systematic overview of directional field synthesis for graphics applications, the challenges it poses, and the methods developed in recent years to address these challenges.

[1]  Hujun Bao,et al.  Frame Field Singularity Correctionfor Automatic Hexahedralization , 2014, IEEE Transactions on Visualization and Computer Graphics.

[2]  Christoph von Tycowicz,et al.  Modal shape analysis beyond Laplacian , 2012, Comput. Aided Geom. Des..

[3]  Leonidas J. Guibas,et al.  Geodesic patterns , 2010, ACM Trans. Graph..

[4]  Levent Burak Kara,et al.  Modeling flow features with user-guided streamline parameterization , 2014, Comput. Aided Des..

[5]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[6]  Hans-Peter Seidel,et al.  Meshless Shape and Motion Design for Multiple Deformable Objects , 2010, Comput. Graph. Forum.

[7]  Robert S. Laramee,et al.  Evenly Spaced Streamlines for Surfaces: An Image‐Based Approach , 2009, Comput. Graph. Forum.

[8]  Hujun Bao,et al.  Frame field generation through metric customization , 2015, ACM Trans. Graph..

[9]  Mark Meyer,et al.  Analytic Tangent Irradiance Environment Maps for Anisotropic Surfaces , 2012, Comput. Graph. Forum.

[10]  Christoph von Tycowicz,et al.  Interactive surface modeling using modal analysis , 2011, TOGS.

[11]  Johannes Wallner,et al.  Designing Quad‐dominant Meshes with Planar Faces , 2010, Comput. Graph. Forum.

[12]  Pierre Alliez,et al.  Farthest point seeding for efficient placement of streamlines , 2005, VIS 05. IEEE Visualization, 2005..

[13]  Tao Ju,et al.  Region-Based Line Field Design Using Harmonic Functions , 2012, IEEE Transactions on Visualization and Computer Graphics.

[14]  森田 茂之,et al.  Geometry of differential forms , 2001 .

[15]  Eugene Zhang,et al.  Optical illusion shape texturing using repeated asymmetric patterns , 2014, The Visual Computer.

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

[17]  Hans Knutsson,et al.  Signal processing for computer vision , 1994 .

[18]  Matthias Nieser Parameterization and tiling of polyhedral surfaces , 2012 .

[19]  Thomas Friedrich,et al.  Global Analysis: Differential Forms in Analysis, Geometry, and Physics , 2002 .

[20]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

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

[22]  Paolo Cignoni,et al.  Field-aligned mesh joinery , 2014, ACM Trans. Graph..

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

[24]  Craig Gotsman,et al.  Discrete one-forms on meshes and applications to 3D mesh parameterization , 2006, Comput. Aided Geom. Des..

[25]  Leonidas J. Guibas,et al.  Discovery of Intrinsic Primitives on Triangle Meshes , 2011, Comput. Graph. Forum.

[26]  Adrien Bousseau,et al.  BendFields , 2015, ACM Trans. Graph..

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

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

[29]  Shing-Tung Yau,et al.  Computing Conformal Structure of Surfaces , 2002, Commun. Inf. Syst..

[30]  Mirela Ben-Chen,et al.  Dupin Meshing: A Parameterization Approach to Planar Hex-Dominant Meshing , 2015 .

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

[32]  Cláudio T. Silva,et al.  Vector Field k‐Means: Clustering Trajectories by Fitting Multiple Vector Fields , 2012, Comput. Graph. Forum.

[33]  Wenping Wang,et al.  Planar Hexagonal Meshing for Architecture , 2015, IEEE Transactions on Visualization and Computer Graphics.

[34]  Elmar Eisemann,et al.  Spectral Processing of Tangential Vector Fields , 2017, Comput. Graph. Forum.

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

[36]  G. Schwarz Hodge Decomposition - A Method for Solving Boundary Value Problems , 1995 .

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

[38]  D. Arnold,et al.  Finite element exterior calculus, homological techniques, and applications , 2006, Acta Numerica.

[39]  Yiying Tong,et al.  Discrete 2‐Tensor Fields on Triangulations , 2014, Comput. Graph. Forum.

[40]  David Bommes,et al.  Dual loops meshing , 2012, ACM Trans. Graph..

[41]  Cláudio T. Silva,et al.  Bijective maps from simplicial foliations , 2016, ACM Trans. Graph..

[42]  Hans-Peter Seidel,et al.  An efficient construction of reduced deformable objects , 2013, ACM Trans. Graph..

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

[44]  Hujun Bao,et al.  A wave-based anisotropic quadrangulation method , 2010, ACM Trans. Graph..

[45]  P. Knupp,et al.  Mesh generation using vector-fields , 1995 .

[46]  Franck Ledoux,et al.  A PDE Based Approach to Multidomain Partitioning and Quadrilateral Meshing , 2012, IMR.

[47]  Eitan Grinspun,et al.  Discrete quadratic curvature energies , 2006, Comput. Aided Geom. Des..

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

[49]  Marcel Campen,et al.  Practical Anisotropic Geodesy , 2013, SGP '13.

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

[51]  Theodore Kim,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH Asia '08.

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

[53]  Kun Zhou,et al.  Subspace gradient domain mesh deformation , 2006, ACM Trans. Graph..

[54]  O. Sorkine-Hornung,et al.  Statics Aware Grid Shells , 2015, Comput. Graph. Forum.

[55]  Paul L. Rosin,et al.  Image and Video-Based Artistic Stylisation , 2012, Computational Imaging and Vision.

[56]  Leonidas J. Guibas,et al.  On Discrete Killing Vector Fields and Patterns on Surfaces , 2010, Comput. Graph. Forum.

[57]  Maks Ovsjanikov,et al.  Continuous Matching via Vector Field Flow , 2015, SGP '15.

[58]  David Bommes,et al.  Practical Mixed-Integer Optimization for Geometry Processing , 2010, Curves and Surfaces.

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

[60]  Pascal Barla,et al.  Optimizing BRDF orientations for the manipulation of anisotropic highlights , 2014, Comput. Graph. Forum.

[61]  Weiming Dong,et al.  Meshless quadrangulation by global parameterization , 2011, Comput. Graph..

[62]  W. Kühnel Differential Geometry: Curves - Surfaces - Manifolds , 2002 .

[63]  Robert Michael Kirby,et al.  Quantitative comparative evaluation of 2D vector field visualization methods , 2001, Proceedings Visualization, 2001. VIS '01..

[64]  Li-Yi Wei,et al.  Discrete element textures , 2011, ACM Trans. Graph..

[65]  Nelson L. Max,et al.  Weights for Computing Vertex Normals from Facet Normals , 1999, J. Graphics, GPU, & Game Tools.

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

[67]  C. Mercat Discrete Riemann Surfaces and the Ising Model , 2001, 0909.3600.

[68]  Antonios E. Giannakopoulos,et al.  Directional control in grid generation , 1988 .

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

[70]  Daniele Panozzo,et al.  Fields on symmetric surfaces , 2012, ACM Trans. Graph..

[71]  New Developments in the Visualization and Processing of Tensor Fields, 19.07. - 24.07.2009 , 2009, New Developments in the Visualization and Processing of Tensor Fields.

[72]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[73]  Robert S. Laramee,et al.  The State of the Art , 2015 .

[74]  John M. Sullivan,et al.  There is no triangulation of the torus with vertex degrees 5, 6, ... , 6, 7 and related results: geometric proofs for combinatorial theorems , 2012, Geometriae Dedicata.

[75]  Eugene Zhang NPR for Traditional Artistic Genres , 2013, Image and Video-Based Artistic Stylisation.

[76]  Konrad Polthier,et al.  Identifying Vector Field Singularities Using a Discrete Hodge Decomposition , 2002, VisMath.

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

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

[79]  Craig Gotsman,et al.  Meshing genus-1 point clouds using discrete one-forms , 2006, Comput. Graph..

[80]  F. W. Warner Foundations of Differentiable Manifolds and Lie Groups , 1971 .

[81]  Maks Ovsjanikov,et al.  Functional Fluids on Surfaces , 2014 .

[82]  Keenan Crane,et al.  Stripe patterns on surfaces , 2015, ACM Trans. Graph..

[83]  Mathieu Desbrun,et al.  Vector field processing on triangle meshes , 2015, SIGGRAPH Asia Courses.

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

[85]  Hans Køhling Pedersen,et al.  Decorating implicit surfaces , 1995, SIGGRAPH.

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

[87]  Johannes Wallner,et al.  Geometric Modeling with Conical Meshes and Developable Surfaces , 2006, ACM Trans. Graph..

[88]  Leonidas J. Guibas,et al.  As‐Killing‐As‐Possible Vector Fields for Planar Deformation , 2011, Comput. Graph. Forum.

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

[90]  P. Tait Vector Analysis , 1893, Nature.

[91]  Tao Ju,et al.  Extrinsically smooth direction fields , 2016, Comput. Graph..

[92]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[94]  David H. Laidlaw,et al.  Online Submission ID: vis-1157 Comparing 3D Vector Field Visualization Methods: A User Study , 2022 .

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

[96]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, ACM Trans. Graph..

[97]  Marcel Campen,et al.  Scale‐Invariant Directional Alignment of Surface Parametrizations , 2016, Comput. Graph. Forum.

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

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

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

[101]  Dmitry Sokolov,et al.  On Smooth 3D Frame Field Design , 2015, ArXiv.

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

[103]  Olga Sorkine-Hornung,et al.  Fast automatic skinning transformations , 2012, ACM Trans. Graph..

[104]  Anil N. Hirani,et al.  Discrete exterior calculus , 2005, math/0508341.

[105]  Maks Ovsjanikov,et al.  An Operator Approach to Tangent Vector Field Processing , 2013, SGP '13.

[106]  Hujun Bao,et al.  Boundary aligned smooth 3D cross-frame field , 2011, ACM Trans. Graph..

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

[108]  Ivan Viola,et al.  Illustrative Flow Visualization: State of the Art, Trends and Challenges , 2012, Eurographics.

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

[110]  Robert S. Laramee,et al.  Higher Dimensional Vector Field Visualization: A Survey , 2009, TPCG.

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

[112]  Marcel Campen,et al.  Quad layouts: generation and optimization of conforming quadrilateral surface partitions , 2015 .

[113]  Baining Guo,et al.  All-hex meshing using singularity-restricted field , 2012, ACM Trans. Graph..

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

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

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

[117]  J. Jost Riemannian geometry and geometric analysis , 1995 .

[118]  Dmitry Sokolov,et al.  Robust Polylines Tracing for N-Symmetry Direction Field on Triangulated Surfaces , 2013, ACM Trans. Graph..

[119]  Eugene Zhang,et al.  Design of 2D Time-Varying Vector Fields , 2012, IEEE Transactions on Visualization and Computer Graphics.

[120]  M. Wardetzky Discrete Differential Operators on Polyhedral Surfaces - Convergence and Approximation , 2007 .

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

[122]  Hans-Peter Seidel,et al.  Real-Time Nonlinear Shape Interpolation , 2015, ACM Trans. Graph..

[123]  Maks Ovsjanikov,et al.  Discrete Derivatives of Vector Fields on Surfaces -- An Operator Approach , 2015, ACM Trans. Graph..

[124]  Marián Trenkler,et al.  A theorem on the structure of cell–decompositions of orientable 2–manifolds , 1973 .

[125]  Eurographics Symposium on Geometry Processing 2013 , .

[126]  Paolo Cignoni,et al.  An Interactive Local Flattening Operator to Support Digital Investigations on Artwork Surfaces , 2011, IEEE Transactions on Visualization and Computer Graphics.

[127]  Robert Michael Kirby,et al.  Comparing 2D vector field visualization methods: a user study , 2005, IEEE Transactions on Visualization and Computer Graphics.

[128]  Keenan Crane,et al.  Digital geometry processing with discrete exterior calculus , 2013, SIGGRAPH '13.

[129]  Sylvain Lefebvre,et al.  Invisible Seams , 2010, Comput. Graph. Forum.

[130]  Pierre Alliez,et al.  On the equilibrium of simplicial masonry structures , 2013, ACM Trans. Graph..

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

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

[133]  John R. Harper,et al.  Algebraic topology : a first course , 1982 .

[134]  Tao Ju,et al.  Anisotropic geodesics for live‐wire mesh segmentation , 2014, Comput. Graph. Forum.

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

[136]  Christian Rössl,et al.  Generalized Metric Energies for Continuous Shape Deformation , 2012, MMCS.

[137]  I. Holopainen Riemannian Geometry , 1927, Nature.

[138]  Frédo Durand,et al.  Hair photobooth: geometric and photometric acquisition of real hairstyles , 2008, ACM Trans. Graph..

[139]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

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

[141]  Konrad Polthier,et al.  CUBECOVER – Parameterization of 3D Volumes , 2011 .

[142]  Bruno Lévy,et al.  Representing Higher-Order Singularities in Vector Fields on Piecewise Linear Surfaces , 2006, IEEE Transactions on Visualization and Computer Graphics.

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

[144]  Ron Kimmel,et al.  Intrinsic Local Symmetries: A Computational Framework , 2012, 3DOR@Eurographics.

[145]  A. Pressley Elementary Differential Geometry , 2000 .

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

[147]  Alex T. Pang,et al.  2D asymmetric tensor analysis , 2005, VIS 05. IEEE Visualization, 2005..

[148]  Robert S. Laramee,et al.  Asymmetric Tensor Analysis for Flow Visualization , 2009, IEEE Transactions on Visualization and Computer Graphics.

[149]  Theodore Kim,et al.  Physics-Based Character Skinning Using Multidomain Subspace Deformations , 2011, IEEE Transactions on Visualization and Computer Graphics.

[150]  Ke Wang,et al.  Edge subdivision schemes and the construction of smooth vector fields , 2006, ACM Trans. Graph..

[151]  Gerald E. Farin,et al.  Discrete Coons patches , 1999, Comput. Aided Geom. Des..

[152]  Yiying Tong,et al.  Discrete Connection and Covariant Derivative for Vector Field Analysis and Design , 2016, ACM Trans. Graph..

[153]  Felix Knöppel,et al.  Complex Line Bundles over Simplicial Complexes and their Applications , 2015, ArXiv.

[154]  Wenping Wang,et al.  Flow aligned surfacing of curve networks , 2015, ACM Trans. Graph..

[155]  Hans-Peter Seidel,et al.  Topological Construction and Visualization of Higher Order 3D Vector Fields , 2004, Comput. Graph. Forum.

[156]  Hans-Peter Seidel,et al.  Real‐Time Symmetry‐Preserving Deformation , 2014, Comput. Graph. Forum.

[157]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..