“Line-art illustration of dynamic and specular surfaces”
Conference:
Type(s):
Title:
- Line-art illustration of dynamic and specular surfaces
Session/Category Title: Non-photorealistic rendering
Presenter(s)/Author(s):
Abstract:
Line-art illustrations are effective tools for conveying shapes and shading of complex objects. We present a set of new algorithms to render line-art illustrations of dynamic and specular (reflective and refractive) surfaces. We first introduce a real-time principal direction estimation algorithm to determine the line stroke directions on dynamic opaque objects using neighboring normal ray triplets. To render reflections or refractions in a line-art style, we develop a stroke direction propagation algorithm by using multi-perspective projections to propagate the stroke directions from the nearby opaque objects onto specular surfaces. Finally, we present an image-space stroke mapping method to draw line strokes using the computed or propagated stroke directions. We implement these algorithms using a GPU and demonstrate real-time illustrations of scenes with dynamic and specular 3D models in line-art styles.
References:
1. Bartesaghi, A., Sapiro, G., Malzbender, T., and Gelb, D. 2005. Three-dimensional shape rendering from multiple images. Graphical Models 67, 4, 332–346. Google ScholarDigital Library
2. Blythe, D. 2006. The direct3D 10 system. ACM Trans. Graphics 25, 3, 724–734. Google ScholarDigital Library
3. Breslav, S., Szerszen, K., Markosian, L., Barla, P., and Thollot, J. 2007. Dynamic 2D patterns for shading 3D scenes. ACM Trans. Graphics 26, 3, 20:1–20:5. Google ScholarDigital Library
4. Cazals, F., and Pouget, M. 2003. Estimating differential quantities using polynomial fitting of osculating jets. In Proc. Eurographics Symposium on Geometry Processing 2003, 177–187. Google ScholarDigital Library
5. Cohen-Steiner, D., and Morvan, J.-M. 2003. Restricted delaunay triangulations and normal cycle. In Proc. ACM Symposium on Computational Geometry 2003, 312–321. Google Scholar
6. Davis, S. T., and Wyman, C. 2007. Interactive refractions with total internal reflection. In Proc. Graphics Interface 2007, 185–190. Google Scholar
7. Diepstraten, J., and Ertl, T. 2004. Interactive rendering of reflective and transmissive surfaces in 3D toon shading. In Proc. GI Workshop Methoden und Werkzeuge zukuenftiger Computer-spiele 2004, 144–148.Google Scholar
8. Donnelly, W., and Lauritzen, A. 2006. Variance shadow maps. In Proc. Symposium on Interactive 3D Graphics and Games 2006, 161–165. Google Scholar
9. Elber, G. 1998. Line art illustrations of parametric and implicit forms. IEEE Trans. Visualization and Computer Graphics 4, 1, 71–81. Google ScholarDigital Library
10. Fleming, R. W., Torralba, A., and Adelson, E. H. 2004. Specular reflections and the perception of shape. Journal of Vision 4, 9, 798–820.Google ScholarCross Ref
11. Gatzke, T., and Grimm, C. 2006. Estimating curvature on triangular meshes. International Journal of Shape Modeling 12, 1, 1–29.Google ScholarCross Ref
12. Girshick, A., Interrante, V., Haker, S., and Lemoine, T. 2000. Line direction matters: an argument for the use of principal directions in 3D line drawings. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2000, 43–52. Google Scholar
13. Goldfeather, J., and Interrante, V. 2004. A novel cubic-order algorithm for approximating principal direction vectors. ACM Trans. Graphics 23, 1, 45–63. Google ScholarDigital Library
14. Grinspun, E., Gingold, Y., Reisman, J., and Zorin, D. 2006. Computing discrete shape operators on general meshes. Computer Graphics Forum 25, 3, 547–556.Google ScholarCross Ref
15. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proc. ACM SIGGRAPH 2000, 517–526. Google Scholar
16. Kang, H., Lee, S., and Chui, C. K. 2007. Coherent line drawing. In Proc. International Symposium on Non-Photorealistic Animation and Rendering, 43–50. Google Scholar
17. Lake, A., Marshall, C., Harris, M., and Blackstein, M. 2000. Stylized rendering techniques for scalable real-time 3D animation. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2000, 13–20. Google Scholar
18. Lee, H., Kwon, S., and Lee, S. 2006. Real-time pencil rendering. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2006, 37–45. Google Scholar
19. Leister, W. 1994. Computer generated copper plates. Computer Graphics Forum 13, 1, 69–77.Google ScholarCross Ref
20. Meyer, M., Desbrun, M., Schröder, P., and Barr, A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III. Springer, 35–57.Google Scholar
21. Nienhaus, M., and Doellner, J. 2003. Edge-enhancement — an algorithm for real-time non-photorealistic rendering. International Winter School of Computer Graphics, Journal of WSCG 11, 2, 346–353.Google Scholar
22. Pottmann, H., and Wallner, J. 2001. Computational Line Geometry. Springer. Google Scholar
23. Praun, E., Hoppe, H., Webb, M., and Finkelstein, A. 2001. Real-time hatching. In Proc. ACM SIGGRAPH 2001, 579–584. Google Scholar
24. Rusinkiewicz, S. 2004. Estimating curvatures and their derivatives on triangle meshes. In Proc. International Symposium on 3D Data Processing, Visualization, and Transmission 2004, 486–493. Google ScholarCross Ref
25. Saito, T., and Takahashi, T. 1990. Comprehensible rendering of 3D shapes. In Computer Graphics (Proc. ACM SIGGRAPH 90), vol. 24, 197–206. Google Scholar
26. Salisbury, M. P., Wong, M. T., Hughes, J. F., and Salesin, D. H. 1997. Orientable textures for image-based pen-and-ink illustration. In Proc. ACM SIGGRAPH 97, 401–406. Google Scholar
27. Schmidt, R., Isenberg, T., Jepp, P., Singh, K., and Wyvill, B. 2007. Sketching, scaffolding, and inking: a visual history for interactive 3D modeling. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2007, 23–32. Google Scholar
28. Snavely, N., Zitnick, C. L., Kang, S. B., and Cohen, M. 2006. Stylizing 2.5-D video. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2006, 63–69. Google Scholar
29. Taubin, G. 1995. Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proc. IEEE International Conference on Computer Vision 1995, 902–907. Google ScholarDigital Library
30. Toler-Franklin, C., Finkelstein, A., and Rusinkiewicz, S. 2007. Illustration of complex real-world objects using images with normals. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2007, 111–119. Google Scholar
31. Umenhoffer, T. 2007. Robust multiple specular reflections and refractions. In GPU Gems 3. Addison Wesley, ch. 17, 387–407.Google Scholar
32. Webb, M., Praun, E., Finkelstein, A., and Hoppe, H. 2002. Fine tone control in hardware hatching. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2002, 53–58. Google Scholar
33. Weidenbacher, U., Bayerl, P., Neumann, H., and Fleming, R. W. 2006. Sketching shiny surfaces: 3D shape extraction and depiction of specular surfaces. ACM Trans. Applied Perception 3, 3, 262–285. Google ScholarDigital Library
34. Winkenbach, G., and Salesin, D. H. 1994. Computer-generated pen-and-ink illustration. In Proc. ACM SIGGRAPH 94, 91–100. Google Scholar
35. Winkenbach, G., and Salesin, D. H. 1996. Rendering parametric surfaces in pen and ink. In Proc. ACM SIGGRAPH 96, 469–476. Google Scholar
36. Yu, J., and McMillan, L. 2005. Multiperspective projection and collineation. In Proc. IEEE International Conference on Computer Vision 2005, 580–587. Google Scholar
37. Yu, J., Yin, X., Gu, X., McMillan, L., and Gortler, S. 2007. Focal surfaces of discrete geometry. In Proc. Eurographics Symposium on Geometry Processing 2007, 23–32. Google ScholarDigital Library
38. Yu, X., Li, F., and Yu, J. 2007. Image-space caustics and curvatures. In Proc. Pacific Graphics 2007, 181–188. Google Scholar
39. Zander, J., Isenberg, T., Schlechtweg, S., and Strothotte, T. 2004. High quality hatching. Computer Graphics Forum 23, 3, 421–430.Google ScholarCross Ref
