SINGLE-PASS BOUNDING BOX CALCULATION

Patent №

US 8,217,962

Granted

2012-07-10

Filed 2009

Owner

MICROSOFT CORPORATION

AI components

1

vision

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12361676

Embodiments for single-pass bounding box calculation are disclosed. In accordance with one embodiment, the single-pass bounding box calculation includes rendering a first target to a 2-dimensional screen space, whereby the first target includes at least six pixels. The calculation further includes producing transformed vertices in a set of geometry primitives based on an application-specified transformation. The calculation also includes generating six new points for each transformed vertex in the set of geometry primitives. The calculation additionally includes producing an initial third coordinate value for each pixel by rendering the at least six new points generate for each pixel to each corresponding pixel. The calculation further includes producing a post-rasterization value for each pixel by rasterizing the at least six new points rendered to each pixel with each corresponding pixel. Finally, the calculation includes computing bounding box information for the set of geometry primitives based on the produced third coordinate values.

VisionG06T 15/005G06T 11/40G06T 2210/12

AI classification

Vision0.92
Knowledge representation0.15
Evolutionary computation0.07
Natural language0.03
Planning0.00
AI hardware0.00
Machine learning0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 221720132

Assignors

TONG, XIN, LI, CHEN, LI, JINYU

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

© 2026 NYSGPT2525 LLC