Ray tracing deformed surfaces

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.

REFERENCES

• 1: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 2: Christian Bouville, Bounding ellipsoids for ray-fractal intersection, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.45-52, July 1985
• 3: C. William Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice Hall PTR, Upper Saddle River, NJ, 1971
• 4: Gopal K. Gupta , Ron Sacks-Davis , Peter E. Tescher, A review of recent developments in solving ODEs, ACM Computing Surveys (CSUR), v.17 n.1, p.5-47, March 1985 [doi>10.1145/4078.4079]
• 5: James T. Kajiya, Ray tracing parametric patches, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.245-254, July 26-30, 1982, Boston, Massachusetts, United States
• 6: James T. Kajiya, New techniques for ray tracing procedurally defined objects, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.91-102, July 25-29, 1983, Detroit, Michigan, United States
• 7: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 8: James T. Kajiya, Anisotropic reflection models, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.15-21, July 1985
• 9: T.L. Kay, ~Issues in Ray Tracing Complex Scenes," M.S. Thesis, to be completed, 1986.
• 10: Timothy L. Kay , James T. Kajiya, Ray tracing complex scenes, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.269-278, August 1986
• 11: A. Ralston, P. Rabinowitm, A First Course in Numerical Analysis~ McGraw Hill, 1978.
• 12: Thomas W. Sederberg , David C. Anderson, Ray tracing of Steiner patches, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.159-164, January 1984
• 13: M. Spivak, Differential Geometry, Publish or Perish Press, 1975.
• 14: Daniel L. Toth, On ray tracing parametric surfaces, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.171-179, July 1985

INDEX TERMS

Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations