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. 1.DEUSSEN, O., AND STROTHOTTE, T. Computer-generated pen-and-ink illustration of trees. Proceedings of SIGGRAPH 2000, 13-18.
2. 2.ELBER, G. Interactive line art rendering of freeform surfaces. Computer Graphics Forum 18, 3 (September 1999), 1-12.
3. 3.GIRSHICK, A., INTERRANTE,V.,HAKER, S., AND LEMOINE, T. Line direction matters: An argument for the use of principal directions in 3D line drawings. Proceedings of NPAR 2000, 43-52.
4. 4.GOOCH, B., SLOAN, P.-P. J., GOOCH, A., SHIRLEY,P.,AND RIESENFELD, R. Interactive technical illustration. 1999 ACM Symposium on Interactive 3D Graphics, 31-38.
5. 5.HAEBERLI, P. E. Paint by numbers: Abstract image representations. Proceedings of SIGGRAPH 90, 207-214.
6. 6.HERTZMANN, A., AND PERLIN, K. Painterly rendering for video and interaction. Proceedings of NPAR 2000, 7-12.
7. 7.HERTZMANN, A., AND ZORIN, D. Illustrating smooth surfaces. Proceedings of SIGGRAPH 2000, 517-526.
8. 8.KAPLAN, M., GOOCH, B., AND COHEN, E. Interactive artistic rendering. Proceedings of NPAR 2000, 67-74.
9. 9.KLEIN, A., LI,W.,KAZHDAN, M., CORREA,W.,FINKELSTEIN, A., AND FUNKHOUSER, T. Non-photorealistic virtual environments. Proceedings of SIGGRAPH 2000, 527-534.
10. 10.KOWALSKI, M. A., MARKOSIAN, L., NORTHRUP, J. D., BOURDEV, L., BARZEL, R., HOLDEN, L. S., AND HUGHES, J. Art-based rendering of fur, grass, and trees. Proceedings of SIGGRAPH 99 (August 1999), 433-438.
11. 11.LAKE, A., MARSHALL, C., HARRIS, M., AND BLACKSTEIN, M. Stylized rendering techniques for scalable real-time 3d animation. Proceedings of NPAR 2000, 13-20.
12. 12.LITWINOWICZ, P. Processing images and video for an impressionist effect. Proceedings of SIGGRAPH 97, 407-414.
13. 13.MARKOSIAN, L., KOWALSKI, M. A., TRYCHIN, S. J., BOURDEV, L. D., GOLDSTEIN, D., AND HUGHES, J. F. Real-time nonphotorealistic rendering. Proceedings of SIGGRAPH 97, 415-420.
14. 14.MEIER, B. J. Painterly rendering for animation. Proceedings of SIGGRAPH 96, 477-484.
15. 15.NORTHRUP, J. D., AND MARKOSIAN, L. Artistic silhouettes: A hybrid approach. Proceedings of NPAR 2000, 31-38.
16. 16.OSTROMOUKHOV, V. Digital facial engraving. Proceedings of SIGGRAPH 99, 417-424.
17. 17.PRAUN, E., FINKELSTEIN, A., AND HOPPE, H. Lapped textures. Proceedings of SIGGRAPH 2000, 465-470.
18. 18.RASKAR, R., AND COHEN, M. Image precision silhouette edges. 1999 ACM Symposium on Interactive 3D Graphics, 135-140.
19. 19.ROSSL, C., AND KOBBELT, L. Line-art rendering of 3D models. Proceedings of Pacific Graphics 2000.
20. 20.SAITO,T.,AND TAKAHASHI, T. Comprehensible rendering of 3D shapes. Proceedings of SIGGRAPH 90, 197-206.
21. 21.SALISBURY,M.P.,ANDERSON, S. E., BARZEL, R., AND SALESIN,D.H. Interactive pen-and-ink illustration. Proceedings of SIGGRAPH 94, 101-108.
22. 22.SALISBURY,M.P.,WONG,M.T.,HUGHES,J.F.,AND SALESIN,D.H. Orientable textures for image-based pen-and-ink illustration. Proceedings of SIGGRAPH 97, 401-406.
23. 23.SANDER,P.,GU, X., GORTLER, S., HOPPE, H., AND SNYDER, J. Silhouette clipping. Proceedings of SIGGRAPH 2000, 335-342.
24. 24.SOUSA, M. C., AND BUCHANAN, J. W. Observational model of blenders and erasers in computer-generated pencil rendering. Proceedings of Graphics Interface '99, 157 - 166.
25. 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. 26.WINKENBACH, G., AND SALESIN, D. H. Computer-generated pen-and-ink illustration. Proceedings of SIGGRAPH 94, 91-100.
27. 27.WINKENBACH, G., AND SALESIN, D. H. Rendering parametric surfaces in pen and ink. Proceedings of SIGGRAPH 96, 469-476.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation

    • Image manipulation

      • Texturing

    • Shape modeling

• Theory of computation

  • Randomness, geometry and discrete structures

    • Computational geometry