Spatial transformations for rapid scan-line surface shadowing
- 1 March 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 9 (2) , 30-38
- https://doi.org/10.1109/38.19049
Abstract
A novel approach to surface shadowing is presented that is based on a parallel solution to the hidden-surface (visibility) problem. The approach computes visibility along scan lines of a spatial transformation of the surface height data. The transformation aligns in scan lines all potentially occluding points on the surface, allowing rapid 1-D determination of whether a point can be seen by the light source. Using this approach, arbitrarily defined surfaces can be shadowed very much more quickly than by conventional methods; a 512*512 surface image can be shadowed in less than 30 s on a MicroVAX II. The method also provides an efficient preprocessor for realistic 3-D scene synthesis, allowing the marking of shadowed pixels to eliminate unnecessary diffuse and specular reflection computations.Keywords
This publication has 23 references indexed in Scilit:
- Fast Perspective Views of Images Using One-Dimensional OperationsIEEE Computer Graphics and Applications, 1987
- A Nonaliasing, Real-Time Spatial Transform TechniqueIEEE Computer Graphics and Applications, 1986
- Algorithms for antialiased cast shadowsComputers & Graphics, 1985
- Meteorological Data Fields “In Perspective”Bulletin of the American Meteorological Society, 1985
- The A -buffer, an antialiased hidden surface methodACM SIGGRAPH Computer Graphics, 1984
- Invisibility coherence for faster scan-line hidden surface algorithmsACM SIGGRAPH Computer Graphics, 1984
- Hidden Line Elimination in Projected Grid SurfacesACM Transactions on Graphics, 1982
- Frame-to-frame coherence and the hidden surface computation: constraints for a convex worldACM Transactions on Graphics, 1982
- 3-D transformations of images in scanline orderPublished by Association for Computing Machinery (ACM) ,1980
- A Characterization of Ten Hidden-Surface AlgorithmsACM Computing Surveys, 1974