{
  "$type": "site.standard.document",
  "coverImage": {
    "$type": "blob",
    "ref": {
      "$link": "bafkreiawziqk4zezjtryqeapniwmiqi5w26wumomnhq37llhpbtar5wkum"
    },
    "mimeType": "image/png",
    "size": 114257
  },
  "description": "According to an aspect of an embodiment, operations may comprise receiving a search query for points near a query-point, accessing a compressed octree representation of a point cloud comprising 3D points of a region, and traversing the compressed octree representation to identify regions that…",
  "path": "/patents/1279110",
  "publishedAt": "2020-12-17T00:00:00.000Z",
  "site": "at://did:plc:oql6ds5vnff4ugar6rruliwd/site.standard.publication/3mn3ohu7oxx5w",
  "tags": [
    "G01S17/894",
    "DeepMap Inc."
  ],
  "textContent": "According to an aspect of an embodiment, operations may comprise receiving a search query for points near a query-point, accessing a compressed octree representation of a point cloud comprising 3D points of a region, and traversing the compressed octree representation to identify regions that overlap a search space by, marking a current node as overlapping the search space responsive to determining that the current node is a leaf node, identifying a child node of the current node and performing a nearest neighbor search in the child node responsive to determining that a region represented by the current node overlaps the search space, and identifying a sibling node of the current node and performing the nearest neighbor search in the sibling node responsive to determining that a region represented by the current node does not overlap the search space.",
  "title": "NEAREST NEIGHBOR SEARCH USING COMPRESSED OCTREES REPRESENTING HIGH DEFINITION MAPS FOR AUTONOMOUS VEHICLES"
}