Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1996-06-27
1999-12-07
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
G06F 1500
Patent
active
059991895
ABSTRACT:
A method for supporting image compression in a real-time graphics rendering pipeline includes sorting object geometry for a scene among image regions called chunks. The object geometry for each chunk is rendered separately, and in a serial fashion. After the object geometry is completely rendered for a given chunk, the pixel data for that chunk is compressed and stored. Each chunk of an image can be generated and stored in this manner. To assemble a display image, compressed image chunks are retrieved, decompressed, and temporarily cached. Decompressed image data in the cache is combined into a display image. The process of generating a display image with compression can be performed at real-time rates.
REFERENCES:
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4645459 (1987-02-01), Graf et al.
patent: 5295235 (1994-03-01), Newman
patent: 5363475 (1994-11-01), Baker et al.
patent: 5522018 (1996-05-01), Takeda et al.
patent: 5563989 (1996-10-01), Billyard
patent: 5586234 (1996-12-01), Sakuraba et al.
patent: 5596686 (1997-01-01), Duluk, Jr.
patent: 5598517 (1997-01-01), Watkins
patent: 5630043 (1997-05-01), Uhlin
patent: 5634850 (1997-06-01), Kitahara et al.
patent: 5651104 (1997-07-01), Cosman
patent: 5673401 (1997-09-01), Volk et al.
patent: 5684935 (1997-11-01), Demesa, III et al.
patent: 5729669 (1998-03-01), Appleton
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 C342, 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 Virtual Reality, 1993 International Symposium, pp. 300-307, May 28, 1993.
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, "An 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. 1-6, 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.
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/.about.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 Architectire", 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 Imaging 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.
"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 Practice, Second Edition, Foley, vanDam, Feiner and Hughes, pp. 855-923.
JPEG Still Image Data Compression Standard, by William B. Pennebaker and Joan L. Mitchell, Chapter 5-7, pp. 65-134, 1993.
The Data Compression Book, by Mark Nelson, Chapter 11, pp. 347-373, 1992.
Gabriel Steven A.
Kajiya James T.
Powell, III William Chambers
Microsoft Corporation
Nguyen Phu K.
LandOfFree
Image compression to reduce pixel and texture memory requirement does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image compression to reduce pixel and texture memory requirement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image compression to reduce pixel and texture memory requirement will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-829699