“Programmable Rendering of Line Drawing From 3D Scenes” by Grabli, Turquin, Durand and Sillion

This article introduces a programmable approach to nonphotorealistic line drawings from 3D models, inspired by programmable shaders in traditional rendering. This approach relies on the assumption generally made in NPR that style attributes (color, thickness, etc.) are chosen depending on generic properties of the scene such as line characteristics or depth discontinuities, etc. We propose a new image creation model where all operations are controlled through user-defined procedures in which the relations between style attributes and scene properties are specified. A view map describing all relevant support lines in the drawing and their topological arrangement is first created from the 3D model so as to ensure the continuity of all scene properties along its edges; a number of style modules operate on this map, by procedurally selecting, chaining, or splitting lines, before creating strokes and assigning drawing attributes. Consistent access to properties of the scene is provided from the different elements of the map that are manipulated throughout the whole process. The resulting drawing system permits flexible control of all elements of drawing style: First, different style modules can be applied to different types of lines in a view; second, the topology and geometry of strokes are entirely controlled from the programmable modules; and third, stroke attributes are assigned procedurally and can be correlated at will with various scene or view properties. We illustrate the components of our system and show how style modules successfully encode stylized visual characteristics that can be applied across a wide range of models.

1. Apodaca, A. and Gritz, L., Eds. 1999. Advanced Renderman : Creating CGI for Motion Pictures. Morgan Kaufmann. 
2. Appel, A. 1967. The notion of quantitative invisibility and the machine rending of solids. In Proceedings of the 22nd National Conference. ACM Press, 387–393. 
3. Barla, P., Thollot, J., and Sillion, F. 2005. Geometric clustering for line drawing simplification. In Proceedings of the Eurographics Symposium on Rendering. 
4. Beazley, D. M. 1996. SWIG: an easy to use tool for integrating scripting languages with C and C++. In Proceedings of the 4th Annual Tcl/Tk Workshop. USENIX, 129–139. 
5. Bourdev, L. 1998. Rendering nonphotorealistic strokes with temporal and arc-length coherence. M.S. thesis, Brown University.
6. Cipolla, R. and Giblin, P. 2000. Visual Motion of Curves and Surfaces. Cambridge University Press. Cambridge, UK. 
7. Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H. S., Finkelstein, A., Funkhouser, T., and Rusinkiewicz, S. 2008. Where do people draw lines? ACM Trans. Graph. 27, 3. 
8. Cole, F., Sanik, K., DeCarlo, D., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S., and Singh, M. 2009. How well do line drawings depict shape? ACM Trans. Graph. 28. 
9. Cook, R. L. 1984. Shade trees. In Proceedings of the SIGGRAPH Conference. 
10. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3. 
11. DeCarlo, D. and Rusinkiewicz, S. 2007. Highlight lines for conveying shape. In Proceedings of the International Symposium on Non-Photorealistic Animation and Rendering (NPAR). 
12. DeCarlo, D. and Santella, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3. 
13. Desbrun, M., Meyer, M., Schröder, P., and Barr, A. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of the SIGGRAPH Conference. 
14. Desbrun, M., Meyer, M., Schröder, P., and Barr, A. 2000. Anisotropic feature-preserving denoising of height fields and bivariate data. In Proceedings of the Graphics Interface Conference. 145–152.
15. Dooley, D. and Cohen, M. F. 1990. Automatic illustration of 3d geometric models: Surfaces. IEEE Comput. Graph. Appl. 13, 2, 307–314.
16. Durand. 2002. An invitation to discuss computer depiction. In Proceedings of the International Symposium on Non-Photorealistic Animation and Rendering (NPAR). 
17. Durand, F., Ostromoukhov, V., Miller, M., Duranleau, F., and Dorsey, J. 2001. Decoupling strokes and high-level attributes for interactive traditional drawing. In Proceedings of the Eurographics Workshop on Rendering. 
18. Ebert, D., Musgrave, K., Peachey, D., Perlin, K., and Worley. 1994. Texturing and Modeling: A Procedural Approach. Academic Press. 
19. Eisemann, E., Paris, S., and Durand, F. 2009. A visibility algorithm for converting 3d meshes into editable 2d vector graphics. ACM Trans. Graph. 28, 3, 1–8. 
20. Eisemann, E., Winnemöller, H., Hart, J. C., and Salesin, D. 2008. Stylized vector art from 3d models with region support. Comput. Graph. Forum 27, 4.
21. Gooch and Gooch. 2001. Non-Photorealistic Rendering. AK-Peters. 
22. Gooch, A., Gooch, B., Shirley, P., and Cohen, E. 1998. A non-photorealistic lighting model for automatic technical illustration. In Proceedings of the SIGGRAPH Conference. 
23. Goodwin, T., Vollick, I., and Hertzmann, A. 2007. Isophote distance: A shading approach to artistic stroke thickness. In Proceedings of the 5th International Symposium on Non-Photorealistic Animation and Rendering (NPAR’07). ACM Press, New York, 53–62. 
24. Grabli, S., Durand, F., and Sillion, F. 2004b. Density measure for line-drawing simplification. In Proceedings of Pacific Graphics. 
25. Grabli, S., Turquin, E., Durand, F., and Sillion, F. 2004a. Programmable style for npr line drawing. In Proceedings of the Eurographics Symposium on Rendering. 
26. Halper, Schlechtweg, and Strothotte. 2002. Creating non-photorealistic images the designer’s way. In Proceedings of the International Symposium on Non-Photorealistic Animation and Rendering (NPAR). 
27. Halper, N., Isenberg, T., Ritter, F., Freudenberg, B., Meruvia, O., Schlechtweg, S., and Strothotte, T. 2003. Opennpar: A system for developing, programming, and designing non-photorealistic animation and rendering. In Proceedings of the Pacific Conference on Computer Graphics and Applications. 424–428. 
28. Hamel, J. and Strothotte, T. 1999. Capturing and re-using rendition styles for non-photorealistic rendering. Comput. Graph. Forum 18, 3, 173–182.
29. Hanrahan, P. and Lawson, J. 1990. A language for shading and lighting calculations. In Proceedings of the SIGGRAPH Conference. 
30. Hertzmann. 2001. Paint by relaxation. In Proceedings of the Computer Graphics International Conference (CGI). 47–54. 
31. Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. M. 2002. Curve analogies. In Proceedings of the 13th Eurographics Workshop on Rendering (EGRW’02). Eurographics Association, 233–246. 
32. Hertzmann, A. and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of the SIGGRAPH Conference. 
33. Isenberg, T. and Brennecke, A. 2006. G-strokes: A concept for simplifying line stylization. Comput. Graph. 30, 5, 754–766.
34. Judd, T., Durand, F., and Adelson, E. 2007. Apparent ridges for line drawing. ACM Trans. Graph. 26, 3, 19. 
35. Kalnins, Markosian, Meier, Kowalski, Lee, Davidson, Webb, Hughes, and Finkelstein. 2002. Wysiwyg npr: Drawing strokes directly on 3d models. ACM Trans. Graph. 21, 3. 
36. Kalnins, R. D., Davidson, P. L., Markosian, L., and Finkelstein, A. 2003. Coherent stylized silhouettes. ACM Trans. Graph. 22, 3. 
37. Kolomenkin, M., Shimshoni, I., and Tal, A. 2008. Demarcating curves for shape illustration. ACM Trans. Graph. 27, 5, 1–9. 
38. Kowalski, M., Markosian, L., Northrup, J. D., Bourdev, L., Barzel, R., Holden, L., and Hughes, J. 1999. Art-Based rendering of fur, grass, and trees. In Proceedings of the SIGGRAPH Conference. 
39. Markosian, L., Kowalski, M., Trychin, S., Bourdev, L., Goldstein, D., and Hughes, J. 1997. Real-Time nonphotorealistic rendering. In Proceedings of the SIGGRAPH Conference. 
40. Nalwa, V. 1988. Line-Drawing interpretation: A Mathematical framework. Int. J. Comput. Vision, 2, 2, 103–124.
41. Open NPAR. 2002. http://www.opennpar.org/.
42. Sousa, M. and Prusinkiewicz, P. 2003. A few good lines: Suggestive drawing of 3d models. Comput. Graph. Forum 22, 3.
43. Strothotte, T. and Schlechtweg, S. 2002. Non-Photorealistic Computer Graphics. Modeling, Rendering, and Animation. Morgan Kaufmann. 
44. Upstill, S. 1989. The Renderman Companion. Addison-Wesley, Reading, MA.
45. Way, D.-L., Lin, Y.-R., and Shih, Z.-C. 2002. The synthesis of trees in chinese landscape painting using silhouette and texture strokes. J. WSCG 10.
46. Willats, J. 1997. Art and Representation. Princeton University Press.
47. Willats, J. and Durand, F. 2005. Defining pictorial style: Lessons from linguistics and computer graphics. Axiomathes 15, 2.
48. Winkenbach, G. and Salesin, D. 1994. Computer-Generated pen-and-ink illustration. In Proceedings of the SIGGRAPH Conference. 
49. Woo, M. et al. 1999. OpenGL Programming Guide: The Official Guide to Learning OpenGL Ver. 1.2, 3rd Ed. Addison-Wesley, Reading, MA. 
50. Wyszecki, G. and Stiles, W. S. 1982. Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd Ed. John Wiley and Sons.