Method and system for generating images using Gsprites

Details Method and system for generating images using Gsprites Method and system for generating images using Gsprites

1996-06-27

1999-02-02

Buchel, Jr., Rudolph J.

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345433, 345436, 345473, G06T 1500

Patent

active

058671668

ABSTRACT:
In an image processing system, a method for generating a images includes rendering graphical models comprising a scene to separate image layers called "gsprites," and then compositing these image layers to generate an image. An image processor can retrieve gsprites from memory, transform them, and composite them for display at video rates. Gsprites can be re-rendered or updated at different rates. Reducing the rendering overhead of the system, the image processor can perform an affine transformation on the gsprite to approximate motion of the graphical object that it represents, rather than re-render the object. Objects in a scene can be queued for re-rendering based on a predefined update rate, or based on the accuracy of representing the object with a transformed gsprite, rendered for a previously displayed image.

REFERENCES:
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4645459 (1987-02-01), Graf et al.
patent: 5363475 (1994-11-01), Baker et al.
patent: 5522018 (1996-05-01), Takeda et al.
patent: 5563989 (1996-10-01), Billyard
patent: 5581665 (1996-12-01), Surgiura et al.
patent: 5596686 (1997-01-01), Duluk, Jr.
patent: 5684935 (1997-11-01), Demesa, III et al.
patent: 5778098 (1998-07-01), Lee et al.
Foley, James D., et al, "Computer Graphics: Principles and Practices", Addison-Wesley Publishing Co., 2nd ed. pp. 806-813, 855-921, 1990.
Collaborative work, "Pixel-Planes", Pixel Planes Home Page, url--http://www.cs.unc.edu/.sup.--pxpl/, University of North Carolina, pp. 1-25, update, Sep. 26, 1995.
Oak Technology WARP5 Press Releases, "Oak Technology Sets New Standard for 3D Realism with Breakthrough WARP 5 Chip Architecture", Atlanta, GA, Jun. 19, 1997.
Bergman, et al "Image Rendering by Adaptive Refinement", ACM Siggraph '86, vol. 20, No. 4, pp. 29-37, Aug. 18-22, 1986.
Chen, Chein-Liang, et al, "A Raster Engine for Computer Graphics and Image Compositing", Abstract, APCCAS '94, IEEE, pp. 103-108, Dec. 5-8, 1994.
Yoo, Terry S., et al, "Direct Visualization of Volume Data", IEEE Computer Graphics and Applications Magazine, vol. 12, No. 4, pp. 63-71, Jul. 1992.
Bove, Jr., V. Michael, et al, "Real-Time Decoding and Display of Structured Video", IEEE Multimedia, 1994 international Conference, pp. 456-462, 1994.
Heb, Andreas, et al, "Three Dimensional Reconstruction of Brains from 2-Deoxyglucose Serial Section Autoradiographs", Image Processing, 1994 International Conference, vol. 3, pp. 290-294, 1994.
Hu, Lincoln, "Computer Graphics in Visual Effects", Compcon Spring '92, IEEE Computer Society International Conference, pp. 472-474, 1992.
Runyon, Kenneth R., "Advanced Graphics Processor", Digital Avionics Systems, 1993 Conference, pp. 394-399, 1993.
Crawfis, Roger A., et al, "A Scientific Visualization Synthesizer", Visualization, 1991 Conference, pp. 262-267, 1991.
Haeberli, Paul, et al, "The Accumulation Buffer: Hardware Support for High-Quality Rendering", ACM Computer Graphics, vol. 24, No. 4, pp. 309-318, Aug. 1990.
Regan, Matthew and Ronald Pose, "Priority Rendering with a Virtual Reality Address Recalculation Pipeline", ACM Siggraph, '94, Computer Graphics Proceedings, Annual Conference Series, pp. 155-162, 1994.
Regan, Matthew and Ronald Pose, "Low Latency Virtual Reality Display System", Technical report No. 92/166, Monash University, Victoria, Australia, pp. 1-13, Sep. 1992.
Regan, Matthew and Ronald Pose, "A Interactive Graphics Display Architecture", IEEE Virtual Reality, 1993 International Symposium, pp. 293-299, 1993.
Torborg, Jay, et al, "Talisman: Commodity Realtime 3D Graphics for the PC", ACM Siggraph, Conference Proceedings, pp. 353-363, Aug. 4-9, 1996.
Deering, Michael, et al, "Leo: A System for Cost Effective 3D Shaded Graphics", ACM Siggraph, Conference Proceedings, pp. 101-108, Aug. 1-6, 1993.
Akerly, Kurt, "RealityEngine Graphics", ACM Siggraph, Conference Proceedings , pp. 109-116, Aug. 106, 1993.
Mcmillan, Leonard, et al, "Plenoptic Modeling: An Image-Based Rendering System", ACM Siggraph, Conference Proceedings, pp. 39-46, Aug. 6-11, 1995.
Tan, Wee-Chiew, et al, "Low-Power polygon Renderer for Computer Graphics", Application Specific Array Processors, 1993 International Conference, pp. 200-213, 1993.
Bae, Seong-Ok, et al, "Patch Rendering: A New Parallel Hardware Architecture for Fast Polygon Rendering", Circuits and Systems, 1991 IEEE International Symposium, pp. 3070-3073, 1991.
Slater, Mel, "An Algorithm to support 3D Interaction on Relatively Low Performance Graphics Systems", Comput. & Graphics, vol. 16, No. 3, pp. 311-315, 1992.
Slater, Mel, "Segments on Bit-mapped Graphics Displays", Software--Practice and Experience, vol. 16(II), pp. 965-980, Nov. 1986.
Chrysanthou, Y and Slater, M, "Computing Dynamic Changes to BSP Trees", Computer graphics Forum, vol. II, No. 3, Conference Issue, pp. C-321 to C-342, Sep. 7-11, 1992.
Slater, Mel, et al, "Liberation from Rectangle: A Tiling Method for Dynamic Modification of Objects on Raster Displays", Eurographics '88, Conference date, Sep. 12-16, 1988, pp. 381-392, 1988.
Slater, Mel, et al, "Liberation from Flatland: 3D Interaction Based on the Desktop Bat", Eurographics '91, pp. 209-221, 1991.
Deering, "Explorations of Display Interfaces for Virtual Reality", IEEE Virtual Reality, 1993 International Symposium, pp. 141-147, 1993.
Reichlen, "Sparcchair: A One Hundred Million Pixel Display", IEEE Virtuality Reality, 1993 International Symposium, pp. 300-307, May 28, 1993.
"A Characterization of Ten Rasterization Techniques", by N. Gharachorloo, S. Gupta, R.F. Sproull and I.E. Sutherland, Computer Graphics, vol. 23, No. 3, Jul. 1989, pp. 355-368.
"Pixel-Planes 5: A Heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories", by H. Fuchs, J. Poulton, J. Eyles, T. Greer, J. Goldfeather, D. Ellsworth, S. Molnar, G. Turk, B. Tebbs and L. Israel, Computer Graphics, vol. 23, No. 3, Jul. 1989, pp. 79-88.
Chapter 18: "Advanced Raster Graphics Architecture", by S. Molnar and H. Fuchs, Computer Graphics: Principles and Practices, Second Edition, Foley, vanDam, Feiner and Hughes, pp. 855-923.
"The Calculus of the Non-Exact Perspective Projection, Scene-Shifting for Computer Animation", by G.R. Hofmann, Tutorial Notes for Computer Animation, Eurographics '89.
"System and Method for Composing a Display Frame of Multiple Layered Graphic Sprites", by Jon Blossom and Michael Edwards.
Computer Graphics: Principles and Practice, Foley, van Dam, Feiner, Hughes, Section 17.6, pp. 835-843, (Nov., 1991).
Adding Parallelism in Object Space to the Rendering PipeLine, Eurographics '89, Proceeding of the European Computer Graphics Conference and Exhibition, Hamburg, E. R. G., 4-8 Sep., 1989, Amsterdam, pp. 209-220.
Compositing Digital Images, Computer Graphics, vol. 18, No. 3, pp. 253-259, Jul. 1984.
Image Warping with Scattered Data Interpolation, IEEE Computer Graphics and Applications, pp. 342-350, 1995.
Painterly Rendering for Animation, Computer Graphics Proceedings, Annual Conference Series, pp. 477-484, 1996.
Interactive Design of Complex Time-Dependent Lighting, IEEE Computer Graphics and Applications, pp. 26-36, 1995.
Shade Trees, Computer Graphics, vol. 18, No. 3, pp. 223-231, Jul. 1984.
A Language for Shading and Lighting Calculations, Computer Graphics, vol. 24, No. 4, pp. 289-298, Aug. 1990.

Affiliated with

Also associated with

Rating

Method and system for generating images using Gsprites does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for generating images using Gsprites, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for generating images using Gsprites will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1121613