A Multiresolution Model for Non-photorealistic Rendering of Trees

  • Celso Campos
  • Ricardo Quirós
  • Joaquin Huerta
  • Emilio Camahort
  • Roberto Vivó
  • Javier Lluch
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


Modeling and rendering of trees has recently received a lot of attention. Models have been developed that allow photorealistic rendering of trees at interactive frame rates. However, little attention has been devoted to expressive rendering of these models. In this work we present a multiresolution model designed specifically to speed up painterly rendering of trees. Our method proposes a novel clustering technique based on the computation of nested convex hulls. We employ variable multiresolution to obtain efficient models that contain higher resolution representations for the outside of the tree and lower resolution representations for the inner parts. This variable multiresolution method mimics the techniques used by traditional artists to paint trees.


Convex Hull Computer Graphic Brush Stroke Traditional Artist Leaf Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Meier, B.J.: Painterly rendering for animation. In: Proceedings of SIGGRAPH 1996, Agosto, New Orleans, Louisiana, pp. 477–484 (1996)Google Scholar
  2. 2.
    Lluch, J., Vicent, M.J., Vivó, R., Quirós, R.: GREEN: A new tool for modelling natural elements. In: Proceedings of WSCG 2000 International Conference on Computer Graphics and Rendering, Plzen (2000)Google Scholar
  3. 3.
    Lluch, J., Camahort, E., Vivó, R.: An Image-Based Multiresolution Model for Interactive Foliage Rendering. In: The 12-th International Conference in Central Europe on Computer Graphics, Rendering and Computer Vision 2004, Czech Republic (2004)Google Scholar
  4. 4.
    Campos, C., Quirós, R., Huerta, J., Chover, M., Lluch, J., Vivó, R.: Non Photorealistic Rendering of Plants and Trees. In: International Conference on Augmented, Virtual Environments and Three-Dimensional Imaging, ICAV3D, Greece (2001)Google Scholar
  5. 5.
    Yessios, C.I.: Computer drafting of stones, wood, plant and ground materials. In: Proceedings of SIGGRAPH 1979, pp. 190–198 (1979)Google Scholar
  6. 6.
    Sasada, T.T.: Drawing Natural Scenery by Computer Graphics. Computer-Aided Design 19, 212–218 (1987)CrossRefGoogle Scholar
  7. 7.
    Kowalski, M.A., Markosian, L., Northrup, J.D., Bourdev, L.D., Barzel, R., Holden, L.S., Hughes, J.F.: Art-Based Rendering of Fur, Grass and Trees. In: Proceedings of SIGGRAPH 1999, Los Angeles, California, Agosto 1999, pp. 433–438 (1999)Google Scholar
  8. 8.
    Markosian, L., Meier, B.J., Kowalski, M.A., Holden, L.S., Northrup, J.D., Hughes, J.F.: Art-based Rendering with Continous Levels of Detail. In: Proceedings of NPAR 2000, Annecy, France (2000)Google Scholar
  9. 9.
    Deussen, O., Strothotte, T.: Computer-Generated Pen-and-Ink Illustration of Trees. In: Proceedings of SIGGRAPH 2000, Julio 2000, pp. 13–18 (2000)Google Scholar
  10. 10.
    Di Fiore, F., Van Haevre, W., Van Reeth, F.: Rendering Artistic and Believable Trees for Cartoon Animation. In: Proceedings of CGI 2003 (2003)Google Scholar
  11. 11.
    Remolar, I., Rebollo, C., Chover, M., Ribelles, J.: Real-time tree rendering. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3039, pp. 173–180. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution analysis of arbitrary meshes. In: Proceedings of SIGGRAPH 1995, Computer Graphics Proceedings, Annual Conference Series, August 1995, pp. 173–182 (1995)Google Scholar
  13. 13.
    He, T., Hong, L., Kaufman, A., Varshney, A., Wang, S.: Voxel-based object simplification. In: Proceedings of Rendering 1995. IEEE Computer Society Press, Los Alamitos (1995)Google Scholar
  14. 14.
    Heckbert, P., Garland, M.: Multiresolution Modeling For Fast Rendering. In: Proceedings of Graphics Interface 1994, pp. 43–50 (1994)Google Scholar
  15. 15.
    Deussen, O., Hanrahan, P., Lintermann, B., Měch, R., Pharr, M., Prusinkiewicz, P.: Realistic modeling and rendering of plant ecosystems. In: Proceedings of SIGGRAPH 1998, pp. 275–286 (1998)Google Scholar
  16. 16.
    Puppo, E., Scopigno, R.: Simplification, LOD and Multiresolution Principles and Applications. In: Proceedings of EUROGRAPHICS 1997, CG Forum, vol. 16(3) (1997)Google Scholar
  17. 17.
    Rosenfeld, A.: Multiresolution Image Processing and Analysis. Springer, Berlin (1984)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Celso Campos
    • 1
  • Ricardo Quirós
    • 2
  • Joaquin Huerta
    • 2
  • Emilio Camahort
    • 3
  • Roberto Vivó
    • 3
  • Javier Lluch
    • 3
  1. 1.Departamento de Lenguajes y Sistemas InformáticosUniversidad de VigoSpain
  2. 2.Departamento de Lenguajes y Sistemas InformáticosUniversitat Jaume ISpain
  3. 3.Departamento de Sistemas Informáticos y ComputaciónUniversidad Politécnica de ValenciaSpain

Personalised recommendations