Alan H. Barr
ABSTRACT
A collection of new methods for ray tracing differentiable surfaces is developed. The methods are general, and extend the set of "ray-traceable" surfaces suitable for use in geometric modeling. We intersect a ray l = at + b, t > 0 with a parametric surface x = f(u, v), and with implicit surfaces f(x,y,z) = 0. A smooth surface is treated as a deformation of a flat sheet; the intersection problem is converted to a new coordinate system in which the surfaces are flat, and the rays are bent. We develop methods for providing good initial estimates of the parametric intersection values, and a "closeness criterion," to reduce computation. These same criteria help us substitute a set of simpler surfaces for the more complex surface. The parametric method produces the intersection values of u, v, and t. These are suitable for shading calculations and for mapping textures onto the surface; they can also produce the local coordinate frame values, suitable for anisotropic lighting models.
- A.H. Burr "Global and Local Deformations of Solid Primltives~, SIGGRAPH '84 Conference Proceedings. Google Scholar
Digital Library
- C. Bouville, abounding Ellipsoids for Ray ~actal Intersections," SIGGRAPH '85 Conference Proceedings Google ScholarDigital Library
- Gear, C.W., Numerical initial Value Problem~ in Ordinary Differential Eqttations, Prentice H&ll, 1971. Google ScholarDigital Library
- G. Gupta, R. Sacks-Davis, P.E. Tischer, "A Review of Recent Developments in Solving Ordinary Differentia{ Equations," Computing Surveys, Vol 17, No. 1, March 1985. Google ScholarDigital Library
- J.T. Ka~iy~, "Ray Treu:ing Pax~metric P~tches ," SIGGRAPH '82 Conference Proceedings. Google ScholarDigital Library
- J.T. Kajiya, ~New Techniques for Ray TraA:ing ProceduraUy Defined Objects,~ SIGGRAPH '83 Conference Proceedings. Google ScholarDigital Library
- J.T. Kajiya, B. Von Herzen, ~Ray Tracing Volume Densities," SIGGRAPH '84 Conference Proceedings. Google ScholarDigital Library
- 3.T. Ka~iya, *Anisotropic Reflection Models,* SIG* GRAPH '85 Conference Proceedings. Google ScholarDigital Library
- T.L. Kay, ~Issues in Ray Tracing Complex Scenes," M.S. Thesis, to be completed, 1986.Google Scholar
- T.L. Kay, "Ray Tracing Complex Scenes= Conference Proceedings, SIGGRAPH '86. Google ScholarDigital Library
- A. Ralston, P. Rabinowitm, A First Course in Numerical Analysis~ McGraw Hill, 1978.Google Scholar
- T. Sederberg, *Ray Tracing Steiner Patches," Conference Proceedings, SICIGRAPH '84. Google ScholarDigital Library
- M. Spivak, Differential Geometry, Publish or Perish Press, 1975.Google Scholar
- D. Toth, uOn Ray Tracing Parametric Surfaces,~ SIGGRAPH '85 Conference Proceedings. Google ScholarDigital Library
Index Terms
Ray tracing deformed surfaces
Recommendations
Ray tracing deformed surfaces
A collection of new methods for ray tracing differentiable surfaces is developed. The methods are general, and extend the set of "ray-traceable" surfaces suitable for use in geometric modeling. We intersect a ray l = at + b, t > 0 with a parametric ...
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 ...
Ray tracing algebraic surfaces
SIGGRAPH '83: Proceedings of the 10th annual conference on Computer graphics and interactive techniquesMany 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 ...
Comments