Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Adaptive extraction and visualization of silhouette curves from volumetric datasets

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

An algorithm for silhouette extraction from volumetric data is presented. Trivariate tensor product B-spline functions are used to represent the data. An offline phase that arranges the data in a lookup table is employed to improve the computation time during an interactive session. A subdivision scheme is employed to extract the silhouette curves from an implicit trivariate B-spline function. The produced results are smooth, high-quality silhouette curves when compared to voxel-based silhouette extraction schemes.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Find the latest articles, discoveries, and news in related topics.

References

  1. Barequet G, Elber G (1999) Optimal bounding cones of vectors in three and higher dimensions. ftp://ftp.cs.technion.ac.il/pub/misc/ gershon/papers/bounding_cones.pdf

  2. Benichou F, Elber G (1999) Output sensitive extraction of silhouettes from polygonal geometry. In: Proceedings of the 7th Pacific graphics conference, Seoul, Korea, 5–7 October 1999, pp 60–69

  3. Buchanan J, Sousa M (2000) The edge buffer: a data structure for easy silhouette rendering. In: Proceedings of NPAR 2000, Annecy, France, 5–7 June 2000, pp 39–42

  4. ChromaDepth Technologies (2003) http://www.chromatek.com

  5. Cohen E, Riesenfeld RF, Elber G (2001) Geometric modeling with splines: an introduction. Peters, Natick, MA

    Google Scholar 

  6. Csébfalvi B, Mroz L, Hauser H, König A, Gröller E (2001) Fast visualization of object contours by non-photorealistic volume rendering. Comput Graph Forum 20(3):452–460

    Google Scholar 

  7. Elber G (1999) Interactive line art rendering of freeform surfaces. Eurographics 18(3):1–12

    Article  Google Scholar 

  8. Elber G, Kim M-S (2001) Geometric constraint solver using multivariate rational spline functions. In: Proceedings of the 6th ACM symposium on solid modeling and applications, Ann Arbor, MI, 4–8 June 2001, pp 1–10

  9. FLTK, Fast Light Tool Kit (2002) Version 1.1. http://www.fltk.org/

  10. Gooch A, Gooch B, Shirley P, Cohen E (1998) A non-photorealistic lighting model for automatic technical illustration. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, Orlando, FL, 19–24 July 1998, pp 447–452

  11. Gooch B, Sloan P-PJ, Gooch A, Shirley P, Riesenfeld R (1999) Interactive technical illustration. In: Proceedings of the 1999 symposium on interactive 3D graphics. ACM Press, New York, pp 31–38

  12. Interrante V (1997) Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques. ACM Press/Addison-Wesley, Reading, MA, pp 109–116

  13. Irit Solid Modeling Environment (2000) Version 8.0 http://www.cs.technion.ac.il/∼irit,

  14. Levoy M (1988) Display of surface from volume data. IEEE Comput Graph Appl 8(3):29–37

    Google Scholar 

  15. Lu A, Morris CJ, Ebert D, Rheingans P, Hansen C (2002) Non-photorealistic rendering using stippling techniques. In: Proceedings of IEEE Visualization 2002, Boston, 27–30 October 2002, pp 211–217

  16. Markosian L, Kowalski MA, Goldstein D, Trychin SJ, Hughes JF, Bourdev LD (1997) Real-time nonphotorealistic rendering. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques. ACM Press/Addison-Wesley, Reading, MA, pp 415–420

  17. Drebin R, Carpenter L, Hanrahan P (1988) Volume rendering. In: Proceedings of the ACM conference on computer graphics and interactive techniques, Atlanta, GA, 1–5 August 1988, pp 65–74

  18. Raviv A, Elber G (2001) Interactive direct rendering of trivariate b-spline scalar function. Trans Vis Comput Graph 7(2):109–119

    Google Scholar 

  19. Rheingans P, Ebert D (2001) Volume illustration: Nonphotorealistic rendering of volume models. IEEE Trans Vis Comput Graph 7(3):253–264

    Google Scholar 

  20. Sander PV, Gu X, Gortler SJ, Hoppe H, Snyder J (2000) Silhouette clipping. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques. ACM Press/Addison-Wesley, Reading, MA, pp 327–334

  21. Schreder W, Martin K, Lorensen B (1998) Visualization toolkit, 2nd edn. Prentice-Hall, Upper Saddle River, NJ

  22. Treavett S, Chen M, Satherley R, Jones M (2001) Volumes of expression: artistic modeling and rendering of volume datasets. In: Proceedings of Computer Graphics International 2001, Hong Kong, China, 3–6 July 2001, pp 99–106

  23. Winkenbach G, Salesin DH (1996) Rendering parametric surfaces in pen and ink. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques. ACM Press, New York, pp 469–476

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Technion, Haifa, Israel, 32000

    Sagi Schein & Gershon Elber

Authors
  1. Sagi Schein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gershon Elber
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sagi Schein.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schein, S., Elber, G. Adaptive extraction and visualization of silhouette curves from volumetric datasets. Visual Comp 20, 243–252 (2004). https://doi.org/10.1007/s00371-003-0230-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-003-0230-2

Keywords

Search

Navigation