“Computer-generated pen-and-ink illustration of trees” by Deussen and Strothotte

  • ©Oliver Deussen and Thomas Strothotte




    Computer-generated pen-and-ink illustration of trees



    We present a method for automatically rendering pen-and-ink illustrations of trees. A given 3-d tree model is illustrated by the tree skeleton and a visual representation of the foliage using abstract drawing primitives. Depth discontinuities are used to determine what parts of the primitives are to be drawn; a hybrid pixel-based and analytical algorithm allows us to deal efficiently with the complex geometric data. Using the proposed method we are able to generate illustrations with different drawing styles and levels of abstraction. The illustrations generated are spatial coherent, enabling us to create animations of sketched environments. Applications of our results are found in architecture, animation and landscaping.


    1. M. Aono and T. L. Kunii. Botanical tree image generation. IEEE Computer Graphics and Applications, 4(5): 10-34, May 1984.
    2. O. Deussen, J. Hamel, A. Raab, S. Schlechtweg, and T. Strothotte. An illustration technique using hardware-based intersections and skeletons. In P1vceedings of Graphics Intelface 99, pages 175-182. Canadian Human-Computer Communications Society, 1999.
    3. L. Evans. The New Complete Illustration Guide: The Ultimate Trace File for Architects, Designers, Artists, and Students. Van Nostrand Reinhold Company, 1996.
    4. R.W. Floyd and L. Steinberg. An adaptive algorithm for spatial grey scale. P~vc. Soc. Inf. Display, 17:75-77, 1976.
    5. Greenworks GbR. Home page of the xfrog modelling software, http://www. greenworks.de.
    6. S. Hsu and I. Lee. Drawing and animation using skeletal strokes. In SIGGRAPH ’94 Conference P1vceedings, pages 109-118. ACM SIGGRAPH, July 1994.
    7. M. Kowalski, L. Markosian, J. D. Northrup, L. Burdev, R. Barzel, L. Holden, and J. F. Hughes. Art-based rendering of fur, grass, and trees. In SIGGRAPH ’99 Conference P1vceedings. ACM SIGGRAPH, August 1999.
    8. B. Lintermann and O. Deussen. Interactive modeling of plants. IEEE Computer Graphics and Applications, 19(1):56-65, January/February 1999.
    9. F. Lohan. The drawing handbook. Contemporary Books, Chicago, 1993.
    10. L. Markosian, M. A. Kowalski, S. J. Trychin, L. D. Bourdev, D. Goldstein, and J. F. Hughes. Real-time nonphotorealistic rendering. In T. Whitted, editor, SIG- GRAPH ’97 Conference P1vceedings, pages 415-420. ACM SIGGRAPH, 1997.
    11. T. McReynolds and D. Blyth. Advanced graphics programming techniques using OpenGL. SIGGRAPH ’98 Course Notes, ACM SIGGRAPH, 1998.
    12. J. R. Parker. Extracting vectors from raster images. Computers & Graphics, 12(1):75-79, 1988.
    13. R. Raskar and M. Cohen. Image precision silhouette edges. In 1999 ACM Symposium on Interactive 3D Graphics, pages 135-140. ACM SIGGRAPH, April 1999.
    14. W.T. Reeves and R. Blau. Approximate and probabilistic algorithms for shading and rendering structured particle systems. In Computer Graphics (SIGGRAPH ’85 P~vceedings), volume 19, pages 313-322, July 1985.
    15. T. Saito and T. Takahashi. Comprehensive rendering of 3-d shapes. In Computer Graphics (P1vc. SIGGRAPH 90), volume 24(4), pages 197-206. ACM SIGGRAPH, 1990.
    16. M. Salisbury, M. Wong, J. F. Hughes, and D. Salesin. Orientable textures for image-based pen-and-ink illustration. In SIGGRAPH ’97 Conference P~vceedings. ACM SIGGRAPH, 1997.
    17. T.T. Sasada. Drawing natural scenery by computer graphics. Computer Aided Design, 19(4):212-218, 1987.
    18. J. Schumann, T. Strothotte, A. Raab, and S. Laser. Assessing the effect of nonphotorealistic images in computer-aided design. In ACM Human Factors in Computing Systems, SIGCHI ’96, pages 35-41, April 13-15 1996.
    19. A.R. Smith. Plants, fractals and formal languages. Computer Graphics (SIG- GRAPH ’84 P1vceedings), 18(3):1-10, July 1984.
    20. S. Strassmann. Hairy brushes. Computer Graphics (SIGGRAPH ’86 P~vceedings), 20(3):225-232, 1986.
    21. C. Strothotte and T. Strothotte. Seeing Between the Pixels: Pictures in Interactive Systems. Springer-Verlag, Berlin-Heidelberg-New York, 1997.
    22. T. Strothotte, B. Preim, A. Raab, J. Schumann, and D. R. Forsey. How to render frames and influence people. Computer Graphics Forum, 13(3):455-466, 1994.
    23. G. Winkenbach and D. Salesin. Computer-generated pen-and-ink illustration. In SIGGRAPH ’94 Conference P1vceedings, pages 91-100. ACM SIGGRAPH, 1994.
    24. G. Winkenbach and D. Salesin. Rendering parametric surfaces in pen and ink. In SIGGRAPH ’96 Conference P1vceedings, pages 469-476. ACM SIGGRAPH, 1996.
    25. C.I. Yessios. Computer drafting of stones, wood, plant and ground materials. Computer Graphics (P1vceedings of SIGGRAPH 79), 13(3):190-198, 1979.

ACM Digital Library Publication: