{
  "$type": "site.standard.document",
  "description": "Methods and systems for determining information about an area that includes a polygon for controlling navigation of an autonomous vehicle are disclosed. The methods include defining a bounding box that encloses the area, and generating a KD-tree from the bounding box that partitions the polygon…",
  "path": "/patents/1341049",
  "publishedAt": "2023-04-06T00:00:00.000Z",
  "site": "at://did:plc:oql6ds5vnff4ugar6rruliwd/site.standard.publication/3mn3ohu7oxx5w",
  "tags": [
    "B60W60/001",
    "Argo AI, LLC"
  ],
  "textContent": "Methods and systems for determining information about an area that includes a polygon for controlling navigation of an autonomous vehicle are disclosed. The methods include defining a bounding box that encloses the area, and generating a KD-tree from the bounding box that partitions the polygon into a plurality of leaf nodes that each include at least some of a plurality of edges of the polygon. The methods also include assigning a reference point to each leaf node, creating a data representation of the area that comprises the KD-tree, and adding the data representation to map data comprising the area. A reference point is associated with a location within that leaf node, and information relating to whether the reference point lies outside or inside the at least one polygon.",
  "title": "DATA STRUCTURE FOR STORING INFORMATION RELATING TO AN ENVIRONMENT OF AN AUTONOMOUS VEHICLE AND METHODS OF USE THEREOF"
}