The Visual Computer

, 27:929 | Cite as

A fast hybrid method for apparent ridges

  • Eric Jardim
  • Luiz Henrique de FigueiredoEmail author
Original Article


We propose a hybrid method for computing apparent ridges, expressive lines recently introduced by Judd et al. Unlike their original method, which works over the mesh entirely in object space, our method combines object-space and image-space computations and runs partially on the GPU, producing faster results in real time.


Expressive lines Non-photorealistic rendering 


  1. 1.
    Apparent ridges for line drawings.
  2. 2.
    Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H.S., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S.: Where do people draw lines. ACM Trans. Graph. 27(3), 1–11 (2008) CrossRefGoogle Scholar
  3. 3.
    Cole, F., Sanik, K., DeCarlo, D., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S., Singh, M.: How well do line drawings depict shape. ACM Trans. Graph. 28(3), 1–9 (2009) CrossRefGoogle Scholar
  4. 4.
    DeCarlo, D., Rusinkiewicz, S.: Highlight lines for conveying shape. In: NPAR ’07, pp. 63–70. ACM, New York (2007) Google Scholar
  5. 5.
    DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. In: ACM SIGGRAPH ’03, pp. 848–855 (2003) CrossRefGoogle Scholar
  6. 6.
    DeCarlo, D., Finkelstein, A., Rusinkiewicz, S.: Interactive rendering of suggestive contours with temporal coherence. In: NPAR ’04, pp. 15–145. ACM, New York (2004) CrossRefGoogle Scholar
  7. 7.
    Gooch, B., Gooch, A.: Non-Photorealistic Rendering. A K Peters, Wellesley (2001) zbMATHGoogle Scholar
  8. 8.
    Hertzmann, A.: Introduction to 3d non-photorealistic rendering. In: Non-Photorealistic Rendering (SIGGRAPH 99 Course Notes), pp. 7–14. ACM, New York (1999) Google Scholar
  9. 9.
    Interrante, V., Fuchs, H., Pizer, S.: Enhancing transparent skin surfaces with ridge and valley lines. In: Visualization ’95, pp. 52–59. IEEE Computer Society, Washington (1995) Google Scholar
  10. 10.
    Isenberg, T., Freudenberg, B., Halper, N., Schlechtweg, S., Strothotte, T.: A developer’s guide to silhouette algorithms for polygonal models. IEEE Comput. Graph. Appl. 23(4), 28–37 (2003) CrossRefGoogle Scholar
  11. 11.
    Judd, T., Durand, F., Adelson, E.: Apparent ridges for line drawing. ACM Trans. Graph. 26(3), 19 (2007) CrossRefGoogle Scholar
  12. 12.
    Koenderink, J.J.: Solid Shape. MIT Press, Cambridge (1990) Google Scholar
  13. 13.
    Koenderink, J.J., van Doorn, A.J., Christou, C., Lappin, J.S.: Shape constancy in pictorial relief. Perception 25(2), 155–164 (1996) CrossRefGoogle Scholar
  14. 14.
    Lee, Y., Markosian, L., Lee, S., Hughes, J.F.: Line drawings via abstracted shading. In: ACM SIGGRAPH ’07, p. 18 (2007) CrossRefGoogle Scholar
  15. 15.
    Na, K., Jung, M., Lee, J., Song, C.G.: Redeeming valleys and ridges for line-drawing. In: PCM 2005. Lecture Notes in Computer Science, vol. 3767, pp. 327–338. Springer, Berlin (2005) Google Scholar
  16. 16.
    Rusinkiewicz, S.: Estimating curvatures and their derivatives on triangle meshes. In: 3DPVT ’04, pp. 486–493. IEEE Computer Society, Washington (2004) Google Scholar
  17. 17.
    Rusinkiewicz, S.: trimesh2 library, version 2.10 (December 2010).
  18. 18.
    Sousa, M.C., Prusinkiewicz, P.: A few good lines: suggestive drawing of 3d models. Comput. Graph. Forum 22(3), 327–340 (2003) Google Scholar
  19. 19.
    Strothotte, T., Schlechtweg, S.: Non-Photorealistic Computer Graphics: Modeling, Rendering, and Animation. Morgan Kaufmann, San Mateo (2002) Google Scholar
  20. 20.
  21. 21.
    Wright, R., Lipchak, B., Haemel, N.: OpenGL Superbible, 4th edn. Addison-Wesley Professional, Reading (2007) Google Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.IMPA–Instituto Nacional de Matemática Pura e AplicadaRio de JaneiroBrazil

Personalised recommendations