BINSORTER TRIANGLE INSERTION OPTIMIZATION

Patent №

US 6,424,345

Granted

2002-07-23

Filed 1999

Owner

ATI INTERNATIONAL SRL

Lab

AI components

2

vision · planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09418685

A method for rendering polygons in a computer graphics system in which the computer display is divided into a plurality of subregions, and the rasterization process is performed in a micro framebuffer for each subregion, rather than sending raster data for each triangle into the frame buffer. Each polygon undergoes a first stage bounding box intersection test to identify the subregions which are likely to intersect with the polygon. If the number or configuration of intersected subregions exceeds a predetermined threshold requirement, then the polygon undergoes a more precise second stage intersection test to identify which subregions are actually intersected by the polygon. If the number or configuration of intersected subregions is below the threshold requirement, then the control data for the polygon is passed on to each of the identified subregions.

VisionPlanningG06T 11/40G06T 15/005

AI classification

Vision0.84
Planning0.83
Knowledge representation0.01
Evolutionary computation0.00
Machine learning0.00
Natural language0.00
AI hardware0.00
Speech0.00

Ownership

ATI INTERNATIONAL SRL

assignment · 103170176

Assignors

SMITH, WADE K., BATTLE, JAMES T., GOODMAN, CHRIS J.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC