Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Discrete Derivatives of Vector Fields on Surfaces -- An Operator Approach

Published: 08 May 2015 Publication History

Abstract

Vector fields on surfaces are fundamental in various applications in computer graphics and geometry processing. In many cases, in addition to representing vector fields, the need arises to compute their derivatives, for example, for solving partial differential equations on surfaces or for designing vector fields with prescribed smoothness properties. In this work, we consider the problem of computing the Levi-Civita covariant derivative, that is, the tangential component of the standard directional derivative, on triangle meshes. This problem is challenging since, formally, tangent vector fields on polygonal meshes are often viewed as being discontinuous, hence it is not obvious what a good derivative formulation would be. We leverage the relationship between the Levi-Civita covariant derivative of a vector field and the directional derivative of its component functions to provide a simple, easy-to-implement discretization for which we demonstrate experimental convergence. In addition, we introduce two linear which provide access to additional constructs in Riemannian geometry that are not easy to discretize otherwise, including the parallel transport operator which can be seen simply as a certain matrix exponential. Finally, we show the applicability of our operator to various tasks, such as fluid simulation on curved surfaces and vector field design, by posing algebraic constraints on the covariant derivative operator.

Supplementary Material

a29-azencot-app.pdf (azencot.zip)
Supplemental movie, appendix, image and software files for, Discrete Derivatives of Vector Fields on Surfaces -- An Operator Approach

References

