NvidiaGranted patentChips & hardwareInterest 6/10

Nvidia patents using graphics chips to find closest data points

Patent drawing
Patent drawing from the official filing.

Nvidia describes a method for using graphics processing units (GPUs) to quickly find the closest items in a large dataset. The system creates simple shapes around data points and uses the GPU's built-in tools for tracing light rays to identify which shapes contain a specific search location.

Why it mattersThis could make searching through massive 3D datasets faster by reusing existing graphics hardware instead of needing separate software tools.

In the filing’s own words

Apparatuses, systems, and techniques to perform a K-nearest-neighbor query. In at least one embodiment, a set of bounding boxes corresponding to a set of primitives is generated that allows the query to be solved using light transport simulation acceleration features of a GPU.

What exactly they claim (claim 1)

1. A system, comprising: at least one processor; and at least one memory comprising instructions that, in response to execution by the at least one processor, cause the system to at least: identify, via a nearest neighbor query, a set of primitives that correspond to a query point; obtain a set of bounding boxes for the set of primitives; and modify, using ray tracing hardware, the set of bounding boxes to determine one or more bounding boxes in the set of bounding boxes that enclose the query point.

Facts

Company
Nvidia (NVIDIA Corporation)
Official title
Hardware-accelerated nearest neighbor queries for arbitrary data primitives
Patent number
US12802153B2
Application number
18898196
Filed
Sep 26, 2024
Granted
Nov 17, 2026
Inventors
1
Claims
20

Classified under

G06T 1/20 Physics & computingG06F 9/3877 Physics & computingG06F 9/5044 Physics & computingG06T 15/10 Physics & computingG06T 2210/12 Physics & computing

More from Nvidia in Chips & hardware

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.