Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Discrete Connection and Covariant Derivative for Vector Field Analysis and Design

Published: 15 March 2016 Publication History

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 L2-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.

References

[1]
R. Abraham, J. E. Marsden, and R. Ratiu. 1988. Manifolds, Tensor Analysis, and Applications, 2nd ed. Springer-Verlag.
[2]
David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3 (2009), 77:1--77:10.
[3]
Keenan Crane, Mathieu Desbrun, and Peter Schröder. 2010. Trivial connections on discrete surfaces. Comp. Graph. Forum 29, 5 (2010), 1525--1533.
[4]
Fernando de Goes, Beibei Liu, Max Budninskiy, Yiying Tong, and Mathieu Desbrun. 2014. Discrete 2-tensor fields on triangulations. Comp. Graph. Forum 33, 5 (2014), 13--24.
[5]
Mathieu Desbrun, Eva Kanso, and Yiying Tong. 2008. Discrete differential forms for computational modeling. In Discrete Differential Geometry, A. I. Bobenko, P. Schröder, J. M. Sullivan, and G. M. Ziegler (Eds.). Oberwolfach Seminars, Vol. 38. Birkhäuser Basel, 287--324.
[6]
Matthew Fisher, Peter Schröder, Mathieu Desbrun, and Hugues Hoppe. 2007. Design of tangent vector fields. ACM Trans. Graph. 26, 3 (2007), 56:1--56:9.
[7]
Cindy M. Grimm and John F. Hughes. 1995. Modeling surfaces of arbitrary topology using manifolds. In Proc. ACM SIGGRAPH Conf. 359--368.
[8]
Aaron Hertzmann and Denis Zorin. 2000. Illustrating smooth surfaces. In Proc. ACM SIGGRAPH Conf. 517--526.
[9]
Scott Kircher and Michael Garland. 2008. Free-form motion processing. ACM Trans. Graph. 27, 2 (2008), 12:1--12:13.
[10]
M. S. Knebelman. 1951. Spaces of relative parallelism. Annals of Mathematics (1951), 387--399.
[11]
Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2013. Globally optimal direction fields. ACM Trans. Graph. 32, 4 (2013), 59:1--59:10.
[12]
Yaron Lipman, Olga Sorkine, David Levin, and Daniel Cohen-Or. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 3 (2005), 479--487.
[13]
Beibei Liu, Yanlin Weng, Jiannan Wang, and Yiying Tong. 2013. Orientation field guided texture synthesis. J. Comp. Sci. Tech. 28, 5 (2013), 827--835.
[14]
Kishore Marathe. 2010. Topics in Physical Mathematics. Springer Science.
[15]
Ashish Myles, Nico Pietroni, and Denis Zorin. 2014. Robust field-aligned global parametrization. ACM Trans. Graph. 33, 4 (2014), 135:1--135:8.
[16]
Ashish Myles and Denis Zorin. 2013. Controlled-distortion constrained global parametrization. ACM Trans. Graph. 32, 4 (2013), 105:1--105:14.
[17]
Jonathan Palacios and Eugene Zhang. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3 (2007), 55:1--55:10.
[18]
Daniele Panozzo, Yaron Lipman, Enrico Puppo, and Denis Zorin. 2012. Fields on symmetric surfaces. ACM Trans. Graph. 31, 4 (2012), 111:1--111:12.
[19]
Konrad Polthier and Eike Preuß. 2000. Variational approach to vector field decomposition. In Data Visualization. 147--155.
[20]
Konrad Polthier and Eike Preuß. 2003. Identifying vector field singularities using a discrete Hodge decomposition. In Vis. and Math. III, Hans-Christian Hege and Konrad Polthier (Eds.). Springer Verlag, 113--134.
[21]
Nicolas Ray and Dmitry Sokolov. 2014. Robust polylines tracing for n-symmetry direction field on triangle surfaces. ACM Trans. Graph. 33, 3 (2014), 30:1--30:8.
[22]
Nicolas Ray, Bruno Vallet, Laurent Alonso, and Bruno Levy. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1 (2009), 1:1--1:11.
[23]
Nicolas Ray, Bruno Vallet, Wan Chiu Li, and Bruno Lévy. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 2 (2008), 10:1--10:13.
[24]
Michael Spivak. 1979. A Comprehensive Introduction to Differential Geometry. Vol. II, 2nd ed. Publish or Perish.
[25]
Holger Theisel. 2002. Designing 2d vector fields of arbitrary topology. Comp. Graph. Forum 21, 3 (2002), 595--604.
[26]
Yiying Tong, Santiago Lombeyda, Anil N. Hirani, and Mathieu Desbrun. 2003. Discrete multiscale vector field decomposition. ACM Trans. Graph. 22, 3 (2003), 445--452.
[27]
Ke Wang, Weiwei, Yiying Tong, Mathieu Desbrun, and Peter Schröder. 2006. Edge subdivision schemes and the construction of smooth vector fields. ACM Trans. Graph. 25, 3 (2006), 1041--1048.
[28]
Y. Wang, B. Liu, and Y. Tong. 2012. Linear surface reconstruction from discrete fundamental forms on triangle meshes. Comp. Graph. Forum 31, 8 (2012), 2277--2287.
[29]
H. Whitney. 1957. Geometric Integration Theory. Princeton University Press.
[30]
Eugene Zhang, Konstantin Mischaikow, and Greg Turk. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4 (2006), 1294--1326.

