Apparent ridges for line drawing

ABSTRACT

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.

References

1. Canny, J. 1987. A computational approach to edge defection. In RCV87, 184--203.
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.
3. DeCarlo, D., Finkelstein, A., and Rusinkiewicz, S. 2004. Interactive rendering of suggestive contours with temporal coherence. In NPAR 2004, 15--24.
4. Decaudin, P. 1996. Cartoon looking rendering of 3D scenes. Research Report 2919, INRIA, June.
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.
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.
7. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 517--526.
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.
9. Hilbert, D., and Cohn-Vossen, S. 1952. Geometry and the Imagination. Chelsea, New York.
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.
11. Koenderink, J. J., and Doorn, A. J. V. 1980. Photometric invariants related to solid shape. Optica Acta 27, 7 (July), 981.
12. Koenderink, J. J. 1990. Solid shape. MIT Press, Cambridge, MA, USA.
13. Lee, Y., Markosian, L., Lee, S., and Hughes, J. F. 2007. Line drawings via abstracted shading. ACM Transactions on Graphics 26, 3 (July).
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.
15. Pearson, D. E., and Robinson, J. A. 1985. Visual communication at very low data rates. Proceedings of IEEE 73, 795--812.
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.
17. Rusinkiewicz, S. 2004. Estimating curvatures and their derivatives on triangle meshes. In Symposium on 3D Data Processing, Visualization, and Transmission.
18. Saito, T., and Takahashi, T. 1990. Comprehensible rendering of 3-d shapes. In Computer Graphics (Proceedings of SIGGRAPH 90), vol. 24, 197--206.
19. Yuille, A. L. 1989. Zero crossings on lines of curvature. Comput. Vision Graph. Image Process. 45, 1, 68--87.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

      • Perception

    • Image manipulation

    • Shape modeling

      • Parametric curve and surface models

      • Volumetric models

• Theory of computation

  • Randomness, geometry and discrete structures

    • Computational geometry