Skip to main content

Real-Time Shadow Volume Algorithm for Subdivision Surface Based Models

  • Conference paper
Advances in Computer Graphics (CGI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4035))

Included in the following conference series:

Abstract

This paper presents a purely hardware-accelerated shadow volume algorithm for subdivision surface based models. By introducing SP (subdivision patterns), all procedures, including subdivision evaluation, silhouette extraction, shadow volume generation, and shadow rendering are executed on GPU (Graphics Process Units) efficiently. This not only alleviates the burden of CPU, but also guarantees the consistency of data among different processing stages. This also makes it possible to integrate some special effects imposed by other shaders, e.g., displacement mapping or vertex texturing, with the shadow volume algorithm. Experiments show that the algorithm is efficient, robust, and can be easily extended to other subdivision schemes and parametric surfaces.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Williams, L.: Casting curved shadows on curved surfaces. In: Computer Graphics (SIGGRAPH 1978 Proceedings), pp. 270–274 (1978)

    Google Scholar 

  2. Crow, F.C.: Shadow algorithms for computer graphics. In: Computer Graphics (SIGGRAPH 1977 Proceedings), pp. 242–248 (1977)

    Google Scholar 

  3. Brabec, S., Seidel, H.: Shadow Volumes on Programmable Graphics Hardware. In: Proceedings of Eurographics, vol. 22, pp. 433–440 (2003)

    Google Scholar 

  4. Everitt, C., Kilgard, M.J.: Practical and Robust Stencil Shadow. Volumes for Hardware Accelerated Rendering. NVIDIA, Austin, Texas (Referenced: 5.4.2002) (2002), http://developer.nvidia.com/view.asp?IO=robust_shadow_volumes

  5. Surdulescu, R.: Cg Shadow Volumes (2003), http://www.gamedev.net/reference/articles/article1990.asp

  6. Kainulainen, J.: An Introduction to Stencil Shadow Volumes (2004), http://www.devmaster.net/articles/shadow_volumes/

  7. Bolz, J., Schröder, P.: Evaluation of Subdivision Surfaces on Programmable Graphics Hardware (2003), http://www.multires.caltech.edu/pubs/GPUSubD.pdf

  8. Bunnell, M.: GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley, Reading, MA (2005)

    Google Scholar 

  9. Shiue, L.-J., Peters, J.: A Realtime GPU Subdivision Kernel. In: Proceedings of SIGGRPAH Computer Graphics Proceedings (2005), http://www.cise.ufl.edu/research/SurfLab/papers/05hwSub.pdf

  10. Boubekeur, T., Schlick, C.: Generic Mesh Refinement On GPU. In: Proceedings of ACM SIGGRAPH/Eurographics Graphics Hardware (2005), http://www.labri.fr/Perso/~boubek/pub/GenericMeshRefinementOnGPU.pdf

  11. Stam, J.: Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In: Computer Graphics Proceedings, Annual Conference Series, pp. 395–404 (1998)

    Google Scholar 

  12. McGuire, M., Hughes, J.F.: Hardware-Determined Feature Edges. In: Proceedings of Third International Symposium on Non Photorealistic Animation and Rendering (NPAR 2004), Annecy, France, June 7-9, pp. 35–44. ACM Press, New York (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tang, M., Dong, JX., Chou, SC. (2006). Real-Time Shadow Volume Algorithm for Subdivision Surface Based Models. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_49

Download citation

  • DOI: https://doi.org/10.1007/11784203_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35638-7

  • Online ISBN: 978-3-540-35639-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics