US 11,925,860 B2
Projective hash maps
Marco Salvi, Kirkland, WA (US); Jacopo Pantaleoni, Berlin (DE); Aaron Eliot Lefohn, Kirkland, WA (US); Christopher Ryan Wyman, Redmond, WA (US); and Pascal Gautron, Alpes-Maritimes (DE)
Assigned to NVIDIA Corporation, Santa Clara, CA (US)
Filed by NVIDIA Corporation, Santa Clara, CA (US)
Filed on Jun. 9, 2021, as Appl. No. 17/343,008.
Prior Publication US 2022/0395748 A1, Dec. 15, 2022
Int. Cl. A63F 13/00 (2014.01); A63F 13/352 (2014.01); A63F 13/355 (2014.01); G06T 17/10 (2006.01); G06T 17/20 (2006.01)
CPC A63F 13/355 (2014.09) [A63F 13/352 (2014.09); G06T 17/10 (2013.01); G06T 17/20 (2013.01)] 22 Claims
OG exemplary drawing
 
1. A computer-implemented method for generating a projective hash map, comprising:
receiving data associated with a plurality of points in an N-dimensional space; and
for each point in the plurality of points:
projecting the point onto a projection surface to generate projected coordinates for the point, wherein the projected coordinates have less than N dimensions,
generating a hash value for the point based on a hash key that includes the projected coordinates, and
adding data corresponding to the point to a data structure for the projective hash map based on the hash value.