Atmospheric illumination and shadows
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
On the power of the frame buffer
ACM Transactions on Graphics (TOG)
IEEE Computer Graphics and Applications
Shading models for point and linear sources
ACM Transactions on Graphics (TOG)
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
The hemi-cube: a radiosity solution for complex environments
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
An improved illumination model for shaded display
Communications of the ACM
Hidden surface removal using polygon area sorting
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Shadow algorithms for computer graphics
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Lighting controls for synthetic images
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Near real-time shaded display of rigid objects
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Casting curved shadows on curved surfaces
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Polygon comparison using a graph representation
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Merging BSP trees yields polyhedral set operations
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Adaptive mesh generation for global diffuse illumination
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
On constructing binary space partitioning trees
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
Automated generation of intent-based 3D Illustrations
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Fast object-precision shadow generation for area light sources using BSP trees
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Lights from highlights and shadows
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Computer-generated pen-and-ink illustration
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Fast computation of shadow boundaries using spatial coherence and backprojections
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Shadow volume BSP trees for computation of shadows in dynamic scenes
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Rendering parametric surfaces in pen and ink
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Cylindrical static and kinetic binary space partitions
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Progressive radiance evaluation using directional coherence maps
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Fast calculation of soft shadow textures using convolution
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Balanced aspect ratio trees: combining the advantages of k-d trees and octrees
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Kinetic binary space partitions for intersecting segments and disjoint triangles
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Shadow volume reconstruction from depth maps
ACM Transactions on Graphics (TOG)
A segment-tree based kinetic BSP
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Real-time shadows for animated crowds in virtual cities
VRST '01 Proceedings of the ACM symposium on Virtual reality software and technology
Slice and dice: a simple, improved approximate tiling recipe
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient construction of visibility maps using approximate occlusion sweep
SCCG '02 Proceedings of the 18th spring conference on Computer graphics
Occlusion Culling Algorithms: A Comprehensive Survey
Journal of Intelligent and Robotic Systems
Efficient clustering and visibility calculation for global illumination
Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa
Structured Penumbral Irradiance Computation
IEEE Transactions on Visualization and Computer Graphics
IEEE Computer Graphics and Applications
Hierarchical neuro-fuzzy quadtree models
Fuzzy Sets and Systems - Fuzzy models
Binary space partitions for 3D subdivisions
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Local polyhedra and geometric graphs
Proceedings of the nineteenth annual symposium on Computational geometry
An object-oriented shadow generation algorithm for real-time application
WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Interactive shadow generation in complex environments
ACM SIGGRAPH 2003 Papers
Shadow Generation Using Discretized Shadow Volume in Angular Coordinates
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Binary-Space-Partitioned Images for Resolving Image-Based Visibility
IEEE Transactions on Visualization and Computer Graphics
Binary space partitions of orthogonal subdivisions
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Local polyhedra and geometric graphs
Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
Approximate range searching using binary space partitions
Computational Geometry: Theory and Applications
The number of guillotine partitions in d dimensions
Information Processing Letters
Computer-Aided Design
Approximate range searching using binary space partitions
Computational Geometry: Theory and Applications
Local polyhedra and geometric graphs
Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
The number of guillotine partitions in d dimensions
Information Processing Letters
Distributed visibility culling technique for complex scene rendering
Journal of Visual Languages and Computing
A functional spiking neuron hardware oriented model
IWANN'03 Proceedings of the Artificial and natural neural networks 7th international conference on Computational methods in neural modeling - Volume 1
Six degrees of freedom incremental occlusion horizon culling method for urban environments
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Shadow generation of linear light source without 3D reconstruction
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Hierarchical type-2 neuro-fuzzy BSP model
Information Sciences: an International Journal
Approximate range searching using binary space partitions
FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
| Hi-index | 0.00 |
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.