Skip to main content
Top

2014 | OriginalPaper | Chapter

Tensors in Geometry Processing

Author : Eugene Zhang

Published in: Visualization and Processing of Tensors and Higher Order Descriptors for Multi-Valued Data

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Tensor fields have a wide range of applications outside scientific visualization. In this chapter, we review various types of tensors used in geometry processing, including their properties, application requirements, as well as theoretical and practical results. We will focus on the metric tensor and the curvature tensor, two of the most studied tensors in geometry processing.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., Desbrun, M.: Anisotropic polygonal remeshing. ACM Trans. Graph. (SIGGRAPH 2003) 22(3), 485–493 (2003) Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., Desbrun, M.: Anisotropic polygonal remeshing. ACM Trans. Graph. (SIGGRAPH 2003) 22(3), 485–493 (2003)
2.
go back to reference Alliez, P., Meyer, M., Desbrun, M.: Interactive geometry remeshing. In: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’02, San Antonio, pp. 347–354. ACM, New York (2002). doi:10.1145/566570.566588, http://doi.acm.org/10.1145/566570.566588 Alliez, P., Meyer, M., Desbrun, M.: Interactive geometry remeshing. In: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’02, San Antonio, pp. 347–354. ACM, New York (2002). doi:10.1145/566570.566588, http://​doi.​acm.​org/​10.​1145/​566570.​566588
3.
go back to reference Cohen-Steiner, D., de Verdière, É.C., Yvinec, M.: Conforming delaunay triangulations in 3d. In: Symposium on Computational Geometry, Barcelona, pp. 199–208 (2002) Cohen-Steiner, D., de Verdière, É.C., Yvinec, M.: Conforming delaunay triangulations in 3d. In: Symposium on Computational Geometry, Barcelona, pp. 199–208 (2002)
5.
go back to reference Delmarcelle, T., Hesselink, L.: The topology of symmetric, second-order tensor fields. In: IEEE Visualization Conference, pp. 140–147 (1994) Delmarcelle, T., Hesselink, L.: The topology of symmetric, second-order tensor fields. In: IEEE Visualization Conference, pp. 140–147 (1994)
6.
go back to reference Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. Comput. Graph. Forum 21(3), 209–218 (2002)CrossRef Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. Comput. Graph. Forum 21(3), 209–218 (2002)CrossRef
7.
go back to reference Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Berlin (2005) Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Berlin (2005)
8.
go back to reference Gray, A.: Modern Differential Geometry of Curves and Surfaces with Mathematica, 1st edn. CRC, Boca Raton (1996) Gray, A.: Modern Differential Geometry of Curves and Surfaces with Mathematica, 1st edn. CRC, Boca Raton (1996)
10.
go back to reference Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: SIGGRAPH, Anaheim, pp. 19–26 (1993) Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: SIGGRAPH, Anaheim, pp. 19–26 (1993)
11.
go back to reference Hormann, K., Greiner, G.: MIPS: an efficient global parametrization method. In: Laurent, P.J., Sablonnière, P., Schumaker, L.L. (eds.) Curve and Surface Design: Saint-Malo 1999, Innovations in Applied Mathematics, pp. 153–162. Vanderbilt University Press, Nashville (2000) Hormann, K., Greiner, G.: MIPS: an efficient global parametrization method. In: Laurent, P.J., Sablonnière, P., Schumaker, L.L. (eds.) Curve and Surface Design: Saint-Malo 1999, Innovations in Applied Mathematics, pp. 153–162. Vanderbilt University Press, Nashville (2000)
12.
go back to reference Interrante, V.: Illustrating surface shape in volume data via principal direction-driven 3d line integral convolution. In: SIGGRAPH’97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, pp. 109–116. ACM/Addison-Wesley, New York (1997) Interrante, V.: Illustrating surface shape in volume data via principal direction-driven 3d line integral convolution. In: SIGGRAPH’97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, pp. 109–116. ACM/Addison-Wesley, New York (1997)
13.
go back to reference Jobard, B., Lefer, W.: The motion map: efficient computation of steady flow animations. In: IEEE Visualization, Phoenix, pp. 323–328 (1997) Jobard, B., Lefer, W.: The motion map: efficient computation of steady flow animations. In: IEEE Visualization, Phoenix, pp. 323–328 (1997)
15.
go back to reference Kälberer, F., Nieser, M., Polthier, K.: Quadcover – surface parameterization using branched coverings. Comput. Graph. Forum 26(3), 375–384 (2007)CrossRefMATH Kälberer, F., Nieser, M., Polthier, K.: Quadcover – surface parameterization using branched coverings. Comput. Graph. Forum 26(3), 375–384 (2007)CrossRefMATH
16.
go back to reference Kälberer, F., Nieser, M., Polthier, K.: Stripe parameterization of tubular surfaces. In: Pascucci, V., Hagen, H., Tierny, J., Tricoche, X. (eds.) Topological Methods in Data Analysis and Visualization. Theory, Algorithms, and Applications., Mathematics and Visualization. Springer, Berlin/Heidelberg (2010) Kälberer, F., Nieser, M., Polthier, K.: Stripe parameterization of tubular surfaces. In: Pascucci, V., Hagen, H., Tierny, J., Tricoche, X. (eds.) Topological Methods in Data Analysis and Visualization. Theory, Algorithms, and Applications., Mathematics and Visualization. Springer, Berlin/Heidelberg (2010)
17.
go back to reference Kang, S.B.: A survey of image-based rendering techniques. In: In Videometrics, SPIE, pp. 2–16. Digital, Cambridge Research Laboratory, Cambridge (1999) Kang, S.B.: A survey of image-based rendering techniques. In: In Videometrics, SPIE, pp. 2–16. Digital, Cambridge Research Laboratory, Cambridge (1999)
18.
go back to reference Koenderink, J.J., van Doorn, A.J.: Surface shape and curvature scales. Image Vision Comput. 10, 557–565 (1992)CrossRef Koenderink, J.J., van Doorn, A.J.: Surface shape and curvature scales. Image Vision Comput. 10, 557–565 (1992)CrossRef
20.
go back to reference Lévy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. In: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’02, Bristol, pp. 362–371. ACM, New York (2002). doi:10.1145/566570.566590, http://doi.acm.org/10.1145/566570.566590 Lévy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. In: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’02, Bristol, pp. 362–371. ACM, New York (2002). doi:10.1145/566570.566590, http://​doi.​acm.​org/​10.​1145/​566570.​566590
21.
go back to reference Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Proc. of the Int. Workshop on Visualization and Mathematics, pp. 35–57 (2002) Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Proc. of the Int. Workshop on Visualization and Mathematics, pp. 35–57 (2002)
24.
go back to reference Praun, E., Finkelstein, A., Hoppe, H.: Lapped textures. In: SIGGRAPH’00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, New Orleans, pp. 465–470. ACM/Addison-Wesley, New York (2000) Praun, E., Finkelstein, A., Hoppe, H.: Lapped textures. In: SIGGRAPH’00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, New Orleans, pp. 465–470. ACM/Addison-Wesley, New York (2000)
25.
go back to reference Rusinkiewicz, S.: Estimating curvatures and their derivatives on triangle meshes. In: Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium, 3DPVT’04, Thessaloniki, pp. 486–493. IEEE Computer Society, Washington (2004). doi:10.1109/3DPVT.2004.54, http://dx.doi.org/10.1109/3DPVT.2004.54 Rusinkiewicz, S.: Estimating curvatures and their derivatives on triangle meshes. In: Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium, 3DPVT’04, Thessaloniki, pp. 486–493. IEEE Computer Society, Washington (2004). doi:10.1109/3DPVT.2004.54, http://​dx.​doi.​org/​10.​1109/​3DPVT.​2004.​54
26.
go back to reference Sander, P.V., Snyder, J., Gortler, S.J., Hoppe, H.: Texture mapping progressive meshes. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’01, Los Angeles, pp. 409–416. ACM, New York (2001). doi:10.1145/383259.383307, http://doi.acm.org/10.1145/383259.383307 Sander, P.V., Snyder, J., Gortler, S.J., Hoppe, H.: Texture mapping progressive meshes. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’01, Los Angeles, pp. 409–416. ACM, New York (2001). doi:10.1145/383259.383307, http://​doi.​acm.​org/​10.​1145/​383259.​383307
28.
go back to reference Stam, J.: Flows on surfaces of arbitrary topology. ACM Trans. Graph. (SIGGRAPH 2003) 22(3), 724–731 (2003) Stam, J.: Flows on surfaces of arbitrary topology. ACM Trans. Graph. (SIGGRAPH 2003) 22(3), 724–731 (2003)
31.
go back to reference Zhang, E., Hays, J., Turk, G.: Interactive tensor field design and visualization on surfaces. IEEE Trans. Vis. Comput. Graph. 13(1), 94–107 (2007)CrossRef Zhang, E., Hays, J., Turk, G.: Interactive tensor field design and visualization on surfaces. IEEE Trans. Vis. Comput. Graph. 13(1), 94–107 (2007)CrossRef
32.
go back to reference Zhang, E., Mischaikow, K., Turk, G.: Feature-based surface parameterization and texture mapping. ACM Trans. Graph. 24, 1–27 (2005)CrossRef Zhang, E., Mischaikow, K., Turk, G.: Feature-based surface parameterization and texture mapping. ACM Trans. Graph. 24, 1–27 (2005)CrossRef
Metadata
Title
Tensors in Geometry Processing
Author
Eugene Zhang
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-54301-2_13

Premium Partner