Real-time hatching

ABSTRACT

Drawing surfaces using hatching strokes simultaneously conveys material, tone, and form. We present a real-time system for non-photorealistic rendering of hatching strokes over arbitrary surfaces. During an automatic preprocess, we construct a sequence of mipmapped hatch images corresponding to different tones, collectively called a tonal art map. Strokes within the hatch images are scaled to attain appropriate stroke size and density at all resolutions, and are organized to maintain coherence across scales and tones. At runtime, hardware multitexturing blends the hatch images over the rendered faces to locally vary tone while maintaining both spatial and temporal coherence. To render strokes over arbitrary surfaces, we build a lapped texture parametrization where the overlapping patches align to a curvature-based direction field. We demonstrate hatching strokes over complex surfaces in a variety of styles.

REFERENCES

• 1: Oliver Deussen , Thomas Strothotte, Computer-generated pen-and-ink illustration of trees, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.13-18, July 2000 [doi>10.1145/344779.344792]
• 2: ELBER, G. Interactive line art rendering of freeform surfaces. Computer Graphics Forum 18, 3 (September 1999), 1-12.
• 3: Ahna Girshick , Victoria Interrante , Steven Haker , Todd Lemoine, Line direction matters: an argument for the use of principal directions in 3D line drawings, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.43-52, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340922]
• 4: Bruce Gooch , Peter-Pike J. Sloan , Amy Gooch , Peter Shirley , Richard Riesenfeld, Interactive technical illustration, Proceedings of the 1999 symposium on Interactive 3D graphics, p.31-38, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300526]
• 5: Paul Haeberli, Paint by numbers: abstract image representations, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.207-214, September 1990, Dallas, TX, USA
• 6: Aaron Hertzmann , Ken Perlin, Painterly rendering for video and interaction, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.7-12, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340917]
• 7: Aaron Hertzmann , Denis Zorin, Illustrating smooth surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.517-526, July 2000 [doi>10.1145/344779.345074]
• 8: Matthew Kaplan , Bruce Gooch , Elaine Cohen, Interactive artistic rendering, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.67-74, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340925]
• 9: Allison W. Klein , Wilmot Li , Michael M. Kazhdan , Wagner T. Corrêa , Adam Finkelstein , Thomas A. Funkhouser, Non-photorealistic virtual environments, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.527-534, July 2000 [doi>10.1145/344779.345075]
• 10: 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]
• 11: Adam Lake , Carl Marshall , Mark Harris , Marc Blackstein, Stylized rendering techniques for scalable real-time 3D animation, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.13-20, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340918]
• 12: Peter Litwinowicz, Processing images and video for an impressionist effect, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.407-414, August 1997 [doi>10.1145/258734.258893]
• 13: 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]
• 14: Barbara J. Meier, Painterly rendering for animation, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.477-484, August 1996 [doi>10.1145/237170.237288]
• 15: J. D. Northrup , Lee Markosian, Artistic silhouettes: a hybrid approach, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.31-37, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340920]
• 16: Victor Ostromoukhov, Digital facial engraving, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.417-424, July 1999 [doi>10.1145/311535.311604]
• 17: Emil Praun , Adam Finkelstein , Hugues Hoppe, Lapped textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.465-470, July 2000 [doi>10.1145/344779.344987]
• 18: 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]
• 19: Christian Rössl , Leif Kobbelt, Line-Art Rendering of 3D-Models, Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, p.87, October 03-05, 2000
• 20: Takafumi Saito , Tokiichiro Takahashi, Comprehensible rendering of 3-D shapes, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.197-206, September 1990, Dallas, TX, USA
• 21: Michael P. Salisbury , Sean E. Anderson , Ronen Barzel , David H. Salesin, Interactive pen-and-ink illustration, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.101-108, July 1994 [doi>10.1145/192161.192185]
• 22: 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]
• 23: Pedro V. Sander , Xianfeng Gu , Steven J. Gortler , Hugues Hoppe , John Snyder, Silhouette clipping, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.327-334, July 2000 [doi>10.1145/344779.344935]
• 24: Mario Costa Sousa , John W. Buchanan, Observational model of blenders and erasers in computer-generated pencil rendering, Proceedings of the 1999 conference on Graphics interface '99, p.157-166, September 1999, Kingston, Ontario, Canada
• 25: SOUSA, M. C., AND BUCHANAN, J. W. Computer-generated graphite pencil rendering of 3D polygonal models. Computer Graphics Forum 18, 3 (September 1999), 195-208.
• 26: 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]
• 27: 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]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Experimentation, Reliability, Theory

Keywords:
chicken-and-egg problem, line art, multitexturing, non-photorealistic rendering