“Frame fields: anisotropic and non-orthogonal cross fields” by Panozzo, Puppo, Tarini and Sorkine-Hornung

  • ©Daniele Panozzo, Enrico Puppo, Marco Tarini, and Olga Sorkine-Hornung




    Frame fields: anisotropic and non-orthogonal cross fields

Session/Category Title: Fields on Surfaces




    We introduce frame fields, which are a non-orthogonal and non-unit-length generalization of cross fields. Frame fields represent smoothly varying linear transformations on tangent spaces of a surface. We propose an algorithm to create discrete, dense frame fields that satisfy a sparse set of constraints. By computing a surface deformation that warps a frame field into a cross field, we generalize existing quadrangulation algorithms to generate anisotropic and non-uniform quad meshes whose elements shapes match the frame field. With this, our framework enables users to control not only the alignment but also the density and anisotropy of the elements’ distribution, resulting in high-quality adaptive quad meshing.


    1. Alexa, M., Cohen-Or, D., and Levin, D. 2000. As-rigid-as-possible shape interpolation. In derACM SIGGRAPH, 157–164. Google ScholarDigital Library
    2. Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Trans. Graph. 22, 3, 485–493. Google ScholarDigital Library
    3. Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3, 77:1–77:10. Google ScholarDigital Library
    4. Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., and Zorin, D. 2013. Quad-mesh generation and processing: A survey. Comput. Graph. Forum 32, 51–76.Google ScholarDigital Library
    5. Bommes, D., Campen, M., Ebke, H.-C., Alliez, P., and Kobbelt, L. 2013. Integer-grid maps for reliable quad meshing. ACM Trans. Graph. 32, 4, 98:1–98:12. Google ScholarDigital Library
    6. Burley, B., and Lacewell, D. 2008. Ptex: Per-face texture mapping for production rendering. In Proc. of Eurographics Conference on Rendering, 1155–1164. Google ScholarDigital Library
    7. Crane, K., Desbrun, M., and Schröder, P. 2010. Trivial connections on discrete surfaces. Comput. Graph. Forum 29, 5, 1525–1533.Google ScholarCross Ref
    8. DeRose, T., Kass, M., and Truong, T. 1998. Subdivision surfaces in character animation. In ACM SIGGRAPH, 85–94. Google ScholarDigital Library
    9. Ebke, H.-C., Bommes, D., Campen, M., and Kobbelt, L. 2013. Qex: Robust quad mesh extraction. ACM Trans. Graph. 32, 6, 168:1–168:10. Google ScholarDigital Library
    10. Fisher, M., Schröder, P., Desbrun, M., and Hoppe, H. 2007. Design of tangent vector fields. ACM Trans. Graph. 26, 3, 56:1–56:9. Google ScholarDigital Library
    11. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proc. ACM SIGGRAPH, 517–526. Google ScholarDigital Library
    12. Huang, J., Zhang, M., Ma, J., Liu, X., Kobbelt, L., and Bao, H. 2008. Spectral quadrangulation with orientation and alignment control. ACM Trans. Graph. 27, 5, 147:1–147:9. Google ScholarDigital Library
    13. Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4, 78:1–78:8. Google ScholarDigital Library
    14. Kälberer, F., Nieser, M., and Polthier, K. 2007. Quad-Cover — surface parameterization using branched coverings. Comput. Graph. Forum 26, 3, 375–384.Google ScholarCross Ref
    15. Knöppel, F., Crane, K., Pinkall, U., and Schröder, P. 2013. Globally optimal direction fields. ACM Trans. Graph. 32, 4, 59:1–59:10. Google ScholarDigital Library
    16. Kovacs, D., Myles, A., and Zorin, D. 2010. Anisotropic quadrangulation. In Proc. ACM Symposium on Solid and Physical Modeling, 137–146. Google ScholarDigital Library
    17. Lai, Y.-K., Jin, M., Xie, X., He, Y., Palacios, J., Zhang, E., Hu, S.-M., and Gu, X. 2010. Metric-driven RoSy field design and remeshing. IEEE Trans. Vis. Comput. Graph. 16, 1, 95–108. Google ScholarDigital Library
    18. Lefebvre, S., and Hoppe, H. 2006. Appearance-space texture synthesis. ACM Trans. Graph. 25, 3, 541–548. Google ScholarDigital Library
    19. Lévy, B., and Bonneel, N. 2012. Variational anisotropic surface meshing with Voronoi parallel linear enumeration. In Proc. 21st Int. Meshing Roundtable, 349–366.Google Scholar
    20. Li, Y., Bao, F., Zhang, E., Kobayashi, Y., and Wonka, P. 2011. Geometry synthesis on surfaces using field-guided shape grammars. IEEE Trans. Vis. Comput. Graph. 17, 2, 231–243. Google ScholarDigital Library
    21. Ling, R., Huang, J., Sun, F., Juttler, B., Bao, H., and Wang, W. 2011. Spectral quadrangulation with boundary conformation. Tech. rep., TR-2011-13, The University of Hong Kong.Google Scholar
    22. Liu, L., Zhang, L., Xu, Y., Gotsman, C., and Gortler, S. J. 2008. A local/global approach to mesh parameterization. Comput. Graph. Forum 27, 5, 1495–1504. Google ScholarDigital Library
    23. Liu, Y., Xu, W., Wang, J., Zhu, L., Guo, B., Chen, F., and Wang, G. 2011. General planar quadrilateral mesh design using conjugate direction field. ACM Trans. Graph. 30, 6. Google ScholarDigital Library
    24. Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quad-dominant remeshing. In Proc. 12th Pacific Graphics, 207–216. Google ScholarDigital Library
    25. Nash, J. 1956. The imbedding problem for Riemannian manifolds. Annals of Mathematics 63, 1, 20–63.Google ScholarCross Ref
    26. Pal, K., Schüller, C., Panozzo, D., Sorkine-Hornung, O., and Weyrich, T. 2014. Interactive restoration of historical documents. Comput. Graph. Forum (Proc. Eurographics) 33, 2.Google ScholarDigital Library
    27. Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3. Google ScholarDigital Library
    28. Palacios, J., and Zhang, E. 2011. Interactive visualization of rotational symmetry fields on surfaces. IEEE Trans. Vis. Comput. Graph. 17, 7, 947–955. Google ScholarDigital Library
    29. Panozzo, D., Block, P., and Sorkine-Hornung, O. 2013. Designing unreinforced masonry models. ACM Trans. Graph. 32, 4, 91:1–91:12. Google ScholarDigital Library
    30. Pietroni, N., Tarini, M., Sorkine, O., and Zorin, D. 2011. Global parametrization of range image sets. ACM Trans. Graph. 30, 6. Google ScholarDigital Library
    31. Pinkall, U., Juni, S. D., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 1, 15–36.Google ScholarCross Ref
    32. Ray, N., Li, W. C., Lévy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 1460–1485. Google ScholarDigital Library
    33. Ray, N., Vallet, B., Li, W. C., and Lévy, B. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 2, 10:1–10:13. Google ScholarDigital Library
    34. Ray, N., Vallet, B., Alonso, L., and Levy, B. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1:1–1:11. Google ScholarDigital Library
    35. Rossignac, J., and Vinacua, A. 2011. Steady affine motions and morphs. ACM Trans. Graph. 30, 5, 116:1–116:16. Google ScholarDigital Library
    36. Schaefer, S., McPhail, T., and Warren, J. D. 2006. Image deformation using moving least squares. ACM Trans. Graph. 25, 3, 533–540. Google ScholarDigital Library
    37. Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. Symp. Geometry Processing, 109–116. Google ScholarDigital Library
    38. Sorkine, O., Cohen-Or, D., Goldenthal, R., and Lischinski, D. 2002. Bounded-distortion piecewise mesh parameterization. In IEEE Visualization, 355–362. Google ScholarDigital Library
    39. Takayama, K., Panozzo, D., Sorkine-Hornung, A., and Sorkine-Hornung, O. 2013. Sketch-based generation and editing of quad meshes. ACM Trans. Graph. 32, 4, 97:1–97:8. Google ScholarDigital Library
    40. Tarini, M., Puppo, E., Panozzo, D., Pietroni, N., and Cignoni, P. 2011. Simple quad domains for field aligned mesh parametrization. ACM Trans. Graph. 30, 6. Google ScholarDigital Library
    41. Vouga, E., Höbinger, M., Wallner, J., and Pottmann, H. 2012. Design of self-supporting surfaces. ACM Trans. Graph. 31, 87:1–87:11. Google ScholarDigital Library
    42. Wardetzky, M., Mathur, S., Kälberer, F., and Grinspun, E. 2007. Discrete Laplace operators: No free lunch. In Proc. Symp. Geometry Processing, 33–37. Google ScholarDigital Library
    43. Yücer, K., Jacobson, A., Hornung, A., and Sorkine, O. 2012. Transfusive image manipulation. ACM Trans. Graph. 31, 6, 176:1–176:9. Google ScholarDigital Library
    44. Zhang, E., Mischaikow, K., and Turk, G. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4, 1294–1326. Google ScholarDigital Library
    45. Zhang, M., Huang, J., Liu, X., and Bao, H. 2010. A wave-based anisotropic quadrangulation method. ACM Trans. Graph. 29, 118:1–118:8. Google ScholarDigital Library
    46. Zhong, Z., Guo, X., Wang, W., Lévy, B., Sun, F., Liu, Y., and Mao, W. 2013. Particle-based anisotropic surface meshing. ACM Trans. Graph. 32, 4, 99:1–99:14. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: