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.
- R. Abraham, J. E. Marsden, and R. Ratiu. 1988. Manifolds, Tensor Analysis, and Applications, 2nd ed. Springer-Verlag. Google ScholarDigital Library
- David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3 (2009), 77:1--77:10. Google ScholarDigital Library
- Keenan Crane, Mathieu Desbrun, and Peter Schröder. 2010. Trivial connections on discrete surfaces. Comp. Graph. Forum 29, 5 (2010), 1525--1533.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Cindy M. Grimm and John F. Hughes. 1995. Modeling surfaces of arbitrary topology using manifolds. In Proc. ACM SIGGRAPH Conf. 359--368. Google ScholarDigital Library
- Aaron Hertzmann and Denis Zorin. 2000. Illustrating smooth surfaces. In Proc. ACM SIGGRAPH Conf. 517--526. Google ScholarDigital Library
- Scott Kircher and Michael Garland. 2008. Free-form motion processing. ACM Trans. Graph. 27, 2 (2008), 12:1--12:13. Google ScholarDigital Library
- M. S. Knebelman. 1951. Spaces of relative parallelism. Annals of Mathematics (1951), 387--399.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Beibei Liu, Yanlin Weng, Jiannan Wang, and Yiying Tong. 2013. Orientation field guided texture synthesis. J. Comp. Sci. Tech. 28, 5 (2013), 827--835.Google ScholarCross Ref
- Kishore Marathe. 2010. Topics in Physical Mathematics. Springer Science.Google Scholar
- Ashish Myles, Nico Pietroni, and Denis Zorin. 2014. Robust field-aligned global parametrization. ACM Trans. Graph. 33, 4 (2014), 135:1--135:8. Google ScholarDigital Library
- Ashish Myles and Denis Zorin. 2013. Controlled-distortion constrained global parametrization. ACM Trans. Graph. 32, 4 (2013), 105:1--105:14. Google ScholarDigital Library
- Jonathan Palacios and Eugene Zhang. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3 (2007), 55:1--55:10. Google ScholarDigital Library
- Daniele Panozzo, Yaron Lipman, Enrico Puppo, and Denis Zorin. 2012. Fields on symmetric surfaces. ACM Trans. Graph. 31, 4 (2012), 111:1--111:12. Google ScholarDigital Library
- Konrad Polthier and Eike Preuß. 2000. Variational approach to vector field decomposition. In Data Visualization. 147--155.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Michael Spivak. 1979. A Comprehensive Introduction to Differential Geometry. Vol. II, 2nd ed. Publish or Perish.Google Scholar
- Holger Theisel. 2002. Designing 2d vector fields of arbitrary topology. Comp. Graph. Forum 21, 3 (2002), 595--604.Google ScholarCross Ref
- Yiying Tong, Santiago Lombeyda, Anil N. Hirani, and Mathieu Desbrun. 2003. Discrete multiscale vector field decomposition. ACM Trans. Graph. 22, 3 (2003), 445--452. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- H. Whitney. 1957. Geometric Integration Theory. Princeton University Press.Google Scholar
- Eugene Zhang, Konstantin Mischaikow, and Greg Turk. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4 (2006), 1294--1326. Google ScholarDigital Library
Index Terms
- Discrete Connection and Covariant Derivative for Vector Field Analysis and Design
Recommendations
Discrete Derivatives of Vector Fields on Surfaces -- An Operator Approach
Vector fields on surfaces are fundamental in various applications in computer graphics and geometry processing. In many cases, in addition to representing vector fields, the need arises to compute their derivatives, for example, for solving partial ...
The discrete variational derivative method based on discrete differential forms
As is well known, for PDEs that enjoy a conservation or dissipation property, numerical schemes that inherit this property are often advantageous in that the schemes are fairly stable and give qualitatively better numerical solutions in practice. Lately,...
Edge subdivision schemes and the construction of smooth vector fields
SIGGRAPH '06: ACM SIGGRAPH 2006 PapersVertex- and face-based subdivision schemes are now routinely used in geometric modeling and computational science, and their primal/dual relationships are well studied. In this paper, we interpret these schemes as defining bases for discrete ...
Comments