Skip to main content
SpringerLink
Log in
Book cover

Eurographics Workshop on Rendering Techniques

EGSR 1998: Rendering Techniques ’98 pp 69–80Cite as

Ray Tracing of Subdivision Surfaces

  • Conference paper
  • First Online:

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

We present the necessary theory for the integration of subdivision surfaces into general purpose rendering systems. The most important functionality that has to be provided via an abstract geometry interface are the computation of surface points and normals as well as the ray intersection test. We demonstrate how to derive the corresponding formulas and how to construct tight bounding volumes for subdivision surfaces. We introduce envelope meshes which have the same topology as the control meshes but tightly circumscribe the limit surface. An efficient and simple algorithm is presented to trace a ray recursively through the forest of triangles emerging from adaptive refinement of an envelope mesh.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W Barth, W. Stürzlinger, Efficient ray tracing for Bezier and B-spline surfaces, Comput Graph 17:423–430

    Google Scholar 

  2. E. Catmull, J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, CAD 10 (1978), 350–355

    Google Scholar 

  3. C. de Boor, K. Höllig, S. Riemenschneider, Box Splines, Springer Verlag, 1993

    Google Scholar 

  4. D. Doo, M. Sabin, Behaviour of Recursive Division Surfaces Near Extraordinary Points, CAD 10 (1978), 356–360

    Google Scholar 

  5. N. Dyn, J. Gregory, D. Levin, A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control, ACM ToG 9 (1990), 160–169

    Article  Google Scholar 

  6. N. Dyn, Subdivision Schemes in Computer Aided Geometric Design, Adv. Num. Anal. II, W.A. Light ed., Oxford Univ. Press, 1991, 36–104.

    Google Scholar 

  7. A. Fournier, J. Buchanan Chebyshev polynomials for boxing and intersections of parametric curves and surfaces, Comp Graph Forum (Eurographics 94 issue), 127–142

    Google Scholar 

  8. http://www9.informatik.uni-erlangen.de/~kobbelt/RT_of_SS.html

    Google Scholar 

  9. J. Kajiya, Ray tracing parametric patches SIGGRAPH 82 proceedings, 245–254

    Google Scholar 

  10. L. Kobbelt, Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology, Comp Graph Forum (Eurographics’ 96 issue), C407–C420

    Google Scholar 

  11. L. Kobbelt, Discrete Fairing, Proceedings of the 7th IMA Conference on the Mathematics of Surfaces, Information Geometers, 1997, 101–131

    Google Scholar 

  12. L. Kobbelt, S. Campagna, J. Vorsatz, H-P. Seidel, Interactive Multi-Resolution Modeling on Arbitrary Meshes, to appear in SIGGRAPH 98 proceedings

    Google Scholar 

  13. C. Loop, Smooth Subdivision for Surfaces Based on Triangles, University of Utah, 1987

    Google Scholar 

  14. M. Lounsbery, T. DeRose, J. Warren Multiresolution Analysis for Surfaces of Arbitrary Topological Type, ACM ToG 16 (1997), 34–73

    Article  Google Scholar 

  15. T. Nishita, T. Sederberg, M. Kakimoto Ray tracing trimmed rational surface patches SIGGRAPH 90 proceedings, 337–345

    Google Scholar 

  16. U. Reif, Neue Aspekte in der Theorie der Freiformaflächen beliebiger Topologie, Universität Stuttgart, 1993

    Google Scholar 

  17. M. Sweeney, R. Bartels, Ray tracing free-form B-spline surfaces, IEEE Comput Graph Appl 6 (1986), 41–49

    Article  Google Scholar 

  18. Slusallek P, Seidel H-P, Vision — an architecture for global illumination calculations, IEEE Trans Vis Comput Graph 1 (1995), 77–96

    Article  Google Scholar 

  19. E. Stollnitz, T. DeRose, D. Salesin Wavelets for Computer Graphics, Morgan Kaufmann Publishers, 1996

    Google Scholar 

  20. D. Toth, On ray tracing parametric surfaces, SIGGRAPH’ 85 proceedings, 171–179

    Google Scholar 

  21. C. Yang, On speeding up ray tracing of B-spline surfaces, CAD 19 (1987), 122–130

    MATH  Google Scholar 

  22. D. Zorin, P. Schröder, W. Sweldens, Interpolating subdivision for meshes with arbitrary topology, SIGGRAPH 96 proceedings, 189–192

    Google Scholar 

  23. D. Zorin, P. Schröder, W. Sweldens, Interactive Multiresolution Mesh Editing, SIGGRAPH 97 proceedings, 259–269

    Google Scholar 

  24. D. Zorin C k Continuity of Subdivision Surfaces, California Institute of Technology, 1996

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Erlangen-Nürnberg, Am Weichselgarten 9, 91058, Erlangen, Germany

    Leif P. Kobbelt, K. Daubert & H-P. Seidel

Authors
  1. Leif P. Kobbelt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Daubert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H-P. Seidel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INRIA, Grenoble, France

    George Drettakis

  2. Lawrence Livermore National Laboratory, University of California, USA

    Nelson Max

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Wien

About this paper

Cite this paper

Kobbelt, L.P., Daubert, K., Seidel, HP. (1998). Ray Tracing of Subdivision Surfaces. In: Drettakis, G., Max, N. (eds) Rendering Techniques ’98. EGSR 1998. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6453-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6453-2_7

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83213-4

  • Online ISBN: 978-3-7091-6453-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation