Method and system for rendering graphical objects to image chunk

Computer graphics processing and selective visual display system – Computer graphics processing

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

345426, 345427, 345430, 345431, 345433, 345501, 345507, G06T 1500

Patent

active

058643427

ABSTRACT:
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.

REFERENCES:
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4645459 (1987-02-01), Graf et al.
patent: 5287438 (1994-02-01), Kellher
patent: 5295235 (1994-03-01), Newman
patent: 5299298 (1994-03-01), Elmquist et al.
patent: 5363475 (1994-11-01), Baker et al.
patent: 5377313 (1994-12-01), Scheibl
patent: 5392385 (1995-02-01), Evangelist et al.
patent: 5488684 (1996-01-01), Gharahorlii 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: 5613048 (1997-03-01), Chen et al.
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: 5684939 (1997-11-01), Foran et al.
patent: 5710876 (1998-01-01), Peercy et al.
patent: 5729669 (1998-05-01), Appleton
patent: 5729672 (1998-03-01), Ashton
patent: 5742749 (1998-04-01), Foran et al.
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/.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 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-347.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for rendering graphical objects to image chunk 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 rendering graphical objects to image chunk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for rendering graphical objects to image chunk will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1453664

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.