-
公开(公告)号:US20250022141A1
公开(公告)日:2025-01-16
申请号:US18768297
申请日:2024-07-10
Applicant: Woven by Toyota, Inc.
Inventor: Betty LE DEM
Abstract: A computer-implemented method for combining a plurality of road graphs that partially overlap with an adjacent area, the method comprising: an acquisition step of acquiring a plurality of road graphs; a labeling step of grouping the plurality of road graphs into groups, and assigning a label to each of the road graphs in each of the groups; and a merging step of selecting one label and executing, in parallel for the groups, a process of merging a first road graph to which the selected label is assigned and a second road graph adjacent to the first road graph, wherein the merging step is repeated, with selecting a different label in each repetition, until all of the plurality of road graphs are merged.
-
公开(公告)号:US20250022196A1
公开(公告)日:2025-01-16
申请号:US18768608
申请日:2024-07-10
Applicant: Woven by Toyota, Inc.
Inventor: Betty LE DEM , Balazs OPRA
Abstract: A computer-implemented method for merging a first road graph corresponding to a first area and a second road graph corresponding to a second area that partially overlaps with the first area, the method comprising: a selection step of selecting one edge from a plurality of edges overlapping each other in the first road graph and the second road graph and deleting non-selected edge; and a merging step of determine whether or not to merge a first node, that is a node connected to the deleted edges, and in response to determination to merge the first node, selecting a second node to be merged with the first node, and merge the first node and the second node.
-