公开(公告)号：US10963450B2

公开(公告)日：2021-03-30

申请号：US15879255

申请日：2018-01-24

Applicant: Apple Inc.

Inventor： Alexander Radus ,  Jonathan P. McCabe ,  Joseph A. Dean ,  Matthew B. Ball ,  Sergey Gindin ,  Daniel Eggert

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/29 ,  G06F16/22 ,  H03M7/30

Abstract: In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.

公开(公告)号：US11487752B2

公开(公告)日：2022-11-01

申请号：US17180409

申请日：2021-02-19

Applicant: Apple Inc.

Inventor： Alexander Radus ,  Jonathan P. McCabe ,  Joseph A. Dean ,  Matthew B. Ball ,  Sergey Gindin ,  Daniel Eggert

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/29 ,  G06F16/22 ,  H03M7/30

Abstract: In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.

公开(公告)号：US20180210912A1

公开(公告)日：2018-07-26

申请号：US15879255

申请日：2018-01-24

Applicant: Apple Inc.

Inventor： Alexander Radus ,  Jonathan P. McCabe ,  Joseph A. Dean ,  Matthew B. Ball ,  Sergey Gindin ,  Daniel Eggert

IPC: G06F17/30

CPC classification number: G06F16/2379 ,  G06F16/2246 ,  G06F16/29 ,  H03M7/30 ,  H03M7/3068 ,  H03M7/3091

Abstract: In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.

公开(公告)号：US20210173827A1

公开(公告)日：2021-06-10

申请号：US17180409

申请日：2021-02-19

Applicant: Apple Inc.

Inventor： Alexander Radus ,  Jonathan P. McCabe ,  Joseph A. Dean ,  Matthew B. Ball ,  Sergey Gindin ,  Daniel Eggert

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/29 ,  H03M7/30

Abstract: In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.