Spectral Processing of Tangential Vector Fields

We propose a framework for the spectral processing of tangential vector fields on surfaces. The basis is a Fourier‐type representation of tangential vector fields that associates frequencies with tangential vector fields. To implement the representation for piecewise constant tangential vector fields on triangle meshes, we introduce a discrete Hodge–Laplace operator that fits conceptually to the prominent cotan discretization of the Laplace–Beltrami operator. Based on the Fourier representation, we introduce schemes for spectral analysis, filtering and compression of tangential vector fields. Moreover, we introduce a spline‐type editor for modelling of tangential vector fields with interpolation constraints for the field itself and its divergence and curl. Using the spectral representation, we propose a numerical scheme that allows for real‐time modelling of tangential vector fields.

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

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

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

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

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

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

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

[8]  Bruno Lévy,et al.  Spectral Mesh Processing , 2009, SIGGRAPH '10.

[9]  Leonidas J. Guibas,et al.  One Point Isometric Matching with the Heat Kernel , 2010, Comput. Graph. Forum.

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

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

[12]  Rasmus Larsen,et al.  Shape Analysis Using the Auto Diffusion Function , 2009 .

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

[14]  Hujun Bao,et al.  Spectral quadrangulation with orientation and alignment control , 2008, SIGGRAPH Asia '08.

[15]  Yiying Tong,et al.  Model-reduced variational fluid simulation , 2015, ACM Trans. Graph..

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

[17]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .

[18]  Libor Vása,et al.  Compressing dynamic meshes with geometric laplacians , 2014, Comput. Graph. Forum.

[19]  Leonidas J. Guibas,et al.  Shape Decomposition using Modal Analysis , 2009, Comput. Graph. Forum.

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

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

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

[23]  Christoph von Tycowicz,et al.  Eigenmodes of Surface Energies for Shape Analysis , 2010, GMP.

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

[25]  Eugene Fiume,et al.  Fluid simulation using Laplacian eigenfunctions , 2012, TOGS.

[26]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[27]  Niklas Peinecke,et al.  Laplace-spectra as fingerprints for shape matching , 2005, SPM '05.

[28]  Tamal K. Dey,et al.  Persistent Heat Signature for Pose‐oblivious Matching of Incomplete Models , 2010, Comput. Graph. Forum.

[29]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[30]  PascucciValerio,et al.  The Helmholtz-Hodge Decomposition—A Survey , 2013 .

[31]  Tamal K. Dey,et al.  Convergence, stability, and discrete approximation of Laplace spectra , 2010, SODA '10.

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

[33]  Pierre Alliez,et al.  Polygon Mesh Processing , 2010 .

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

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

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

[37]  Maks Ovsjanikov,et al.  Functional maps , 2012, ACM Trans. Graph..

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

[39]  Valerio Pascucci,et al.  The Helmholtz-Hodge Decomposition—A Survey , 2013, IEEE Transactions on Visualization and Computer Graphics.

[40]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

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

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

[43]  Konrad Polthier,et al.  Variational Approach to Vector Field Decomposition , 2000, VisSym.

[44]  Radu Horaud,et al.  Mesh Segmentation Using Laplacian Eigenvectors and Gaussian Mixtures , 2009, AAAI Fall Symposium: Manifold Learning and Its Applications.

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

[46]  Martin Rumpf,et al.  Functional Thin Films on Surfaces , 2015, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

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

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

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

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

[54]  Leonidas J. Guibas,et al.  Global Intrinsic Symmetries of Shapes , 2008, Comput. Graph. Forum.

[55]  Patrick Amestoy,et al.  A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling , 2001, SIAM J. Matrix Anal. Appl..

[56]  Leonidas J. Guibas,et al.  Map-based exploration of intrinsic shape differences and variability , 2013, ACM Trans. Graph..

[57]  Hans Hagen,et al.  Harmonic Field Analysis , 2012 .

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

[59]  K. Polthier,et al.  On the convergence of metric and geometric properties of polyhedral surfaces , 2007 .

[60]  Yiying Tong,et al.  Vector field processing on triangle meshes , 2016, SIGGRAPH Courses.

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

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

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

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

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

[66]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH 2006.

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

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

[69]  Hujun Bao,et al.  Spectral Quadrangulation with Feature Curve Alignment and Element Size Control , 2014, ACM Trans. Graph..

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

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

[72]  Konrad Polthier,et al.  On approximation of the Laplace–Beltrami operator and the Willmore energy of surfaces , 2011, Comput. Graph. Forum.

[73]  Bruno Lévy,et al.  Spectral Geometry Processing with Manifold Harmonics , 2008, Comput. Graph. Forum.

[74]  Marc Alexa,et al.  Discrete Laplacians on general polygonal meshes , 2011, ACM Trans. Graph..

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

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

[77]  Daniel Cremers,et al.  The wave kernel signature: A quantum mechanical approach to shape analysis , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

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

[79]  Santiago V. Lombeyda,et al.  Discrete multiscale vector field decomposition , 2003, ACM Trans. Graph..