IP Library Granted Patent US 12698979
Granted Patent B2
US 12698979 · App. 18/310,375 · Granted Aug 4, 2026

Map processing

Inventor: Robert Niewiadomski (Seattle, WA)
Assignee: NVIDIA Corporation
G01C21/3822G01C21/3811
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12698979
App. No.
18/310,375
Granted
Aug 4, 2026
Kind
B2
Abstract

A method of obtaining a relative identifier corresponding to a request to access element data corresponding to an element depicted by a map of an area, the map being divided into a plurality of tiles, the map having map data corresponding thereto, the plurality of tiles having respective sets of tile data corresponding thereto, and the sets of tile data being subsets of the map data. Further, identifying a particular set of tile data corresponding to a particular tile, the particular set of tile data being identified based at least on a tile identifier included in the relative identifier. The method may additionally include, identifying a location of the element data in the particular tile data based on an element identifier included in the relative identifier. Further, the method may include accessing one or more portions of the element data using the location of the element data as identified.

Claims (93)

1 . A method comprising:

obtaining a relative identifier corresponding to a request to access element data corresponding to an element associated with a map of an area, the map being divided into a plurality of tiles and map data corresponding to the map including sets of tile data individually corresponding to the plurality of tiles, wherein:

the relative identifier includes a tile identifier identifying a particular set of tile data corresponding to a particular tile in relation to a reference tile of the plurality of tiles;

the particular tile includes the element;

the tile identifier has one or more pointers of a tile directory block assigned thereto;

using the reference tile, the one or more pointers point to a location in the map data of the particular set of tile data corresponding to the particular tile;

the tile directory block is separate from the map data; and

the relative identifier includes an element identifier corresponding to the element and associated element data;

identifying, based at least on the one or more pointers, a location in the map data of the particular set of tile data corresponding to the particular tile i;

identifying a location of the element data in the particular set of tile data based at least on the element identifier, the element identifier indicating the location of the element data in the particular set of tile data based at least on a local reference frame corresponding to the particular set of tile data; and

accessing one or more portions of the element data using the location of the element data as identified, wherein an autonomous or semi-autonomous machine performs one or more navigation operations based at least on the one or more portions of the element data as accessed.

2 . The method of claim 1 , wherein:

the directory block includes an element pointer corresponding to the element identifier;

the element pointer points to the location of the element data in the particular set of tile data using the local reference frame; and

the identifying the location of the element data is based at least on using the element pointer.

3 . The method of claim 1 , wherein:

the particular tile includes a plurality of elements;

one or more of the plurality of elements has an individual element identifier corresponding thereto; and

the directory block includes an associated pointer corresponding to an individual indexed field in the one or more indexed fields in the directory block.

4 . The method of claim 1 , wherein the element data corresponds to one or more objects or characteristics of interest.

5 . The method of claim 1 , wherein the element data describes at least one of a street sign, an intersection, a streetlight, a traffic signal, a crosswalk, a road marking, a traffic calming device, a roundabout, a building, a restaurant, a traffic hazard, or a scenic point.

6 . The method of claim 1 , wherein the reference tile corresponds to a geographic location of one or more of an entity, a system, or a user.

7 . A system comprising:

one or more processing units to cause performance of operations comprising:

accessing, based at least on a relative identifier, one or more portions of element data corresponding to an element represented using map data, the one or more portions of element data being accessed by an autonomous or semi-autonomous machine that performs one or more navigation operations based at least on the relative identifier, wherein:

the map is divided into a plurality of tiles and map data corresponding to the map includes sets of tile data individually corresponding to the plurality of tiles;

the relative identifier includes a tile identifier identifying a particular set of tile data corresponding to a particular tile in relation to a reference tile of the plurality of tiles;

the particular tile includes the element;

the tile identifier has one or more pointers of a tile directory block assigned thereto;

using the reference tile, the one or more pointers point to a location in the map data of the particular set of tile data corresponding to the particular tile;

the tile directory block is separate from the map data; and

the relative identifier includes an element identifier corresponding to the element and associated element data.

8 . The system of claim 7 , wherein;

the tile directory block is organized as a data array;

the one or more pointers correspond to one or more indexed fields in the data array; and

the one or more pointers point to the location of the tile data in the map data.

9 . The system of claim 7 , wherein the element identifier indicates a location of the element data in the tile data, the element identifier being referenced based at least on a local reference frame corresponding specifically to the tile.

10 . The system of claim 8 , wherein:

the tile includes a plurality of elements; and

the plurality of elements have an individual element identifier corresponding thereto and an associated pointer corresponding to an individual indexed field in one or more indexed fields in a data array of the tile directory block.

11 . The system of claim 7 , wherein the element data corresponds to one or more objects or characteristics of interest.

12 . The system of claim 7 , wherein the element data describes at least one of a street sign, an intersection, a streetlight, a traffic signal, a crosswalk, a road marking, a traffic calming device, a roundabout, a building, a restaurant, a traffic hazard, or a scenic point.

13 . The system of claim 7 , wherein the reference tile corresponds to a geographic location of one or more of an entity, a system, or a user.

14 . The system of claim 7 , wherein the system is comprised in at least one of:

a control system for an autonomous or semi-autonomous machine;

a perception system for an autonomous or semi-autonomous machine;

a system for performing simulation operations;

a system for performing digital twin operations;

a system for performing light transport simulation;

a system for performing collaborative content creation for 3D assets;

a system for performing deep learning operations;

a system for presenting at least one of augmented reality content, virtual reality content, or mixed reality content;

a system for hosting one or more real-time streaming applications;

a system implemented using an edge device;

a system implemented using a robot;

a system for performing conversational AI operations;

a system for implementing one or more large language models (LLMs);

a system for generating synthetic data;

a system incorporating one or more virtual machines (VMs);

a system implemented at least partially in a data center; or

a system implemented at least partially using cloud computing resources.

15 . At least one processor comprising:

one or more circuits to cause an autonomous or semi-autonomous machine to perform one or more navigation operations based at least on autonomously accessing element data corresponding to one or more elements of a particular tile of a plurality of tiles of a map, the element data identified based at least on a relative identifier, wherein:

the relative identifier includes a tile identifier identifying a particular set of tile data corresponding to the particular tile in relation to a reference tile of the plurality of tiles;

the tile identifier has one or more pointers of a tile directory block assigned thereto;

using the reference tile, the one or more pointers point to a location in the map data of the particular set of tile data corresponding to the particular tile;

the tile directory block is separate from the map data; and

the relative identifier includes an element identifier corresponding to the element and associated element data.

16 . The at least one processor of claim 15 , wherein:

the tile directory block is organized as an array;

the one or more pointers correspond to one or more indexed fields in the array; and

the one or more indexed fields in the array correspond to the element data.

17 . The at least one processor of claim 15 , wherein the one or more pointers point to a location in the map data of the tile data.

18 . The at least one processor of claim 15 , wherein at least one element of the one or more elements includes an individual element identifier and a corresponding pointer corresponding to an individual indexed field in one or more indexed fields in an array of the directory block.

19 . The at least one processor of claim 15 , wherein the element data corresponds to a plurality of objects or characteristics of interest.

20 . The at least one processor of claim 15 , wherein the at least one processor is comprised in at least one of:

a control system for an autonomous or semi-autonomous machine;

a perception system for an autonomous or semi-autonomous machine;

a system for performing simulation operations;

a system for performing digital twin operations;

a system for performing light transport simulation;

a system for performing collaborative content creation for 3D assets;

a system for performing deep learning operations;

a system for presenting at least one of augmented reality content, virtual reality content, or mixed reality content;

a system for hosting one or more real-time streaming applications;

a system implemented using an edge device;

a system implemented using a robot;

a system for performing conversational AI operations;

a system for implementing one or more large language models (LLMs);

a system for generating synthetic data;

a system incorporating one or more virtual machines (VMs);

a system implemented at least partially in a data center; or

a system implemented at least partially using cloud computing resources.