“Apparent ridges for line drawing” by Judd, Durand and Adelson

Three-dimensional shape can be drawn using a variety of feature lines, but none of the current definitions alone seem to capture all visually-relevant lines. We introduce a new definition of feature lines based on two perceptual observations. First, human perception is sensitive to the variation of shading, and since shape perception is little affected by lighting and reflectance modification, we should focus on normal variation. Second, view-dependent lines better convey smooth surfaces. From this we define view-dependent curvature as the variation of the surface normal with respect to a viewing screen plane, and apparent ridges as the loci of points that maximize a view-dependent curvature. We present a formal definition of apparent ridges and an algorithm to render line drawings of 3D meshes. We show that our apparent ridges encompass or enhance aspects of several other feature lines.

1. Canny, J. 1987. A computational approach to edge defection. In RCV87, 184–203. Google ScholarDigital Library
2. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Transactions on Graphics 22, 3 (July), 848–855. Google ScholarDigital Library
3. DeCarlo, D., Finkelstein, A., and Rusinkiewicz, S. 2004. Interactive rendering of suggestive contours with temporal coherence. In NPAR 2004, 15–24. Google ScholarDigital Library
4. Decaudin, P. 1996. Cartoon looking rendering of 3D scenes. Research Report 2919, INRIA, June.Google Scholar
5. Durand, F., Holzschuch, N., Soler, C., Chan, E., and Sillion, F. X. 2005. A frequency analysis of light transport. ACM Transactions on Graphics 24, 3 (Aug.), 1115–1126. Google ScholarDigital Library
6. 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
7. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 517–526. Google ScholarDigital Library
8. Hertzmann, A. 1999. Introduction to 3d non-photorealistic rendering: Silhouettes and outlines. In Non-Photorealistic Rendering. SIGGRAPH 99 Course Notes, S. Green, Ed. ACM.Google Scholar
9. Hilbert, D., and Cohn-Vossen, S. 1952. Geometry and the Imagination. Chelsea, New York.Google Scholar
10. Interrante, V., Fuchs, H., and Pizer. S. 1995. Enhancing transparent skin surfaces with ridge and valley lines. In VIS ’95: Proceedings of the 6th conference on Visualization ’95, IEEE Computer Society, Washington, DC, USA, 52. Google ScholarDigital Library
11. Koenderink, J. J., and Doorn, A. J. V. 1980. Photometric invariants related to solid shape. Optica Acta 27, 7 (July), 981.Google ScholarCross Ref
12. Koenderink, J. J. 1990. Solid shape. MIT Press, Cambridge, MA, USA. Google ScholarDigital Library
13. Lee, Y., Markosian, L., Lee, S., and Hughes, J. F. 2007. Line drawings via abstracted shading. ACM Transactions on Graphics 26, 3 (July). Google ScholarDigital Library
14. Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. Graph. 23, 3, 609–612. Google ScholarDigital Library
15. Pearson, D. E., and Robinson, J. A. 1985. Visual communication at very low data rates. Proceedings of IEEE 73, 795–812.Google ScholarCross Ref
16. Raskar, R., Tan, K.-H., Feris, R., Yu, J., and Turk, M. 2004. Non-photorealistic camera: depth edge detection and stylized rendering using multi-flash imaging. ACM Transactions on Graphics 23, 3 (Aug.), 679–688. Google ScholarDigital Library
17. Rusinkiewicz, S. 2004. Estimating curvatures and their derivatives on triangle meshes. In Symposium on 3D Data Processing, Visualization, and Transmission. Google ScholarDigital Library
18. Saito, T., and Takahashi, T. 1990. Comprehensible rendering of 3-d shapes. In Computer Graphics (Proceedings of SIGGRAPH 90), vol. 24, 197–206. Google ScholarDigital Library
19. Yuille, A. L. 1989. Zero crossings on lines of curvature. Comput. Vision Graph. Image Process. 45, 1, 68–87. Google ScholarDigital Library