Cited By

View all
  • (2024)Global optimization of optimal Delaunay triangulation with modified whale optimization algorithmEngineering with Computers10.1007/s00366-023-01928-240:4(2595-2616)Online publication date: 1-Aug-2024
  • (2023)The Method of Moving Frames for Surface Global ParametrizationACM Transactions on Graphics10.1145/360428242:5(1-18)Online publication date: 20-Sep-2023
  • (2023)Surface Simplification using Intrinsic Error MetricsACM Transactions on Graphics10.1145/359240342:4(1-17)Online publication date: 26-Jul-2023
  • Show More Cited By

Index Terms

  1. Discrete Connection and Covariant Derivative for Vector Field Analysis and Design

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 35, Issue 3
    June 2016
    128 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/2903775
    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: 15 March 2016
    Accepted: 01 December 2015
    Revised: 01 November 2015
    Received: 01 August 2014
    Published in TOG Volume 35, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Vector field design
    2. covariant derivative
    3. discrete connection
    4. discrete differential geometry

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)68
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 24 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Global optimization of optimal Delaunay triangulation with modified whale optimization algorithmEngineering with Computers10.1007/s00366-023-01928-240:4(2595-2616)Online publication date: 1-Aug-2024
    • (2023)The Method of Moving Frames for Surface Global ParametrizationACM Transactions on Graphics10.1145/360428242:5(1-18)Online publication date: 20-Sep-2023
    • (2023)Surface Simplification using Intrinsic Error MetricsACM Transactions on Graphics10.1145/359240342:4(1-17)Online publication date: 26-Jul-2023
    • (2023)A Sparse Distributed Gigascale Resolution Material Point MethodACM Transactions on Graphics10.1145/357016042:2(1-21)Online publication date: 16-Jan-2023
    • (2023)Computing the Riemannian center of mass on meshesComputer Aided Geometric Design10.1016/j.cagd.2023.102203103(102203)Online publication date: Jun-2023
    • (2023)High-Order Method with Moving Frames to Compute the Covariant Derivatives of Vectors on General 2D Curved SurfacesCommunications on Applied Mathematics and Computation10.1007/s42967-022-00225-x5:4(1534-1563)Online publication date: 9-Jan-2023
    • (2022)High-Order Directional FieldsACM Transactions on Graphics10.1145/3550454.355545541:6(1-17)Online publication date: 30-Nov-2022
    • (2022)ControlVAEACM Transactions on Graphics10.1145/3550454.355543441:6(1-16)Online publication date: 30-Nov-2022
    • (2022)Understanding the stability of deep control policies for biped locomotionThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-021-02342-939:1(473-487)Online publication date: 3-Jan-2022
    • (2022)A marker-and-cell method for large-scale flow-based topology optimization on GPUStructural and Multidisciplinary Optimization10.1007/s00158-022-03214-z65:4Online publication date: 1-Apr-2022
    • Show More Cited By

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media