[1]
A. H. Al-Mohy and N. J. Higham. 2011. Computing the action of the matrix exponential, with an application to exponential integrators. SIAM J. Sci. Comput. 33, 2, 488--511.
[2]
D. N. Arnold, R. S. Falk, and R. Winther. 2006. Finite element exterior calculus, homological techniques, and applications. Acta Numerica 15, 1, 1--155.
[3]
O. Azencot, M. Ben-Chen, F. Chazal, and M. Ovsjansikov. 2013. An operator approach to tangent vector field processing. Comput. Graph. Forum 32, 73--82.
[4]
G. K. Batchelor. 2000. An Introduction to Fluid Dynamics. Cambridge University Press.
[5]
M. Ben-Chen, A. Butscher, J. Solomon, and L. Guibas. 2010. On discrete Killing vector fields and patterns on surfaces. In Proceedings of the EUROGRAPHICS Symposium on Geometric Processing (SGP'10). Vol. 29. 1701--1711.
[6]
D. Bommes, M. Campen, H.-C. Ebke, P. Alliez, and L. Kobbelt. 2013. Integer-grid maps for reliable quad meshing. ACM Trans. Graph. 32, 4.
[7]
D. Bommes, H. Zimmer, and L. Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 77.
[8]
M. Botsch, L. Kobbelt, M. Pauly, P. Alliez, and B. Levy. 2010. Polygon Mesh Processing. AK Peters.
[9]
M. Campen, D. Bommes, and L. Kobbelt. 2012. Dual loops meshing: Quality quad layouts on manifolds. ACM Trans. Graph. 31, 4.
[10]
K. Crane, M. Desbrun, and P. Schroder. 2010. Trivial connections on discrete surfaces. Comput. Graph. Forum 29, 1525--1533.
[11]
M. P. Do Carmo. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
[12]
M. P. Do Carmo. 1992. Riemannian Geometry. Birkhauser.
[13]
J. R. Dormand and P. J. Prince. 1980. A family of embedded Runge-Kutta formulae. J. Comput. Appl. Math. 6, 1, 19--26.
[14]
G. Dziuk and C. M. Elliott. 2013. Finite element methods for surface PDEs. Acta Numerica 22, 289--396.
[15]
S. Elcott, Y. Tong, E. Kanso, P. Schroder, and M. Desbrun. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. 26, 1.
[16]
M. Fisher, P. Schroder, M. Desbrun, and H. Hoppe. 2007. Design of tangent vector fields. ACM Trans. Graph. 26, 3.
[17]
A. N. Hirani. 2003. Discrete exterior calculus. Ph.D. thesis, California Institute of Technology. http://thesis.library.caltech.edu/1885/3/thesis_hirani.pdf.
[18]
F. Kalberer, M. Nieser, and K. Polthier. 2007. Quadcover-surface parameterization using branched coverings. Comput. Graph. Forum 26, 375--384.
[19]
F. Knoppel, K. Crane, U. Pinkall, and P. Schroder. 2013. Globally optimal direction fields. ACM Trans. Graph. 32, 4, 59:1--59:10.
[20]
I. Kolar. 1993. Natural Operations in Differential Geometry. Springer.
[21]
Y.-K. Lai, M. Jin, X. Xie, Y. He, J. Palacios, E. Zhang, S.-M. Hu, and X. Gu. 2010. Metric-driven RoSy field design and remeshing. IEEE Trans. Visual. Comput. Graph. 16, 1, 95--108.
[22]
L. M. Lui, Y. Wang, and T. F. Chan. 2005. Solving PDEs on manifolds with global conformal parameterization. In Variational, Geometric, and Level Set Methods in Computer Vision, Springer, 307--319.
[23]
A. J. Majda and A. L. Bertozzi. 2001. Vorticity and Incompressible Flow, Vol. 27, Cambridge University Press.
[24]
M. Meyer, M. Desbrun, P. Schroder, and A. H. Baar. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Proceedings of the VisMath Conference (VisMath'02). 35--57.
[25]
C. Moler and C. Van Loan. 2003. Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45, 1, 3--49.
[26]
S. Morita. 2001. Geometry of Differential Forms. American Mathematical Society, Providence, RI.
[27]
A. Myles, N. Pietroni, and D. Zorin. 2014. Robust field-aligned global parameterization. ACM Trans. Graph. 33, 4.
[28]
A. Myles and D. Zorin. 2013. Controlled-distortion constrained global parameterization. ACM Trans. Graph. 32, 4, 105:1--105:14.
[29]
P. K. Newton. 2001. The N-Vortex Problem: Analytical Techniques. Vol. 145, Springer.
[30]
I. Nitschke, A. Voigt, and J. Wensch. 2012. A finite element approach to incompressible two-phase flow on manifolds. J. Fluid Mechan. 708, 418.
[31]
D. Panozzo, E. Puppo, M. Tarini, and O. Sorkine-Hornung. 2014. Frame fields: Anisotropic and non-orthogonal cross fields. ACM Trans. Graph. 33, 4.
[32]
P. Petersen. 2006. Riemannian Geometry. Springer, New York.
[33]
K. Polthier. 2005. Computational aspects of discrete minimal surfaces. Global Theory Minim. Surf. 2, 65--111.
[34]
K. Polthier and E. Preuss. 2003. Identifying vector field singularities using a discrete Hodge decomposition. Visual. Math. 3, 113--134.
[35]
K. Polthier and M. Schmies. 1998. Straightest geodesics polyhedral surfaces. In Mathematical Visualization, Springer, 135--150.
[36]
H. Pottmann, Q. Huang, B. Deng, A. Schiftner, M. Kilian, L. Guibas, and J. Wallner. 2010. Geodesic patterns. ACM Trans. Graph. 29, 3.
[37]
N. Ray and D. Sokolov. 2013. Tracing cross-free polylines oriented by a n-symmetry direction field on triangulated surfaces. http://arxiv.org/pdf/1306.0706.pdf.
[38]
P. G. Saffman 1992. Vortex Dynamics. Cambridge University Press.
[39]
L. Shi and Y. Yu. 2004. Inviscid and incompressible fluid simulation on triangle meshes. Comput. Animat. Virtual Worlds 15, 3--4, 173--181.
[40]
J. Stam. 1999. Stable fluids. In Proceedings of the 26th Annual ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'99). 121--128.
[41]
A. Szymczak and E. Zhang. 2012. Robust Morse decomposition of piecewise constant vector fields. IEEE Trans. Visual. Comput. Graph. 18, 6, 938--951.
[42]
M. Taylor 1996. Partial Differential Equations, Vol. III. Springer.
[43]
M. Wardetzky. 2006. Discrete differential operators on polyhedral surfaces -- Convergence and approximation. Ph.D. thesis, Freie Universitat Berlin.
[44]
M. Wardetzky, S. Mathur, F. Kalberer, and E. Grinspun. 2007. Discrete Laplace operators: No free lunch. In Proceedings of the Symposium on Geometry Processing (SGP'07). 33--37.
[45]
E. Zhang, K. Mischaikow, and G. Turk. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4, 1294--1326.

Cited By

View all
  • (2024)Fluid Implicit Particles on Coadjoint OrbitsACM Transactions on Graphics10.1145/368797043:6(1-38)Online publication date: 19-Dec-2024
  • (2022)Complex Functional Maps: A Conformal Link Between Tangent BundlesComputer Graphics Forum10.1111/cgf.1443741:1(317-334)Online publication date: Feb-2022
  • (2022)Interactive Exploration of Physically-Observable Objective Vortices in Unsteady 2D FlowIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311556528:1(281-290)Online publication date: Jan-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 34, Issue 3
April 2015
152 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2774971
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2015
Accepted: 01 January 2015
Revised: 01 December 2014
Received: 01 July 2014
Published in TOG Volume 34, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Geometry processing
  2. discrete differential geometry
  3. vector field analysis

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)33
  • Downloads (Last 6 weeks)4
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Fluid Implicit Particles on Coadjoint OrbitsACM Transactions on Graphics10.1145/368797043:6(1-38)Online publication date: 19-Dec-2024
  • (2022)Complex Functional Maps: A Conformal Link Between Tangent BundlesComputer Graphics Forum10.1111/cgf.1443741:1(317-334)Online publication date: Feb-2022
  • (2022)Interactive Exploration of Physically-Observable Objective Vortices in Unsteady 2D FlowIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311556528:1(281-290)Online publication date: Jan-2022
  • (2022)Analysis of finite element methods for surface vector-Laplace eigenproblemsMathematics of Computation10.1090/mcom/372891:336(1587-1623)Online publication date: 16-May-2022
  • (2021)Practical Computation of the Cut Locus on Discrete SurfacesComputer Graphics Forum10.1111/cgf.1437240:5(261-273)Online publication date: 23-Aug-2021
  • (2021)Objective Observer-Relative Flow Visualization in Curved Spaces for Unsteady 2D Geophysical FlowsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303045427:2(283-293)Online publication date: Feb-2021
  • (2020)A model for soap film dynamics with evolving thicknessACM Transactions on Graphics10.1145/3386569.339240539:4(31:1-31:11)Online publication date: 12-Aug-2020
  • (2020)Discrete differential operators on polygonal meshesACM Transactions on Graphics10.1145/3386569.339238939:4(110:1-110:14)Online publication date: 12-Aug-2020
  • (2020)A Smoothness Energy without Boundary Distortion for Curved SurfacesACM Transactions on Graphics10.1145/337740639:3(1-17)Online publication date: 18-Mar-2020
  • (2020)Subdivision Directional FieldsACM Transactions on Graphics10.1145/337565939:2(1-20)Online publication date: 7-Feb-2020
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media