“Ray tracing algebraic surfaces” by Hanrahan

  • ©Patrick (Pat) Hanrahan

Conference:


Type:


Title:

    Ray tracing algebraic surfaces

Presenter(s)/Author(s):



Abstract:


    Many interesting surfaces can be written as polynomial functions of the spatial coordinates, often of low degree. We present a method based on a ray casting algorithm, extended to work in more than three dimensions, to produce pictures of these surfaces. The method uses a symbolic algebra system to automatically derive the equation of intersection between the ray and the surface and then solves this equation using an exact polynomial root finding algorithm. Included are illustrations of the cusp catastrophe surface, and two unusually shaped quartic surfaces, Kummer’s quadruple and Steiner’s surface.

References:


    1. Arnon, D. S., Automatic analysis of real algebraic curves. SIGSAM 15(4) pp 3-9, 1981.
    2. Barr, A. H., Super quadrics and the angle preserving transformation. IEEE Transactions on Computer Graphics and Applications. 1(1) pp 11-23, 1981.
    3. Blinn, J. F., Models of light reflection for computer synthesized pictures. SIGGRAPH 77 Proceedings, Computer Graphics 11(2) pp 192-198, 1977.
    4. Blinn, J.F., Notes on geometric modelling. SIGGRAPH 1980 Tutorial.
    5. Blinn, J. F., A generalization of algebraic surface drawing. ACM Transactions on Graphics 1(3) pp 235-236, 1982.
    6. Blinn, J.F., Carpenter, L.C., Lane, J.M., and Whitted, T., Scanline methods for displaying parametrically defined surfaces. CACM, 23(1) pp 23-34, 1980.
    7. Catmull, E., Computer Display of Curved Surfaces., Proc. IEEE Conference on Computer Graphics, Pattern Recognition, and Data Structures, pp 11-17, 1975.
    8. Collins, G. E. and Akritas, A. G., Polynomial real root isolation using Descartes’ rule of signs. Proc. 1976 ACM Symposium on Symbolic and Algebraic Computation. pp 272-276, 1976.
    9. Collins, G. E. and Loos, R., Real zeros of polynomials. Computing, Suppl. 4 pp 83-94, 1982.
    10. Cook, R. L., and Torrance, K. E., A reflectance model for computer graphics. SIGGRAPH 81 Proceedings, Computer Graphics 15(3) pp 307-316, 1981.
    11. Duff, T., The soid and roid manual. New York Institute of Technology. 1980.
    12. Goldstein, E. and Nagle, R., 3D visual simulation. Simulation 16(1) pp 25-31, 1971.
    13. Hudson, R.W.H.T., Kummer’s Quartic Surface. Cambridge University Press, 1905.
    14. Kajiya, J. T., Ray tracing parametric patches SIGGRAPH 82 Proceedings, Computer Graphics 16(3) pp 245-254, 1982.
    15. Potmesil, M. and Chakravarty, I., A lens and aperture camera model for synthetic image generation. SIGGRAPH 81 Proceedings, Computer Graphics 15(3) pp 297-306, 1981.
    16. Uspensky, J.V., Theory of Equations McGraw-Hill, 1948.
    17. Whitted, T. J., An improved illumination model for shaded display. CACM 23(6) pp 343-349, 1980.


ACM Digital Library Publication: