Skip to main content
SpringerLink
Log in

Probabilistic silhouette based importance toward line-art non-photorealistic rendering

  • Special Issue Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

When pictorial information is presented, details of importance are typically emphasized. These include discontinuities in the geometry, highly curved regions, silhouettes, etc.

This work analyzes the probability that certain smooth surface regions or polygonal edges possess silhouettes. This probability analysis is then associated with the visual importance of the local neighborhood, which is capable of capturing discontinuities and highly curved regions.

A non-photorealistic rendering technique is subsequently proposed to take advantage of the silhouette-based importance. Based on this importance analysis, we present a completely automatic algorithm that creates line-art that captures visual features in the model in an appealing way.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benichou, F., Elber, G.: Output sensitive extraction of silhouettes from polygonal geometry. In: The Seventh Pacific Graphics 99, Seoul, Korea, pp. 60–69 (1999)

  2. Bremer, D.J., Hughes, J.F.: Rapid approximate silhouette rendering of implicit surfaces. In: Proc. of Implicit Surfaces ’98, pp. 155–164 (1998)

  3. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella., A.: Suggestive contours for conveying shape. In: Computer Graphics (SIGGRAPH ’03 Proceedings), pp. 848–855 (2003)

  4. Diepstraten, J., Weiskopf, D., Ertl., T.: Transparency in interactive technical illustrations. Comput. Graph. Forum (Eurographics 2002 Conference Proceedings) 21(3), 317–325 (2002)

    Google Scholar 

  5. DoCarmo, M.: Differential Geometry of Curves and Surfaces. Prentice-Hall (1976)

  6. Elber, G.: Interactive line art rendering of freeform surfaces. Comput. Graph. Forum (Eurographics 1999 Conference Proceedings) 18(3), 1–12 (1999)

    Google Scholar 

  7. Elber, G.: Irit 9.5 user’s manual, technion. http://www.cs.technion.ac.il/∼irit (2004)

  8. Elber, G., Cohen, E.: Hidden curve removal for free form surfaces. Comput. Graph. (SIGGRAPH ’90 Proceedings) 24, 95–104 (1990)

    Article  Google Scholar 

  9. Hilbert, D., Cohn-Vossen, S.: Geometry and the Imagination. Chelsea Publishing Company (1952)

  10. Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design. A. K. Peters (1993)

  11. Interrante, V.L.: Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution. In: SIGGRAPH 97 Conference Proceedings, pp. 109–116 (1997)

  12. 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)

    Article  Google Scholar 

  13. Lu, A., Morris, C., Ebert, D., Rheingans, P., Hansen, C.: Non-photorealistic volume rendering using stippling techniques. In: IEEE Visualization 2002 (2002)

  14. Markosian, L., Kowalski, M.A., Trychin, S.J., Bourdev, L.D., Goldstein, D., Hughes, J.F.: Real-time nonphotorealistic rendering. In: SIGGRAPH 97 Conference Proceedings, pp. 415–420 (1997)

    Google Scholar 

  15. Meek, D., Walton, D.: On surface normal and gaussian curvature approximations given data sampled from a smooth surface. Comput. Aided Geom. Design 17, 521–543 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  16. Plantinga, S., Vegter, G.: Contour generators of evolving implicit surfaces. In: Proc. of the 8th ACM Symposium on Solid Modeling and Applications, pp. 23–32 (2003)

  17. Pop, M., Barequet, G., Duncan, C.A., Goodrich, M.T.: Efficient perspective-accurate silhouette computation. In: Proc. 17th Ann. ACM Symp. on Computational Geometry (SoCG), pp. 60–68 (2001)

  18. Raskar, R., Cohen, M.: Image precision silhouette edges. In: The Symposium on Interactive 3D Graphics, pp. 135–140 (1999)

  19. Salisbury, M.P., Wong, M.T., Hughes, J.F., Salesin, D.H.: Orientable textures for image-based pen-and-ink illustration. In: SIGGRAPH ’97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp. 401–406 (1997)

  20. Sander, P.V., Gu, X., Gortler, S.J., Hoppe, H., Snyder, J.: Silhouette clipping. In: Comput. Graph. (SIGGRAPH ’00 Proceedings), pp. 327–334 (2000)

  21. Schein, S., Elber, G.: Adaptive extraction and visualization of silhouette curves from volumetric datasets. Vis. Comput. 20(4), 243–252 (2004)

    Article  Google Scholar 

  22. Sousa, M.C., Foster, K., Wyvill, B., Samavati, F.: Precise ink drawing of 3d models. Comput. Graph. Forum (Eurographics 2003 Conference Proceedings) 22(3), 369–379 (2003)

    Google Scholar 

  23. Sousa, M.C., Prusinkiewicz, P.: A few good lines: Suggestive drawing of 3d models. Comput. Graph. Forum (Eurographics 2003 Conference Proceedings) 22(3), 381–390 (2002)

    Google Scholar 

  24. Thirion, J.-P., Gourdon, A.: Differential characteristics of isointensity surfaces. Comput. Vision Image Understanding 61(2), 190–202 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Technion, Israel Institute of Technology, Haifa, 32000, Israel

    Gershon Elber

  2. School of Computing, University of Utah, 50 S. Central Campus Dr., Salt Lake City, UT, 84112, USA

    Elaine Cohen

Authors
  1. Gershon Elber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elaine Cohen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gershon Elber.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Elber, G., Cohen, E. Probabilistic silhouette based importance toward line-art non-photorealistic rendering. Visual Comput 22, 793–804 (2006). https://doi.org/10.1007/s00371-006-0065-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0065-8

Keywords

Search

Navigation