US 12,223,598 B2
Methods and systems for generating a map mesh for autonomous driving
Cory Boatright, Grove City, PA (US); and Casey Joseph Carlin, Santa Clara, CA (US)
Assigned to VOLKSWAGEN GROUP OF AMERICA INVESTMENTS, LLC, Reston, VA (US)
Filed by Argo AI, LLC, Pittsburgh, PA (US)
Filed on Dec. 27, 2022, as Appl. No. 18/146,548.
Prior Publication US 2024/0212277 A1, Jun. 27, 2024
Int. Cl. G06T 17/20 (2006.01); B60W 30/18 (2012.01); G05D 1/00 (2024.01); G06F 16/29 (2019.01); G06T 7/13 (2017.01); G06T 17/05 (2011.01); G06V 10/25 (2022.01); G06V 20/56 (2022.01)
CPC G06T 17/20 (2013.01) [G05D 1/0088 (2013.01); G06F 16/29 (2019.01); G06T 7/13 (2017.01); G06T 17/05 (2013.01); G06V 10/25 (2022.01)] 16 Claims
OG exemplary drawing
 
1. A method for generating a map of a geographical area, the method comprising, by a processor:
receiving information relating to a drivable area in the geographical area;
identifying a plurality of lane segments that intersect with the drivable area;
segmenting the drivable area into a plurality of sub-regions, wherein each of the plurality of lane segments can be represented as a union of a unique subset of the plurality of sub-regions;
creating a data representation of the drivable area that comprises the plurality of sub-regions; and
using the data representation to render the map comprising at least one of the following: the drivable area; or one or more of the plurality of lane segments;
wherein the method further comprises:
generating, using the plurality of sub-regions, a mesh comprising a plurality of polygons; and
assigning a height to vertices of each of the plurality of polygons, the height being associated with a lane segment that includes that polygon.