Polygon binning process for tile-based rendering

Details Polygon binning process for tile-based rendering Polygon binning process for tile-based rendering

2005-12-13

2005-12-13

Bella, Matthew C. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S420000, C345S421000, C345S427000, C345S428000, C345S582000, C345S620000, C345S621000, C345S622000

Reexamination Certificate

active

06975318

ABSTRACT:
Binning polygons in a three-dimensional graphics system includes constructing a first bounding box around a first-level polygon, the first bounding box including tiles that contain the first-level polygon, subdividing the first-level polygon into second-level polygons if the first bounding box exceeds a predetermined size, and constructing bounding boxes around each second-level polygon. The second bounding box includes fewer tiles than the first bounding box.

REFERENCES:
patent: 4600919 (1986-07-01), Stern
patent: 4747052 (1988-05-01), Hishinuma et al.
patent: 4835712 (1989-05-01), Drebin et al.
patent: 4855934 (1989-08-01), Robinson
patent: 4901064 (1990-02-01), Deering
patent: 5124914 (1992-06-01), Grangeat
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5371778 (1994-12-01), Yanof et al.
patent: 5611030 (1997-03-01), Stokes
patent: 5731819 (1998-03-01), Gagne et al.
patent: 5757321 (1998-05-01), Billyard
patent: 5786822 (1998-07-01), Sakaibara et al.
patent: 5805782 (1998-09-01), Foran
patent: 5809219 (1998-09-01), Pearce et al.
patent: 5812141 (1998-09-01), Kamen et al.
patent: 5847712 (1998-12-01), Salesin et al.
patent: 5894308 (1999-04-01), Isaacs
patent: 5929860 (1999-07-01), Hoppe
patent: 5933148 (1999-08-01), Oka et al.
patent: 5949969 (1999-09-01), Suzuoki et al.
patent: 5966133 (1999-10-01), Hoppe
patent: 5966134 (1999-10-01), Arias
patent: 5974423 (1999-10-01), Margolin
patent: H1812 (1999-11-01), Arcuri
patent: 5977983 (1999-11-01), Einkauf et al.
patent: 6054999 (2000-04-01), Strandberg
patent: 6057859 (2000-05-01), Handelman et al.
patent: 6078331 (2000-06-01), Pulli et al.
patent: 6115050 (2000-09-01), Landau et al.
patent: 6175655 (2001-01-01), George et al.
patent: 6191787 (2001-02-01), Lu et al.
patent: 6191796 (2001-02-01), Tarr
patent: 6198486 (2001-03-01), Junkins et al.
patent: 6201549 (2001-03-01), Bronskill
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6219070 (2001-04-01), Baker et al.
patent: 6239808 (2001-05-01), Kirk et al.
patent: 6252608 (2001-06-01), Snyder et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6262739 (2001-07-01), Migdal et al.
patent: 6292192 (2001-09-01), Moreton
patent: 6317125 (2001-11-01), Persson
patent: 6337880 (2002-01-01), Cornog et al.
patent: 6388670 (2002-05-01), Naka et al.
patent: 6405071 (2002-06-01), Analoui
patent: 6424345 (2002-07-01), Smith et al.
patent: 6437782 (2002-08-01), Pieragostini et al.
patent: 6478680 (2002-11-01), Yoshioka et al.
patent: 6559848 (2003-05-01), O'Rourke
patent: 6593924 (2003-07-01), Lake et al.
patent: 6593927 (2003-07-01), Horowitz et al.
patent: 6608625 (2003-08-01), Chin et al.
patent: 6608627 (2003-08-01), Marshall et al.
patent: 6608628 (2003-08-01), Ross et al.
patent: 6674433 (2004-01-01), Junkins
patent: 2001/0026278 (2001-10-01), Arai et al.
patent: 2002/0101421 (2002-08-01), Pallister
patent: 2002/0190983 (2002-12-01), Naoi
patent: 2003/0122850 (2003-07-01), Koneru et al.
Alliez et al., “Progressive Compression for Lossless Transmission of Triangle Meshes,”ACM SIGGRAPH 2001, pp. 195—202 (2001).
Appel, Arthur, “The Notion of Quantitative Invisibility and the Machine Rendering of Solids.” Proceedings of 22nd National Conference Association for Computing Machinery 1967.
Bajaj et al., “Progressive Compression and Transmission of Arbitrary Triangular Meshes,”IEEE, pp. 307—316 (1999).
Buck et al., “Performance-Driven Hand Drawn Animation”,ACM(NPAR2000), pp. 101—108 (2000).
Catmull et al., “Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes,” Computer Aided Design, 10(6):350—255 (1978).
Chow, M., “Optimized Geometry Compression for Real-time Rendering,”IEEE, pp. 347-354 (1997).
Coelho et al., “An Algorithm for Intersecting and Trimming Parametric Meshes”,ACMSIGGRAPH, pp. 1—8 (1998).
Cohen-Or, D. et al., “Progressive Compression of Arbitrary Triangular Meshes,”IEEE Visualization 99Conference Proc., pp. 67—72 (1999).
Deering, M., “Geometry Compression,”Computer Graphics. SIGGRAPH '95, pp. 13-20, 1995.
DeRose et al., “Subdivisional Surfaces in Character Animation”,ACM, SIGGRAPH'98, pp. 84—94 (1998).
Dyn, N. et al., “A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control,”ACM Transactions on Graphics, 9(2):160-13 169 (1990).
Elber, Gershon, “Line Art Rendering via a Coverage of Isoperimetric Curves,” IEEE Transactions on Visualization and Computer Graphics, 1(3):231-13 239 (1995).
Elber, Gershon, “Interactive Line Art Rendering of Freeform Surfaces”,Eurographics'99, 18(3):C1-C12 (1999).
Gooch et al., “A Non-Photorealistic Lighting Model for Automatic Technical Illustration,”Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH'98, pp. 447-452 (1998).
Gooch et al., “Interactive Technical Illustration,”ACM Interactive 3D, pp. 31—38 (1999).
Heidrich et al., “Realistic, Hardware-Accelerated Shading and Lighting,”ACM, (SIGGRAPH'99), pp. 171—178 (1999).
Hoppe, H., “Progressive Meshes,” URL: http://www.research.microsft.com/research/graphics/hoppe/, (10 pgs.).
Hoppe, H., “Efficient Implementation of Progressive Meshes,” Comput. & Graphics, 22(1), pp. 27—36 (1998).
Hoppe, H., “View-Dependent Refinement of Progressive Meshes”, URL: http://www.research.microsoft.com/˜hoppe/ (10 pgs.).
Kumar et al., “Interactive Display of Large Scale NURBS Models”,ACM, Symp. On Interactive 3D Graphics, pp. 51—58 (1995).
Lake et al., “Stylized Rendering Techniques for Scalable Real-Time 3D Animation”, NPAR, pp. 101—108 (2000).
Lander, Jeff, “Making Kine More Flexible,”Game Developer Magazine, 5 pgs., Nov. 1998.
Lander, Jeff, “Skin Them Bones,” Game Developer Magazine, 4 pgs., May 1998.
Lansdown et al., “Expressive Rendering: A Review of Nonphotorealistic Techniques,” IEEE Computer Graphics & Applications, pp. 29-37 (1995).
Lasseter, J. et al., “Principles of Traditional Animation Applied to 3D Computer Animation,”ACM, pp. 35—44 (1987).
Lee, M. et al., “Navigating Through Triangle Meshes Implemented as Linear Quadtrees,”ACM Transactions on Graphics, 19(2):79—121 (2000).
Lewis, J. P. et al., “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation,”ACM, (SIGGRAPH 2000), pp. 165—172 (2000).
Ma et al., “Extracting Feature Lines for 3D Unstructured Grids,”IEEE, pp. 285—292 (1997).
Markosian, L. et al., “Real-Time Nonphotorealistic Rendering,” SIGGRAPH'97, 6 pgs. (1997).
Pajarola et al., “Compressed Progressive Meshes”IEEE Transactions on Visualization and Computer Graphics, 6(1)79—93 (2000).
Pedersen, “A Framework for Interactive Texturing on Curved Surfaces”,ACM, pp. 295-301 (1996).
“pmG Introduces Messiah: Animate 3.0”, URL: http://www.digitalproducer.com/aHTM/Articles/july_2000/july_17_00/pmg_intros_messiah_animate.htm (Accessed Oct. 26, 2004) 2 pgs.
Popovic et al., “Progressive Simplicial Complexes” Microsoft Research, http://www.research.microsft.com/˜hoppe/.
Pueyo, X. et al., “Rendering Techniques '96, ” Proc. of Eurographics Rendering Workshop 1996, EUROGRAPHICS, pgs. 61—70 (1996).
Raskar, R. et al., “Image Precision Silhouette Edges,” Symposium on Interactive 3D Graphics,ACM, pp. 135-231 (1999).
Rockwood, A. et al., “Real-time Rendering of Trimmed Surfaces,” Computer Graphics (SIGGRAPH '89 Proceedings) 23:107—116 (1989).
Samet, Hanan, “Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS,” University of Maryland, Addison-Wesley Publishing Company, 1060-1064, Reading, MA, Jun. 1990.
Sousa, M., et al., 

Affiliated with

Also associated with

Rating

Polygon binning process for tile-based rendering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Polygon binning process for tile-based rendering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polygon binning process for tile-based rendering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3508787