
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Phillip K. Robertson, "Spatial Transformations for Rapid ScanLine Surface Shadowing," IEEE Computer Graphics and Applications, vol. 9, no. 2, pp. 3038, March/April, 1989.  
BibTex  x  
@article{ 10.1109/38.19049, author = {Phillip K. Robertson}, title = {Spatial Transformations for Rapid ScanLine Surface Shadowing}, journal ={IEEE Computer Graphics and Applications}, volume = {9}, number = {2}, issn = {02721716}, year = {1989}, pages = {3038}, doi = {http://doi.ieeecomputersociety.org/10.1109/38.19049}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  MGZN JO  IEEE Computer Graphics and Applications TI  Spatial Transformations for Rapid ScanLine Surface Shadowing IS  2 SN  02721716 SP30 EP38 EPD  3038 A1  Phillip K. Robertson, PY  1989 VL  9 JA  IEEE Computer Graphics and Applications ER   
A novel approach to surface shadowing is presented that is based on a parallel solution to the hiddensurface (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 1D 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 3D scene synthesis, allowing the marking of shadowed pixels to eliminate unnecessary diffuse and specular reflection computations.
1. P.K. Robertson, "Fast Perspective Views of Images Using OneDimensional Operations,"CG&A, Vol. 7, No. 2, Feb. 1987, pp. 4756. (Also CSIRONET Tech. Rep, No. 26, Sept. 1985.)
2. S. Coquillart and M. Gangnet, "Shaded Display of Digital Maps,"CG&A, Vol. 4, No. 7, July 1984, pp. 3542.
3. R.O. Dubayah and J. Dozier, "Orthographic Terrain Views Using Data Derived from Digital Elevation Models,"Photogrametric Engineering and Remote Sensing, Vol. 52, No. 4, Apr. 1986, pp. 509518.
4. A.F. Hasler, H. Pierce, K.R. Morris, and J. Dodge, "Meteorological Data Fields 'in Perspective,"Bull. Am. Meteorological Soc., Vol. 66, No. 7, July 1985, pp. 795801.
5. S.L. Grotch, "ThreeDimensional and Stereoscopic Graphics for Scientific Data Display and Analysis,"CG&A, Vol. 3, No. 8, Nov. 1983, pp. 3142.
6. P.K. Robertson and J.F. O'Callaghan, "The Application of Scene Synthesis Techniques to the Display of Multidimensional Image Data,"ACM Trans. Graphics, Vol. 4, No. 4, Oct. 1985, pp. 247275.
7. J.H. Clark, "Hierarchical Geometric Models for Visible Surface Algorithms,"CACM, Oct. 1976, pp. 547554.
8. F.C. Crow, "Shadow Algorithms for Computer Graphics,"Computer Graphics(Proc. SIGGRAPH), Vol. 11, No. 2, July 1977, pp. 242248.
9. J.M. Lane, L.C. Carpenter, T. Whitted, and J.F. Blinn, "Scanline Methods for Displaying Parametrically Defined Surfaces,"CACM, Vol. 23, No. 1, 1980, pp. 2334.
10. H. Hubschman and S.W. Zucker, "FrametoFrame Coherence and the Hidden Surface Computation: Constraints for a Convex World,"ACM Trans. Graphics, Vol. 1, No. 2, Apr. 1982, pp. 129162.
11. D.P. Anderson, "Hidden Line Elimination in Projected Grid Surfaces,"ACM Trans. Graphics, Vol. 1, No. 4, Oct. 1982, pp. 274288.
12. L. Carpenter, "TheABuffer: An Antialiased Hidden Surface Method,"Computer Graphics(Proc. Siggraph), Vol. 18, No. 3, July 1984, pp. 103108.
13. G. Crocker, "Invisibility Coherence for Faster Scan Line Hidden Surface Algorithms,"Computer Graphics(Proc. SIGGRAPH), Vol. 18, No. 3, July 1984, pp. 95102.
14. J.C. Hourcade and A. Nicolas, "Algorithms for Antialiased Cast Shadows,"Computers&Graphics, Vol. 9, No. 3, 1985, pp. 259265.
15. I.E. Sutherland, R.F. Sproull, and R.A. Schumacker, "A Characterization of Ten Hidden Surface Algorithms,"Computing Surveys, Vol. 6, No. 1, Mar. 1974, pp. 155.
16. D. Fraser and E. O'Brien, "Fast Image Rotation Techniques Using a Colour Image Display,"Proc. DECUS Australia Symp., Aug. 1979, Christchurch, New Zealand, pp. 16011604.
17. E. Catmull and A.R. Smith, "3D Transformations of Images in Scanline Order,"Computer Graphics, (Proc. SIGGRAPH), July 1980, pp. 279285.
18. K. M. Fant, "A nonaliasing, realtime spatial transform technique,"IEEE CG&A, pp. 7180, Jan. 1986.
19. A.W. Paeth, "A Fast Algorithm for General Raster Rotation,"Proc. Graphics Interface 86, Canadian Information Processing Society, Toronto, 1986, pp. 7781.
20. A.R. Smith, "Planar 2pass Texture Mapping and Warping,"Computer Graphics(Proc. SIGGRAPH), Vol. 21, No. 3, July 1987, pp. 263272.
21. D.E. Friedmann, "Operational Resampling for Correcting Images to a Geocoded Format,"Proc. 15th Int'l Symp. Remote Sensing of Environment, Ann Arbor, Mich., 1981, pp. 195212.
22. D.E. Friedmann, "TwoDimensional Resampling of Line Scan Imagery by 1D Processing,"Photogrametric Engineering and Remote Sensing, Vol. 47, No. 10, Oct. 1981, pp. 14591467.
23. D. Fraser, R.A. Schowengerdt, and I. Briggs, "Rectification of Multichannel Images in Mass Storage Using Image Transposition,"Computer Vision, Graphics, and Image Processing, Vol. 29, 1985, pp. 2336.
24. D. Fraser, "Array permutations by indexdigit permutation,"J. ACM, vol. 22, 298308, 1976.
25. D. Fraser, "Bit Reversal and Generalised Sorting of Multidimensional Arrays," Signal Processing, Vol. 9, 1985, pp. 163176.
26. G.S.P. Miller, "The Definition and Rendering of Terrain Maps,"Computer Graphics(Proc. SIGGRAPH), Vol. 20, No. 4, Aug. 1986, pp. 3948.
27. N. Max, "Atmospheric Illumination and Shadows,"Computer Graphics(Proc. SIGGRAPH), Aug. 1986, pp. 117124.
28. W.M. Newman and R.F. Sproull,Principles of Interactive Computer Graphics, 2nd Ed., McGraw Hill, Amsterdam, 1979.
29. S.K. Park and R.A. Schowengerdt, "Image Reconstruction by Parametric Cubic Convolution,"Computer Vision, Graphics, and Image Processing, Vol. 23, 1983, pp. 258272.
30. D. Fraser, "A Conceptual Image Intensity Surface and the Sampling Theorem,"Australian Computer J., Vol. 19, No. 3, Aug. 1987, pp. 119125.
31. P.K. Robertson, "A Parallel Solution to the HiddenSurface Problem and Its Application to Surface Manipulation and Display,"Proc. Ausgraph 88, Australasian Computer Graphics Assn., Sydney, Australia, July 1988, pp. 245250.