“Modeling n-Symmetry Vector Fields using Higher-Order Energies” by Brandt, Scandolo, Eisemann and Hildebrandt

  • ©Christopher Brandt, Leonardo Scandolo, Elmar Eisemann, and Klaus Hildebrandt




    Modeling n-Symmetry Vector Fields using Higher-Order Energies

Session/Category Title: Fields and Remeshing




    We introduce a variational approach for modeling n-symmetry vector and direction fields on surfaces that supports interpolation and alignment constraints, placing singularities and local editing, while providing real-time responses. The approach is based on novel biharmonic and m-harmonic energies for n-fields on surface meshes and the integration of hard constraints to the resulting optimization problems. Real-time computation rates are achieved by a model reduction approach employing a Fourier-like n-vector field decomposition, which associates frequencies and modes to n-vector fields on surfaces. To demonstrate the benefits of the proposed n-field modeling approach, we use it for controlling stroke directions in line-art drawings of surfaces and for the modeling of anisotropic BRDFs, which define the reflection behavior of surfaces.


    1. Michael Ashikhmin and Peter Shirley. 2000. An anisotropic Phong BRDF model. J. Graph. Tools 5, 2 (2000), 25–32. Google ScholarDigital Library
    2. Omri Azencot, Maks Ovsjanikov, Frédéric Chazal, and Mirela Ben-Chen. 2015. Discrete derivatives of vector fields on surfaces—An operator approach. ACM Trans. Graph. 34, 3 (2015), 29. Google ScholarDigital Library
    3. David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3 (2009), 77:1–77:10. Google ScholarDigital Library
    4. Mario Botsch and Leif Kobbelt. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3 (2004), 630–634. Google ScholarDigital Library
    5. Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, and Bruno Levy. 2010. Polygon Mesh Processing. AK Peters.Google Scholar
    6. Dietrich Braess. 2007. Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics. Springer.Google ScholarCross Ref
    7. Christopher Brandt, Leonardo Scandolo, Elmar Eisemann, and Klaus Hildebrandt. 2017. Spectral processing of tangential vector fields. Comput. Graph. Forum 36, 6 (2017), 338–353. Google ScholarDigital Library
    8. Ming-Te Chi, Chih-Yuan Yao, Eugene Zhang, and Tong-Yee Lee. 2014. Optical illusion shape texturing using repeated asymmetric patterns. Visual Comput. 30, 6–8 (2014). Google ScholarDigital Library
    9. David Cohen-Steiner and Jean-Marie Morvan. 2003. Restricted Delaunay triangulations and normal cycles. ACM Sympos. Comput. Geom. (2003), 237–246. Google ScholarDigital Library
    10. Keenan Crane, Mathieu Desbrun, and Peter Schröder. 2010. Trivial connections on discrete surfaces. Comput. Graph. Forum 29, 5 (2010), 1525–1533.Google ScholarCross Ref
    11. Fernando de Goes, Mathieu Desbrun, and Yiying Tong. 2015. Vector field processing on triangle meshes. In Proceedings of the SIGGRAPH Asia 2015 Courses. 17:1–17:48. Google ScholarDigital Library
    12. Tyler De Witt, Christian Lessig, and Eugene Fiume. 2012. Fluid simulation using laplacian eigenfunctions. ACM Trans. Graph. 31, 1 (2012), 10:1–10:11. Google ScholarDigital Library
    13. Mathieu Desbrun, Anil N. Hirani, Melvin Leok, and Jerrold E. Marsden. 2005. Discrete Exterior Calculus. (2005), arXiv:math.DG/0508341.Google Scholar
    14. Mathieu Desbrun, Eva Kanso, and Yiying Tong. 2008. Discrete Differential Forms for Computational Modeling. Birkhäuser, 287–324.Google Scholar
    15. Olga Diamanti, Amir Vaxman, Daniele Panozzo, and Olga Sorkine-Hornung. 2014. Designing N-Polyvector fields with complex polynomials. Comput. Graph. Forum 33, 5 (2014), 1–11. Google ScholarCross Ref
    16. Olga Diamanti, Amir Vaxman, Daniele Panozzo, and Olga Sorkine-Hornung. 2015. Integrable polyvector fields. ACM Trans. Graph. 34, 4 (2015), 38:1–38:12. Google ScholarDigital Library
    17. Hans-Christian Ebke, Patrick Schmidt, Marcel Campen, and Leif Kobbelt. 2016. Interactively controlled quad remeshing of high resolution 3D models. ACM Trans. Graph. 35, 6 (2016). Google ScholarDigital Library
    18. Robert Eymard, Thierry Gallouët, and Raphaèle Herbin. 2000. Finite volume methods. In Techniques of Scientific Computing, Part III, P. G. Ciarlet and J.-L. Lions (Eds.). North-Holland, 713–1020.Google Scholar
    19. 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:10. Google ScholarDigital Library
    20. Aaron Hertzmann and Denis Zorin. 2000. Illustrating smooth surfaces. In Proceedings of ACM SIGGRAPH. Google ScholarDigital Library
    21. Klaus Hildebrandt and Konrad Polthier. 2007. Constraint-based fairing of surface meshes. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. 203–212. Google ScholarDigital Library
    22. Klaus Hildebrandt and Konrad Polthier. 2011. Generalized shape operators on polyhedral surfaces. Comput. Aid. Geometr. Des. 28, 5 (2011), 321–343. Google ScholarDigital Library
    23. Zhiyang Huang and Tao Ju. 2016. Extrinsically smooth direction fields. Comput. Graph. 58 (2016), 109–117. Google ScholarDigital Library
    24. Alec Jacobson, Ilya Baran, Jovan Popović, and Olga Sorkine. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4 (2011), 78:1–78:8. Google ScholarDigital Library
    25. Alec Jacobson, Elif Tosun, Olga Sorkine, and Denis Zorin. 2010. Mixed finite elements for variational surface modeling. Comput. Graph. Forum 29, 5 (2010), 1565–1574.Google ScholarCross Ref
    26. Wenzel Jakob, Marco Tarini, Daniele Panozzo, and Olga Sorkine-Hornung. 2015. Instant field-aligned meshes. ACM Trans. Graph. 34, 4 (2015), 189:1–189:15. Google ScholarDigital Library
    27. Felix Kälberer, Matthias Nieser, and Konrad Polthier. 2007. QuadCover – Surface parameterization using branched coverings. Comput. Graph. Forum 26, 3 (2007).Google Scholar
    28. Evangelos Kalogerakis, Derek Nowrouzezahrai, Simon Breslav, and Aaron Hertzmann. 2012. Learning hatching for pen-and-ink illustration of surfaces. ACM Trans. Graph. 31, 1 (2012), 1. Google ScholarDigital Library
    29. Yongjin Kim, Jingyi Yu, Xuan Yu, and Seungyong Lee. 2008. Line-art illustration of dynamic and specular surfaces. ACM Trans. Graph. 27, 5 (2008), 156:1–156:10. Google ScholarDigital Library
    30. 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
    31. Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2015. Stripe patterns on surfaces. ACM Trans. Graph. 34, 4 (2015). Google ScholarDigital Library
    32. Leif Kobbelt, Swen Campagna, Jens Vorsatz, and Hans-Peter Seidel. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of ACM SIGGRAPH. 105–114. Google ScholarDigital Library
    33. Yu-Kun Lai, Miao Jin, Xuexiang Xie, Ying He, Jonathan Palacios, Eugene Zhang, Shi-Min Hu, and Xianfeng Gu. 2010. Metric-driven rosy field design and remeshing. IEEE Trans. Vis. Comput. Graph. 16, 1 (2010). Google ScholarDigital Library
    34. Bruno Lévy and Hao Zhang. 2009. Spectral mesh processing. In Proceedings of the ACM SIGGRAPH ASIA Courses. 1–47. Google ScholarDigital Library
    35. Er Li, Bruno Lévy, Xiaopeng Zhang, WuJun Che, Weiming Dong, and Jean-Claude Paul. 2011. Meshless quadrangulation by global parameterization. Computers 8 Graphics 35, 5 (2011), 992–1000. Google ScholarDigital Library
    36. Beibei Liu, Gemma Mason, Julian Hodgson, Yiying Tong, and Mathieu Desbrun. 2015. Model-reduced variational fluid simulation. ACM Trans. Graph. 34, 6 (2015), 244:1–244:12. Google ScholarDigital Library
    37. 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 (2016), 23:1–23:17. Google ScholarDigital Library
    38. Maike Löhndorf and Jens Markus Melenk. 2017. On thin plate spline interpolation. In Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2016, Marco L. Bittencourt, Ney A. Dumont, and Jan S. Hesthaven (Eds.). Springer, 451–466.Google Scholar
    39. Janick Martinez Esturo, Christian Rössl, and Holger Theisel. 2014. Smoothed quadratic energies on meshes. ACM Trans. Graph. 34, 1 (2014), 2. Google ScholarDigital Library
    40. Soham Uday Mehta, Ravi Ramamoorthi, Mark Meyer, and Christophe Hery. 2012. Analytic tangent irradiance environment maps for anisotropic surfaces. Comput. Graph. Forum 31, 4 (2012). Google ScholarDigital Library
    41. Fred Edwin Nicodemus. 1977. Geometrical considerations and nomenclature for reflectance. Vol. 160. U.S. Department of Commerce, National Bureau of Standards.Google Scholar
    42. Matthias Nieser, Jonathan Palacios, Konrad Polthier, and Eugene Zhang. 2012. Hexagonal global parameterization of arbitrary surfaces. IEEE Trans. Vis. Comp. Graph. 18, 6 (2012), 865–878. Google ScholarDigital Library
    43. Jonathan Palacios and Eugene Zhang. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3 (2007). Google ScholarDigital Library
    44. Konrad Polthier and Eike Preuß. 2000. Variational approach to vector field decomposition. In Proceedings of the Symposium on Data Visualization. Springer, 147–155.Google ScholarCross Ref
    45. Konrad Polthier and Eike Preuß. 2003. Identifying vector field singularities using a discrete hodge decomposition. In Visualization and Mathematics III. Springer, 113–134.Google Scholar
    46. Emil Praun, Adam Finkelstein, and Hugues Hoppe. 2000. Lapped textures. In Proceedings of ACM SIGGRAPH. 465–470. Google ScholarDigital Library
    47. Emil Praun, Hugues Hoppe, Matthew Webb, and Adam Finkelstein. 2001. Real-time hatching. In Proceedings of ACM SIGGRAPH. Google ScholarDigital Library
    48. Nicolas Ray, Wan Chiu Li, Bruno Lévy, Alla Sheffer, and Pierre Alliez. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 4 (2006), 1460–1485. Google ScholarDigital Library
    49. Nicolas Ray, Bruno Vallet, Laurent Alonso, and Bruno Lévy. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1 (2009). Google ScholarDigital Library
    50. Nicolas Ray, Bruno Vallet, Wan Chiu Li, and Bruno Lévy. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 2 (2008). Google ScholarDigital Library
    51. Boris Raymond, Gaël Guennebaud, Pascal Barla, Romain Pacanowski, and Xavier Granier. 2014. Optimizing BRDF orientations for the manipulation of anisotropic highlights. Comput. Graph. Forum 33, 2 (2014), 313–321. Google ScholarDigital Library
    52. Justin Solomon, Mirela Ben-Chen, Adrian Butscher, and Leonidas Guibas. 2011. Discovery of intrinsic primitives on triangle meshes. Comput. Graph. Forum 30, 2 (2011), 365–374.Google ScholarCross Ref
    53. Olga Sorkine and Daniel Cohen-Or. 2004. Least-squares meshes. In Proceedings of Shape Modeling International. IEEE Computer Society Press, 191–199. Google ScholarDigital Library
    54. Olga Sorkine, Daniel Cohen-Or, Yaron Lipman, Marc Alexa, Christian Rössl, and Hans-Peter Seidel. 2004. Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. 179–188. Google ScholarDigital Library
    55. Jordane Suarez, Farès Belhadj, and Vincent Boyer. 2016. Real-time 3D rendering with hatching. Visual Comput. 33, 10 (2016), 1319–1334. Google ScholarDigital Library
    56. Marco Tarini, Enrico Puppo, Daniele Panozzo, Nico Pietroni, and Paolo Cignoni. 2011. Simple quad domains for field aligned mesh parametrization. Proceedings of SIGGRAPH Asia 2011 30, 6 (2011). Google ScholarDigital Library
    57. 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
    58. Greg Turk. 2001. Texture synthesis on surfaces. In Proceedings of ACM SIGGRAPH. 347–354. Google ScholarDigital Library
    59. Tamàs Umenhoffer, Làszlò Szècsi, and Làszlò Szirmay-Kalos. 2011. Hatching for motion picture production. Comput. Graph. Forum 30, 2 (2011), 533–542.Google ScholarCross Ref
    60. Amir Vaxman, Marcel Campen, Olga Diamanti, Daniele Panozzo, David Bommes, Klaus Hildebrandt, and Mirela Ben-Chen. 2016. Directional field synthesis, design, and processing. Comput. Graph. Forum 35, 2 (2016), 545–572.Google ScholarCross Ref
    61. Yu Wang, Alec Jacobson, Jernej Barbič, and Ladislav Kavan. 2015. Linear subspace design for real-time shape deformation. ACM Trans. Graph. 34, 4 (2015), 57:1–57:11. Google ScholarDigital Library
    62. Max Wardetzky. 2006. Discrete Differential Operators on Polyhedral Surfaces–Convergence and Approximation. Ph.D. Dissertation. Freie Universität Berlin.Google Scholar
    63. Li-Yi Wei and Marc Levoy. 2001. Texture synthesis over arbitrary manifold surfaces. In Proceedings of ACM SIGGRAPH. Google ScholarDigital Library
    64. Chih-Yuan Yao, Ming-Te Chi, Tong-Yee Lee, and Tao Ju. 2012. Region-based line field design using harmonic functions. IEEE Trans. Vis. Comp. Graph. 18, 6 (2012). Google ScholarDigital Library
    65. Eugene Zhang, James Hays, and Greg Turk. 2007. Interactive tensor field design and visualization on surfaces. IEEE Trans. Vis. Comp. Graph. 13, 1 (2007), 94–107. Google ScholarDigital Library
    66. Eugene Zhang, Konstantin Mischaikow, and Greg Turk. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4 (2006), 1294–1326. Google ScholarDigital Library
    67. Hao Zhang, Oliver van Kaick, and Ramsay Dyer. 2010. Spectral mesh processing. Comput. Graph. Forum 29, 6 (2010), 1865–1894.Google ScholarCross Ref
    68. Yixin Zhuang, Ming Zou, Nathan Carr, and Tao Ju. 2014. Anisotropic geodesics for live-wire mesh segmentation. Comput. Graph. Forum 33, 7 (2014).

ACM Digital Library Publication:

Overview Page: