Projective hash maps
US11925860B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 9, 2021 |
| Grant date | Mar 12, 2024 |
| Priority date | — |
| Expiry date | Sep 8, 2042 |
Classification
- Technology area (CPC A)Human Necessities
- CPC primaryA63F2300/66
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This application discloses techniques for generating and querying projective hash maps. More specifically, projective hash maps can be used for spatial hashing of data related to N-dimensional points. Each point is projected onto a projection surface to convert the three-dimensional (3D) coordinates for the point to two-dimensional (2D) coordinates associated with the projection surface. Hash values based on the 2D coordinates are then used as an index to store data in the projective hash map. Utilizing the 2D coordinates rather than the 3D coordinates allows for more efficient searches to be performed to locate points in the 3D space. In particular, projective hash maps can be utilized by graphics applications for generating images, and the improved efficiency can, for example, enable a game streaming application on a server to render images transmitted to a user device via a network at faster frame rates.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.