A Simple Discretization of the Vector Dirichlet Energy
Symposium on Geometry Processing 2020

Oded Stein        Max Wardetzky        Alec Jacobson        Eitan Grinspun

Columbia University       University of Göttingen       University of Toronto

Parallel transporting a vector across a surface with our Crouzeix-Raviart discretization of vector heat flow (left), and denoising a vector field with our discretization of the vector diffusion equation (right).

Abstract

We present a simple and concise discretization of the covariant derivative vector Dirichlet energy for triangle meshes in 3D using Crouzeix-Raviart finite elements. The discretization is based on linear discontinuous Galerkin elements, and is simple to implement, without compromising on quality: there are two degrees of freedom for each mesh edge, and the sparse Dirichlet energy matrix can be constructed in a single pass over all triangles using a short formula that only depends on the edge lengths, reminiscent of the scalar cotangent Laplacian. Our vector Dirichlet energy discretization can be used in a variety of applications, such as the calculation of Killing fields, parallel transport of vectors, and smooth vector field design. Experiments suggest convergence and suitability for applications similar to other discretizations of the vector Dirichlet energy.

Remark

After publication, we reviewed the M.Sc. thesis "Tangent Vector Fields on Triangulated Surfaces - An Edge-Based Approach" by Alexandre Djerbetian, 2016, supervised by Mirela Ben-Chen, and now fully grasp its significant overlap with our paper. Djerbetian introduces essentially the same operator and demonstrates a similar suite of applications. The thesis is archived by the Technion Graduate School at https://www.graduate.technion.ac.il/Theses/Abstracts.asp?Id=30013

Downloads

BibTeX

@article {Stein2020ASimpleDiscretization,
journal = {Computer Graphics Forum},
title = {A Simple Discretization of the Vector Dirichlet Energy},
author = {Stein, Oded and Wardetzky, Max and Jacobson, Alec and Grinspun, Eitan},
year = {2020},
volume = {39},
number = {5},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
DOI = {10.1111/cgf.14070}
}

Acknowledgements

This work is supported by the National Science Foundation (NSF Award IDs CCF-17-17268, IIS-1717178). This work is partially supported by the Canada Research Chairs Program and the Fields Centre for Quantitative Analysis and Modeling. This work is partially supported by the DFG project 282535003: Geometric curvature functionals: energy landscape and discrete methods. We thank Anne Fleming, Henrique Maia, Honglin Chen, Josh Holinaty, John Kanji, Abhishek Madan, and Mirela Ben-Chen for proofreading.