A Simple, General Method for Ray Tracing Bicubic Surfaces

  • Geoff Levner
  • Paolo Tassinari
  • Daniele Marini

Abstract

A software package for creating and ray tracing bicubic surfaces is described. The software supports Beta-splines as well as Bezier and Hermite surfaces. We present a simple algorithm for calculating the intersection of a ray with a surface, and also an interactive modeler for creating bicubic surfaces.

Keywords

ray tracing Beta-splines ray surface intersection surface modeling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barsky Brian A, Donald P Greenberg (1980) Determining a Set of B-spline Control Vertices to Generate an Interpolating Surface. Computer Graphics and Image Processing 14: 203–226CrossRefGoogle Scholar
  2. Barsky Brian A (1981) The Beta-spline: A Local Representation Based On Shape Parameters and Fundamental Geometric Measures. PhD dissertation, Department of Computer Science, University of UtahGoogle Scholar
  3. Barsky Brian A (1982) End Conditions and Boundary Conditions for Uniform B-Spline Curve and Surface Representations. Computers in Industry 3(1/2):17–29CrossRefGoogle Scholar
  4. Bartels Richard H, John C Beatty, Brian A Barsky (1985) An Introduction to the Use of Splines in Computer Graphics. Notes for Siggraph 85 tutorial: The Use of B-Splines and Beta-Splines to Model Freeform Curves and Surfaces. University of Waterloo and University of CaliforniaGoogle Scholar
  5. Catmull E, J Clark (1978) Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer Aided Design 10(6):350–355CrossRefGoogle Scholar
  6. Du Wen-Hui, Francis JM Schmitt, Brian A Barsky (1987) Modeling Free-Form Surfaces Using Brown’s Interpolant with Control Parameters. CADDM 87 conference proceedingsGoogle Scholar
  7. Faux ID, MJ Pratt (1979) Computational Geometry for Design and Manufacture. John Wiley, New YorkMATHGoogle Scholar
  8. Foley James D, Andries Van Dam (1982) Fundamentals of Interactive Computer Graphics. Addison-Wesley, Reading, MAGoogle Scholar
  9. Joy Kenneth I, Murthy N Bhetanabhotla (1986) Ray Tracing Parametric Surface Patches Utilizing Numerical Techniques and Ray Coherence. Computer Graphics 20(4):279–285CrossRefGoogle Scholar
  10. Kajiya James T (1982) Ray Tracing Parametric Patches. Computer Graphics 16(3):245–254CrossRefGoogle Scholar
  11. Kajiya James T (1983) New Techniques for Ray Tracing Procedurally Defined Objects. Computer Graphics 17(3):91–102CrossRefGoogle Scholar
  12. Kochanek Doris HU, Richard H Bartels (1984) Interpolating Splines with Local Tension, Continuity, and Bias Control. Computer Graphics 18(3):33–41CrossRefGoogle Scholar
  13. Miller James R (1986) Sculptured Surfaces in Solid Models: Issues and Alternative Approaches. IEEE CG&A 6(12):37–48Google Scholar
  14. Newman William M, Robert F Sproull (1979) Principles of Computer Graphics. McGraw-Hill, New YorkGoogle Scholar
  15. Riesenfeld Richard, Elaine Cohen, Tom Lyche (1980) Discrete B-Splines and Subdivision Techniques in Computer-Aided Geometric Design and Computer Graphics. Computer Graphics and Image Processing 14(2):87–111CrossRefGoogle Scholar
  16. Sederberg Thomas W (1984) Ray Tracing of Steiner Patches. Computer Graphics 18(3):159–164CrossRefGoogle Scholar
  17. Sweeney Michael AJ, Richard Bartels (1986) Ray Tracing Free-Form B-Spline Surfaces. IEEE CG&A 6(2):41–49Google Scholar
  18. Toth Daniel L (1985) On Ray Tracing Parametric Surfaces. Computer Graphics 19(3):171–179CrossRefGoogle Scholar
  19. Whitted Turner (1980) An Improved Illumination Model for Shaded Display. Communications ACM 23(6):343–349CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Tokyo 1987

Authors and Affiliations

  • Geoff Levner
    • 1
  • Paolo Tassinari
    • 1
  • Daniele Marini
    • 1
  1. 1.Eidos SpAMilanoItaly

Personalised recommendations