CaltechAUTHORS
  A Caltech Library Service

Discrete Connection and Covariant Derivative for Vector Field Analysis and Design

Liu, Beibei and Tong, Yiying and de Goes, Fernando and Desbrun, Mathieu (2016) Discrete Connection and Covariant Derivative for Vector Field Analysis and Design. ACM Transactions on Graphics, 35 (3). Art. No. 23. ISSN 0730-0301. http://resolver.caltech.edu/CaltechAUTHORS:20160316-072837925

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20160316-072837925

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/2870629DOIArticle
http://dl.acm.org/citation.cfm?id=2870629&CFID=592166462&CFTOKEN=86793911PublisherArticle
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.
Funders:
Funding AgencyGrant Number
NSFCCF-1011944
NSFIIS-0953096
NSFCMMI-1250261
NSFIII-1302285
Pixar Animation StudiosUNSPECIFIED
Disney Animation StudiosUNSPECIFIED
GoogleUNSPECIFIED
Subject Keywords:Vector field design, covariant derivative, discrete connection, discrete differential geometry
Record Number:CaltechAUTHORS:20160316-072837925
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20160316-072837925
Official Citation:Beibei Liu, Yiying Tong, Fernando de Goes, and Mathieu Desbrun. 2016. Discrete connection and covariant derivative for vector field analysis and design. ACM Trans. Graph. 35, 3, Article 23 (March 2016), 17 pages. DOI: http://dx.doi.org/10.1145/2870629
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:65381
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:16 Mar 2016 20:29
Last Modified:16 Mar 2016 20:29

Repository Staff Only: item control page