The Visual Computer

, 27:917 | Cite as

Geodesic-driven visual effects over complex surfaces

  • Guilherme N. Oliveira
  • Rafael P. Torchelsen
  • João L. D. Comba
  • Marcelo Walter
  • Rui Bastos
Original Article


Texture mapping is an important technique for adding visual details to geometric models. Image-based texture mapping is the most popular approach, but it relies on pre-computed images which often limit their use to static effects. For adding dynamic effects, procedural-based texturing is more adequate. Since it rely on functions to describe texturing patterns, procedural texturing allows for a more compact representation and control of visual effects by a simple change of parameters. In this work we describe GeoTextures, an approach that uses geodesic distance fields defined from multiple sources at different locations over a model surface to place, advect, and combine procedural visual effects over complex surfaces. The use of geodesics extends the scope of common procedural textures which are usually limited to using spatial 3D coordinates or 2D texture coordinates. We illustrate the flexibility of our real-time approach with a range of visual effects, such as time-based propagation of weathering phenomena, transparency effects, and mesh displacement over surfaces with smooth silhouettes using hardware based tessellation available in current graphics cards.


Procedural texturing Geodesics Displacement mapping Hardware tessellation Real-time 


  1. 1.
    Bommes, D., Kobbelt, L.: Accurate computation of geodesic distance fields for polygonal curves on triangle meshes. In: VMV (2007) Google Scholar
  2. 2.
    Bommes, D., Zimmer, H., Kobbelt, L.: Mixed-integer quadrangulation. ACM Trans. Graph. 28(3) (2009). doi: 10.1145/1531326.1531383
  3. 3.
    Burley, B., Lacewell, D.: Ptex: Per-face texture mapping for production rendering. In: Eurographics Symposium on Rendering (2008) Google Scholar
  4. 4.
    Catmull, E., Clark, J.: Recursively generated b-spline surfaces on arbitrary topological meshes (1998). doi: 10.1145/280811.280992
  5. 5.
    Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. In: SIGGRAPH’04: ACM SIGGRAPH 2004 Papers. ACM, New York (2004) Google Scholar
  6. 6.
    Ebert, D.S., Musgrave, F.K., Peachey, D., Perlin, K., Worley, S.: Texturing and Modeling: A Procedural Approach. Morgan Kaufmann, San Francisco (2002) Google Scholar
  7. 7.
    González, F., Patow, G.: Continuity mapping for multi-chart textures. ACM Trans. Graph. 28(5) (2009). doi: 10.1145/1618452.1618455
  8. 8.
    Gu, X., Yau, S.T.: Global conformal surface parameterization. In: SGP’03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, Aire-la-Ville (2003) Google Scholar
  9. 9.
    Hegeman, K., Wang, H., Ashikhmin, M., Gu, X., Qin, H.: Gpu-based conformal flow on surfaces (2006) Google Scholar
  10. 10.
    Hormann, K., Lùvy, B., Sheffer, A.: Siggraph course notes mesh parameterization: theory and practice (2007) Google Scholar
  11. 11.
    Khodakovsky, A., Litke, N., Schröder, P.: Globally smooth parameterizations with low distortion. In: SIGGRAPH’03: ACM SIGGRAPH 2003 Papers. ACM, New York (2003) Google Scholar
  12. 12.
    Lu, J., Georghiades, A.S., Glaser, A., Wu, H., Wei, L.Y., Guo, B., Dorsey, J., Rushmeier, H.: Context-aware textures. ACM Trans. Graph. (2007). doi: 10.1145/1189762.1189765
  13. 13.
    Matusik, W., Zwicker, M., Durand, F.: Texture design using a simplicial complex of morphable textures. In: ACM SIGGRAPH 2005 Papers, SIGGRAPH’05 (2005) Google Scholar
  14. 14.
    Oliveira, G.N., Torchelsen, R.P., Comba, J.L.D., Walter, M., Bastos, R.: Geotextures: a multi-source geodesic distance field approach for procedural texturing of complex meshes. In: SIBGRAPI Conference on Graphics, Patterns and Images (2010) Google Scholar
  15. 15.
    Peachey, D.R.: Solid texturing of complex surfaces. In: SIGGRAPH’85: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York (1985) Google Scholar
  16. 16.
    Perlin, K.: Noise hardware (2001). Chap. 2 Google Scholar
  17. 17.
    Ray, N., Li, W.C., Lévy, B., Sheffer, A., Alliez, P.: Periodic global parameterization. ACM Trans. Graph. 25(4) (2006). doi: 10.1145/1183287.1183297
  18. 18.
    Ray, N., Lùvy, B., Wang, H., Turk, G.: runo Vallet, B.: Material-space texturing. Comput. Graph. Forum (2009) Google Scholar
  19. 19.
    Sheffer, A., Lévy, B., Mogilnitsky, M., Bogomyakov, A.: Abf++: fast and robust angle based flattening. ACM Trans. Graph. 24(2) (2005). doi: 10.1145/1061347.1061354
  20. 20.
    Sheffer, A., Praun, E., Rose, K.: Mesh parameterization methods and their applications. Found. Trends. Comput. Graph. Vis. 2(2) (2006). doi: 10.1561/0600000011
  21. 21.
    Stam, J.: Flows on surfaces of arbitrary topology. In: SIGGRAPH’03: ACM SIGGRAPH 2003 Papers. ACM, New York (2003) Google Scholar
  22. 22.
    Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S.J., Hoppe, H.: Fast exact and approximate geodesics on meshes. In: SIGGRAPH’05: ACM SIGGRAPH 2005 Papers. ACM, New York (2005) Google Scholar
  23. 23.
    Torchelsen, R.P., Pinto, F., Bastos, R., Comba, J.L.D.: Approximate on-surface distance computation using quasi-developable charts. Comput. Graph. Forum 28(7) (2009). doi: 10.1111/j.1467-8659.2009.01555.x
  24. 24.
    Torchelsen, R.P., Scheidegger, L.F., Oliveira, G.N., Bastos, R., Comba, J.L.D.: Real-time multi-agent path planning on arbitrary surfaces. In: I3D’10: Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ACM, New York (2010) Google Scholar
  25. 25.
    Walter, M., Fournier, A., Menevaux, D.: Integrating shape and pattern in mammalian models. In: SIGGRAPH’01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York (2001) Google Scholar
  26. 26.
    Wang, C.: Computing length-preserved free boundary for quasi-developable mesh segmentation. IEEE Trans. Vis. Comput. Graph. 14(1) (2008). doi: 10.1109/TVCG.2007.1067
  27. 27.
    Weber, O., Devir, Y.S., Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Trans. Graph. 27(4) (2008). doi: 10.1145/1409625.1409626
  28. 28.
    Worley, S.: A cellular texture basis function. In: SIGGRAPH’96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York (1996) Google Scholar
  29. 29.
    Xu, K., Cohen-Or, D., Ju, T., Liu, L., Zhang, H., Zhou, S., Xiong, Y.: Feature-aligned shape texturing. ACM Trans. Graph. 28(5) (2009). doi: 10.1145/1618452.1618454
  30. 30.
    Yu, Q., Neyret, F., Bruneton, E., Holzschuch, N.: Scalable real-time animation of rivers. Comput. Graph. Forum 28(2) (2009). doi: 10.1111/j.1467-8659.2009.01363.x
  31. 31.
    Yuksel, C., Keyser, J., House, D.H.: Mesh colors. ACM Trans. Graph. 29(2) (2010). doi: 10.1145/1731047.1731053
  32. 32.
    Zhang, E., Mischaikow, K., Turk, G.: Feature-based surface parameterization and texture mapping. ACM Trans. Graph. 24(1) (2005). doi: 10.1145/1037957.1037958

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Guilherme N. Oliveira
    • 1
  • Rafael P. Torchelsen
    • 2
  • João L. D. Comba
    • 1
  • Marcelo Walter
    • 1
  • Rui Bastos
    • 3
  1. 1.Instituto de InformáticaUFRGSPorto AlegreBrazil
  2. 2.UFFS—Universidade Federal da Fronteira SulChapecóBrazil
  3. 3.NVIDIA CorporationPorto AlegreBrazil

Personalised recommendations