Computer-generated pen-and-ink illustration of trees

ABSTRACT

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.

REFERENCES

• 1: M. Aono and T. L. Kunii. Botanical tree image generation. IEEE Computer Graphics and Applications, 4(5): 10-34, May 1984.
• 2: Oliver Deussen , Jörg Hamel , Andreas Raab , Stefan Schlechtweg , Thomas Strothotte, An illustration technique using hardware-based intersections and skeletons, Proceedings of the 1999 conference on Graphics interface '99, p.175-182, September 1999, Kingston, Ontario, Canada
• 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: Siu Chi Hsu , Irene H. H. Lee, Drawing and animation using skeletal strokes, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.109-118, July 1994 [doi>10.1145/192161.192186]
• 7: Michael A. Kowalski , Lee Markosian , J. D. Northrup , Lubomir Bourdev , Ronen Barzel , Loring S. Holden , John F. Hughes, Art-based rendering of fur, grass, and trees, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.433-438, July 1999 [doi>10.1145/311535.311607]
• 8: Bernd Lintermann , Oliver Deussen, Interactive Modeling of Plants, IEEE Computer Graphics and Applications, v.19 n.1, p.56-65, January 1999 [doi>10.1109/38.736469]
• 9: F. Lohan. The drawing handbook. Contemporary Books, Chicago, 1993.
• 10: Lee Markosian , Michael A. Kowalski , Daniel Goldstein , Samuel J. Trychin , John F. Hughes , Lubomir D. Bourdev, Real-time nonphotorealistic rendering, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.415-420, August 1997 [doi>10.1145/258734.258894]
• 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: Ramesh Raskar , Michael Cohen, Image precision silhouette edges, Proceedings of the 1999 symposium on Interactive 3D graphics, p.135-140, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300539]
• 14: William T. Reeves , Ricki Blau, Approximate and probabilistic algorithms for shading and rendering structured particle systems, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.313-322, Jul. 1985
• 15: Takafumi Saito , Tokiichiro Takahashi, Comprehensible rendering of 3-D shapes, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.197-206, Aug. 1990
• 16: Michael P. Salisbury , Michael T. Wong , John F. Hughes , David H. Salesin, Orientable textures for image-based pen-and-ink illustration, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.401-406, August 1997 [doi>10.1145/258734.258890]
• 17: T. T. Sasada, Drawing natural scenery by computer graphics, Computer-Aided Design, v.19 n.4, p.212-218, May 1987 [doi>10.1016/0010-4485(87)90071-6]
• 18: Jutta Schumann , Thomas Strothotte , Stefan Laser , Andreas Raab, Assessing the effect of non-photorealistic rendered images in CAD, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.35-41, April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238398]
• 19: Alvy Ray Smith, Plants, fractals, and formal languages, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.1-10, January 1984
• 20: Steve Strassmann, Hairy brushes, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.225-232, Aug. 1986
• 21: Christine Strothotte , Thomas Strothotte, Seeing between the pixels: pictures in interactive systems, Springer-Verlag New York, Inc., New York, NY, 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: Georges Winkenbach , David H. Salesin, Computer-generated pen-and-ink illustration, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.91-100, July 1994 [doi>10.1145/192161.192184]
• 24: Georges Winkenbach , David H. Salesin, Rendering parametric surfaces in pen and ink, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.469-476, August 1996 [doi>10.1145/237170.237287]
• 25: Chris I. Yessios, Computer drafting of stones, wood, plant and ground materials, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.190-198, August 08-10, 1979, Chicago, Illinois, United States

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation
  I.4 IMAGE PROCESSING AND COMPUTER VISION

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
biological systems, frame buffer tricks, non-realistic rendering