ACM SIGGRAPH Computer Graphics · 1989 · 74 citations · 20 references
ArchitectureComputer ScienceComputer SystemsComputer GraphicsReal-time RenderingRendering3D RenderingPhysically Based RenderingRay TracingShading ModelsShadow RenderingVolumetric RenderingPolygonal RenderingReal-time Shadow RenderingShadow AnalysisSpace-partitioning Trees
This paper describes an object-space shadow generation algorithm for static polygonal environments illuminated by movable point light sources. The algorithm can be easily implemented on any graphics system that provides fast polygon scan-conversion and achieves near real-time performance for environments of modest size. It combines elements of two kinds of current shadow generation algorithms: two-pass object-space approaches and shadow volume approaches. For each light source a Binary Space Partitioning (BSP) tree is constructed that represents the shadow volume of the polygons facing it. As each polygon's contribution to a light source's shadow volume is determined, the polygon's shadowed and lit fragments are computed by filtering it down the shadow volume BSP tree. The polygonal scene with its computed shadows can be rendered with any polygon-based visible-surface algorithm. Since the shadow volumes and shadows are computed in object space, they can be used for further analysis of the scene. Pseudocode is provided, along with pictures and timings from an interactive implementation.
20
An improved illumination model for shaded display
Turner Whitted · Communications of the ACM · 1980 · 1.8K citations · Full text
Casting curved shadows on curved surfaces
Lance R. Williams · 1978 · 830 citations
On visible surface generation by a priori tree structures
Henry Fuchs, Zvi M. Kedem, Bruce Naylor · 1980 · 698 citations · Full text
Michael F. Cohen, Donald P. Greenberg · ACM SIGGRAPH Computer Graphics · 1985 · 558 citations
Shadow algorithms for computer graphics
Franklin C. Crow · 1977 · 538 citations · Full text