Accelerated shadow testing method for three dimensional graphics

Details Accelerated shadow testing method for three dimensional graphics Accelerated shadow testing method for three dimensional graphics

1991-02-28

1994-03-29

Bayerl, Raymond J.

395126, 395127, G06F 1572

Patent

active

052992985

ABSTRACT:
Shadow testing of a two dimensional projection of a three dimensional scene is accelerated by superimposing the projection with a plurality of scan areas, then examining points, and edges of objects, falling within each scan area. Points are identified as potentially shadowed points if bracketed by edges of any object, and the bracketing object is identified as a potential shadower of the potentially shadowed points. Potential shadowers and potentially shadowed points undergo a series of tests to rapidly determine which, if any, of the potential shadowers are actual shadowers of each potentially shadowed point.

REFERENCES:
patent: 4625289 (1986-11-01), Rockwood
patent: 4897806 (1990-01-01), Cook et al.
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5058042 (1991-10-01), Hanna et al.
patent: 5083287 (1992-01-01), Obata et al.
patent: 5088054 (1992-02-01), Paris, II
European Search Report, Application No. EP 92301211, dated 22 Sep. 1993 (2 pp.).
Goral, Cindy M. et al., "Modeling the Interaction of Light Between Diffuse Surfaces", Computer Graphics, vol. 18, No. 3, pp. 213-222 (Jul. 1984).
Cohen, Michael F. et al., "The Hemi-Cube: A Radiosity Solution for Complex Environments", Siggraph Proceedings, vol. 19, No. 3, pp. 31-40 (1985).
Greenberg, Donald P. et al., "Radiosity: A Method for Computing Global Illumination", The Visual Computer, vol. 2, pp. 291-297 (1986).
Cohen, Michael F. et al., "An Efficient Radiosity Approach For Realistic Image Synthesis", IEEE CG&A, pp. 26-35 (Mar., 1986).
Cohen, Michael F. et al., "A Progressive Refinement Approach to Fast Radiosity Image Generation", Computer Graphics, vol. 22, No. 4, pp. 75-84 (Aug., 1988).
Maxwell, Gregory M. et al., "Calculation of the Radiation Configuration Using Ray Casting", Computer Aided Design, vol. 18, No. 7, pp. 371-379 (Sep. 1986).
Cook, Robert L. et al., "Distributed Ray Tracing", Computer Graphics, vol. 18, No. 3, pp. 137-145 (Jul. 1984).
Chattopadhyay, Sudeb et al., "Bi-Directional Ray Tracing", Proceedings of Computer Graphics 1987, pp. 335-343 (1987).
Wallace, John R. et al., "A Ray Tracing Algorithm For Progressive Radiosity", Computer Graphics, vol. 23, No. 3 (pp. 315-324) (Jul. 1989).
Reeves, William T. et al., "Rendering Antialiased Shadows With Depth Maps", Computer Graphics, vol. 21, No. 4, pp. 283-291 (Jul., 1987).
Foley, James D. et al., "Fundamentals of Interactive Computer Graphics", Chapter 8, ISBN 0-201-14468-9, Addison-Wesley Publishing Co., 1984.
Newman, William M. et al., "Principles of Interactive Computer Graphics", Second Edition, Chapter 16, McGraw-Hill Book Company, ISBN 0-07-046338, 1979.
Rogers, David F., "Procedural Elements for Computer Graphics", Chapter 2, McGraw-Hill Book Company, ISBN 0-07-053534.5, 1985.

Affiliated with

Also associated with

Rating

Accelerated shadow testing method for three dimensional graphics does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accelerated shadow testing method for three dimensional graphics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated shadow testing method for three dimensional graphics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-799393