ACM SIGGRAPH Computer Graphics · 1990 · 132 citations · 12 references
ComputingComputer Science3D ModelingComputational GeometryGeometric ModelingGeometry ProcessingIntersection DetectionRay TracingRobust Geometric ComputationSurface IntersectionsSurface ReconstructionClippingComputational Intersection AlgorithmsIntersectionIntersection ComputationIntersection Curve ComputationIntersection PreprocessingRational Curves
This paper presents a new algorithm for computing the points at which a ray intersects a rational Bézier surface patch, and also an algorithm for determining if an intersection point lies within a region trimmed by piecewise Bézier curves. Both algorithms are based on a recent innovation known as Bézier clipping, described herein. The intersection algorithm is faster than previous methods for which published performance data allow reliable comparison. It robustly finds all intersections without requiring special preprocessing.
12
An improved illumination model for shaded display
Turner Whitted · Communications of the ACM · 1980 · 1.8K citations · Full text
Free-form deformation of solid geometric models
Thomas W. Sederberg, Scott R. Parry · 1986 · 685 citations
Ray casting for modeling solids
Scott D Roth · Computer Graphics and Image Processing · 1982 · 606 citations
Ray tracing parametric patches
James T. Kajiya · 1982 · 211 citations