Published March 2016 | Version public
Journal Article

Discrete Connection and Covariant Derivative for Vector Field Analysis and Design

  • 1. ROR icon Michigan State University
  • 2. ROR icon California Institute of Technology

Abstract

In this article, we introduce a discrete definition of connection on simplicial manifolds, involving closed-form continuous expressions within simplices and finite rotations across simplices. The finite-dimensional parameters of this connection are optimally computed by minimizing a quadratic measure of the deviation to the (discontinuous) Levi-Civita connection induced by the embedding of the input triangle mesh, or to any metric connection with arbitrary cone singularities at vertices. From this discrete connection, a covariant derivative is constructed through exact differentiation, leading to explicit expressions for local integrals of first-order derivatives (such as divergence, curl, and the Cauchy-Riemann operator) and for L_2-based energies (such as the Dirichlet energy). We finally demonstrate the utility, flexibility, and accuracy of our discrete formulations for the design and analysis of vector, n-vector, and n-direction fields.

Additional Information

© 2016 ACM. Received August 2014; revised November 2015; accepted December 2015. This work was completed in January 2014, and we are grateful to Patrick Mullen for proofreading the first version of this article, Max Budninskiy for comments, and Santiago Lombeyda for his timely help with figures. Visualization of vector fields was done using the code from Palacios and Zhang [2007]. The authors also acknowledge funding from NSF grants CCF-1011944, IIS-0953096, CMMI-1250261, and III-1302285, and the support of Pixar Animations Studios, Disney Animation Studios, and Google. MD gratefully thanks the Inria International Chair program and all the members of the TITANE team for support. YT thanks the CAD/CG State Key Lab at Zhejiang University for support.

Additional details

Identifiers

Eprint ID
65381
Resolver ID
CaltechAUTHORS:20160316-072837925

Funding

NSF
CCF-1011944
NSF
IIS-0953096
NSF
CMMI-1250261
NSF
III-1302285
Pixar Animation Studios
Disney Animation Studios
Google

Dates

Created
2016-03-16
Created from EPrint's datestamp field
Updated
2021-11-10
Created from EPrint's last_modified field