“Modeling n-Symmetry Vector Fields using Higher-Order Energies” by Brandt, Scandolo, Eisemann and Hildebrandt
Conference:
Type(s):
Title:
- Modeling n-Symmetry Vector Fields using Higher-Order Energies
Session/Category Title: Fields and Remeshing
Presenter(s)/Author(s):
Moderator(s):
Abstract:
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.
References:
- Michael Ashikhmin and Peter Shirley. 2000. An anisotropic Phong BRDF model. J. Graph. Tools 5, 2 (2000), 25–32.
- 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.
- David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3 (2009), 77:1–77:10.
- Mario Botsch and Leif Kobbelt. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3 (2004), 630–634.
- Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, and Bruno Levy. 2010. Polygon Mesh Processing. AK Peters.
- Dietrich Braess. 2007. Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics. Springer.
- Christopher Brandt, Leonardo Scandolo, Elmar Eisemann, and Klaus Hildebrandt. 2017. Spectral processing of tangential vector fields. Comput. Graph. Forum 36, 6 (2017), 338–353.
- 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).
- David Cohen-Steiner and Jean-Marie Morvan. 2003. Restricted Delaunay triangulations and normal cycles. ACM Sympos. Comput. Geom. (2003), 237–246.
- Keenan Crane, Mathieu Desbrun, and Peter Schröder. 2010. Trivial connections on discrete surfaces. Comput. Graph. Forum 29, 5 (2010), 1525–1533.
- 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.
- Tyler De Witt, Christian Lessig, and Eugene Fiume. 2012. Fluid simulation using laplacian eigenfunctions. ACM Trans. Graph. 31, 1 (2012), 10:1–10:11.
- Mathieu Desbrun, Anil N. Hirani, Melvin Leok, and Jerrold E. Marsden. 2005. Discrete Exterior Calculus. (2005), arXiv:math.DG/0508341.
- Mathieu Desbrun, Eva Kanso, and Yiying Tong. 2008. Discrete Differential Forms for Computational Modeling. Birkhäuser, 287–324.
- 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.
- Olga Diamanti, Amir Vaxman, Daniele Panozzo, and Olga Sorkine-Hornung. 2015. Integrable polyvector fields. ACM Trans. Graph. 34, 4 (2015), 38:1–38:12.
- 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).
- 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.
- 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.
- Aaron Hertzmann and Denis Zorin. 2000. Illustrating smooth surfaces. In Proceedings of ACM SIGGRAPH.
- 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.
- Klaus Hildebrandt and Konrad Polthier. 2011. Generalized shape operators on polyhedral surfaces. Comput. Aid. Geometr. Des. 28, 5 (2011), 321–343.
- Zhiyang Huang and Tao Ju. 2016. Extrinsically smooth direction fields. Comput. Graph. 58 (2016), 109–117.
- 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.
- 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.
- 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.
- Felix Kälberer, Matthias Nieser, and Konrad Polthier. 2007. QuadCover – Surface parameterization using branched coverings. Comput. Graph. Forum 26, 3 (2007).
- 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.
- 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.
- 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.
- Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2015. Stripe patterns on surfaces. ACM Trans. Graph. 34, 4 (2015).
- 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.
- 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).
- Bruno Lévy and Hao Zhang. 2009. Spectral mesh processing. In Proceedings of the ACM SIGGRAPH ASIA Courses. 1–47.
- 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.
- 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.
- 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.
- 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.
- Janick Martinez Esturo, Christian Rössl, and Holger Theisel. 2014. Smoothed quadratic energies on meshes. ACM Trans. Graph. 34, 1 (2014), 2.
- 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).
- Fred Edwin Nicodemus. 1977. Geometrical considerations and nomenclature for reflectance. Vol. 160. U.S. Department of Commerce, National Bureau of Standards.
- 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.
- Jonathan Palacios and Eugene Zhang. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3 (2007).
- Konrad Polthier and Eike Preuß. 2000. Variational approach to vector field decomposition. In Proceedings of the Symposium on Data Visualization. Springer, 147–155.
- Konrad Polthier and Eike Preuß. 2003. Identifying vector field singularities using a discrete hodge decomposition. In Visualization and Mathematics III. Springer, 113–134.
- Emil Praun, Adam Finkelstein, and Hugues Hoppe. 2000. Lapped textures. In Proceedings of ACM SIGGRAPH. 465–470.
- Emil Praun, Hugues Hoppe, Matthew Webb, and Adam Finkelstein. 2001. Real-time hatching. In Proceedings of ACM SIGGRAPH.
- 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.
- Nicolas Ray, Bruno Vallet, Laurent Alonso, and Bruno Lévy. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1 (2009).
- Nicolas Ray, Bruno Vallet, Wan Chiu Li, and Bruno Lévy. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 2 (2008).
- 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.
- 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.
- Olga Sorkine and Daniel Cohen-Or. 2004. Least-squares meshes. In Proceedings of Shape Modeling International. IEEE Computer Society Press, 191–199.
- 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.
- Jordane Suarez, Farès Belhadj, and Vincent Boyer. 2016. Real-time 3D rendering with hatching. Visual Comput. 33, 10 (2016), 1319–1334.
- 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).
- Yiying Tong, Santiago Lombeyda, Anil N. Hirani, and Mathieu Desbrun. 2003. Discrete multiscale vector field decomposition. ACM Trans. Graph. 22, 3 (2003), 445–452.
- Greg Turk. 2001. Texture synthesis on surfaces. In Proceedings of ACM SIGGRAPH. 347–354.
- 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.
- 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.
- 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.
- Max Wardetzky. 2006. Discrete Differential Operators on Polyhedral Surfaces–Convergence and Approximation. Ph.D. Dissertation. Freie Universität Berlin.
- Li-Yi Wei and Marc Levoy. 2001. Texture synthesis over arbitrary manifold surfaces. In Proceedings of ACM SIGGRAPH.
- 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).
- 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.
- Eugene Zhang, Konstantin Mischaikow, and Greg Turk. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4 (2006), 1294–1326.
- Hao Zhang, Oliver van Kaick, and Ramsay Dyer. 2010. Spectral mesh processing. Comput. Graph. Forum 29, 6 (2010), 1865–1894.
- Yixin Zhuang, Ming Zou, Nathan Carr, and Tao Ju. 2014. Anisotropic geodesics for live-wire mesh segmentation. Comput. Graph. Forum 33, 7 (2014).