DocumentCode :
838729
Title :
Spatial transformations for rapid scan-line surface shadowing
Author :
Robertson, Philip K.
Author_Institution :
CSIRO, Canberra, ACT, Australia
Volume :
9
Issue :
2
fYear :
1989
fDate :
3/1/1989 12:00:00 AM
Firstpage :
30
Lastpage :
38
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 :
computational geometry; computer graphics; 3-D scene synthesis; MicroVAX II; computational geometry; computer graphics; rapid scan-line surface shadowing; shadowed pixels; spatial transformation; surface height data; surface shadowing; Displays; Geometry; Graphics; Grid computing; Layout; Light sources; Reflectivity; Rendering (computer graphics); Shadow mapping; Sorting;
fLanguage :
English
Journal_Title :
Computer Graphics and Applications, IEEE
Publisher :
ieee
ISSN :
0272-1716
Type :
jour
DOI :
10.1109/38.19049
Filename :
19049
Link To Document :
بازگشت