Pat Hanrahan
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.
- 1.Arnon, D. S., Automatic analysis of real algebraic curves. SIGSAM 15(4) pp 3-9, 1981. Google Scholar
Digital Library
- 2.Barr, A. H., Super quadrics and the angle preserving transformation. IEEE Transactions on Computer Graphics and Applications. 1(1) pp 11-23, 1981.Google ScholarDigital Library
- 3.Blinn, J. F., Models of light reflection for computer synthesized pictures. SIGGRAPH 77 Proceedings, Computer Graphics 11(2) pp 192-198, 1977. Google ScholarDigital Library
- 4.Blinn, J.F., Notes on geometric modelling. SIGGRAPH 1980 Tutorial.Google Scholar
- 5.Blinn, J. F., A generalization of algebraic surface drawing. ACM Transactions on Graphics 1(3) pp 235-236, 1982. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 7.Catmull, E., Computer Display of Curved Surfaces., Proc. IEEE Conference on Computer Graphics, Pattern Recognition, and Data Structures, pp 11-17, 1975.Google Scholar
- 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. Google ScholarDigital Library
- 9.Collins, G. E. and Loos, R., Real zeros of polynomials. Computing, Suppl. 4 pp 83-94, 1982.Google Scholar
- 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. Google ScholarDigital Library
- 11.Duff, T., The soid and roid manual. New York Institute of Technology. 1980.Google Scholar
- 12.Goldstein, E. and Nagle, R., 3D visual simulation. Simulation 16(1) pp 25-31, 1971.Google ScholarCross Ref
- 13.Hudson, R.W.H.T., Kummer's Quartic Surface. Cambridge University Press, 1905.Google Scholar
- 14.Kajiya, J. T., Ray tracing parametric patches SIGGRAPH 82 Proceedings, Computer Graphics 16(3) pp 245-254, 1982. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 16.Uspensky, J.V., Theory of Equations McGraw-Hill, 1948.Google Scholar
- 17.Whitted, T. J., An improved illumination model for shaded display. CACM 23(6) pp 343-349, 1980. Google ScholarDigital Library
Index Terms
Ray tracing algebraic surfaces
Recommendations
Ray tracing algebraic surfaces
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 ...
Real-Time Ray Tracing of Implicit Surfaces on the GPU
Compact representation of geometry using a suitable procedural or mathematical model and a ray-tracing mode of rendering fit the programmable graphics processor units (GPUs) well. Several such representations including parametric and subdivision ...
Ray Tracing Point Set Surfaces
SMI '03: Proceedings of the Shape Modeling International 2003Point set surfaces (PSS) are a smooth manifold surfaceapproximation from a set of sample points. The surface definitionis based on a projection operation that constructslocal polynomial approximations and respects a minimumfeature size. We present ...
Comments