Discrete 2-Tensor Fields on Triangulations
View/ Open
Date
2014Author
Goes, Fernando de
Liu, Beibei
Budninskiy, Max
Tong, Yiying
Desbrun, Mathieu
Metadata
Show full item recordAbstract
Geometry processing has made ample use of discrete representations of tangent vector fields and antisymmetric tensors (i.e., forms) on triangulations. Symmetric 2-tensors, while crucial in the definition of inner products and elliptic operators, have received only limited attention. They are often discretized by first defining a coordinate system per vertex, edge or face, then storing their components in this frame field. In this paper, we introduce a representation of arbitrary 2-tensor fields on triangle meshes. We leverage a coordinate-free decomposition of continuous 2-tensors in the plane to construct a finite-dimensional encoding of tensor fields through scalar values on oriented simplices of a manifold triangulation. We also provide closed-form expressions of pairing, inner product, and trace for this discrete representation of tensor fields, and formulate a discrete covariant derivative and a discrete Lie bracket. Our approach extends discrete/finite-element exterior calculus, recovers familiar operators such as the weighted Laplacian operator, and defines discrete notions of divergence-free, curl-free, and traceless tensors-thus offering a numerical framework for discrete tensor calculus on triangulations. We finally demonstrate the robustness and accuracy of our operators on analytical examples, before applying them to the computation of anisotropic geodesic distances on discrete surfaces
BibTeX
@article {10.1111:cgf.12427,
journal = {Computer Graphics Forum},
title = {{Discrete 2-Tensor Fields on Triangulations}},
author = {Goes, Fernando de and Liu, Beibei and Budninskiy, Max and Tong, Yiying and Desbrun, Mathieu},
year = {2014},
publisher = {The Eurographics Association and John Wiley and Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.12427}
}
journal = {Computer Graphics Forum},
title = {{Discrete 2-Tensor Fields on Triangulations}},
author = {Goes, Fernando de and Liu, Beibei and Budninskiy, Max and Tong, Yiying and Desbrun, Mathieu},
year = {2014},
publisher = {The Eurographics Association and John Wiley and Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.12427}
}