Method and system for rendering graphical objects to image chunks
Patent 5864342 Issued on January 26, 1999. Estimated Expiration Date: June 27, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
345/418, COMPUTER GRAPHICS PROCESSING345/421, Hidden line/surface determining345/426, Lighting/shading345/427, Space transformation345/501, COMPUTER GRAPHIC PROCESSING SYSTEM345/537, Data transfer between memories345/589, Color or intensity345/628Rectangular region
A method for rendering graphical objects in a scene to generate a display images includes dividing the geometric primitives of models in a scene among portions or "chunks" of the view space to which the primitives will be rendered, and then rendering geometry referenced to the chunks in series in a common depth buffer. Geometry for a chunk can be rendered, including sophisticated anti-aliasing and translucency computations, using a minimum of memory. Serially rendering object geometry in chunks provides an effective form of compression because pixel fragments can be generated for one chunk at a time and then resolved. Pixel fragments can be resolved in a post-processing step for one chunk while primitives for another chunk are rasterized.
Other References
Bae, et al, "ESEU: A Hardware Architecture for Fast Image Generation", Circuity and Systems, 1990 IEEE International Symposium, pp. 73-76
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 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, "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. 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/~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", Altanta, 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. 92
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, "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
Adding Parallelism in Object Space to the Rendering Pipe-Line, Eurographics '89, Proceeding of the European Computer Graphics Conference and Exhibition, Hamburg, F.R.G., 4-8 Sep., 1989, Amsterdam, pp. 209-220
"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
"A Characterization of Ten Hidden-Surface Algorithms", by I.E. Sutherland, R.F. Sproull and R.A. Schumacker, Computing Surveys, vol. 6, No. 1, Mar. 1974, pp. 293-34
June 27, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
