1986 · 14 citations · 21 references
ArchitectureComputational Engineering3D ModelingComputational GeometryGeometric ModelingGeometry ProcessingIntersection DetectionRay TracingSubdivision SurfacesSurface IntersectionsSurface ReconstructionIntersectionNumerical DiscretizationNumerical RepresentationParametric Surface IntersectionsParametric Surface ModelingRay-object IntersectionSurface-surface Intersections
A new algorithm for ray tracing parametric surface patches is presented. The method uses quasi-Newton iteration to solve for the ray/surface intersection and utilizes ray-to-ray coherence by using numerical information from adjoining rays as initial approximations to the quasi-Newton algorithm. Techniques based upon object space subdivision are used to insure convergence to the correct interesection point. Examples are given of the use of the algorithm in scenes containing Bézier surface patches. Results show that a significant number of ray/surface intersections on these parametric surface patches can be found using very few iterations, giving a significant computational savings.
21
A new approach to variable metric algorithms
R. Fletcher · The Computer Journal · 1970 · 4.1K citations · Full text
An improved illumination model for shaded display
Turner Whitted · Communications of the ACM · 1980 · 1.8K citations · Full text
A Generalization of Algebraic Surface Drawing
J.F. Blinn · ACM Transactions on Graphics · 1982 · 1K citations