-
公开(公告)号: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.
-
公开(公告)号: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
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.
-
公开(公告)号:US10863305B2
公开(公告)日:2020-12-08
申请号:US16653075
申请日:2019-10-15
Applicant: Apple Inc.
Inventor: Matthew B. Ball , Brian J. Andrich , Jonathan Paul McCabe , Julie M. Fortuna , Joseph A. Dean
IPC: H04W24/00 , H04W4/021 , H04L29/08 , G06F16/29 , G06F16/23 , G06F16/9537 , G06F16/2457 , H04W4/02 , H04W84/12
Abstract: In some implementations, a computing device can identify relevant locations using location data gathered by and/or entered into the device. In some implementations, the device can proactively request offline map data for the relevant locations. A server can identify offline map data responsive to the request and send at least a portion thereof to the device in response. In some implementations, the device can suggest downloading offline map data for the relevant locations to a user before requesting the data. The user may be able to edit the location and/or search for other locations to download. The device may provide features for managing downloaded offline map content automatically and/or in response to user input.
-
公开(公告)号: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
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.
-
公开(公告)号:US20180352374A1
公开(公告)日:2018-12-06
申请号:US15990412
申请日:2018-05-25
Applicant: Apple Inc.
Inventor: Matthew B. Ball , Brian J. Andrich , Jonathan Paul McCabe , Julie M. Fortuna , Joseph A. Dean
Abstract: In some implementations, a computing device can identify relevant locations using location data gathered by and/or entered into the device. In some implementations, the device can proactively request offline map data for the relevant locations. A server can identify offline map data responsive to the request and send at least a portion thereof to the device in response. In some implementations, the device can suggest downloading offline map data for the relevant locations to a user before requesting the data. The user may be able to edit the location and/or search for other locations to download. The device may provide features for managing downloaded offline map content automatically and/or in response to user input.
-
公开(公告)号: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
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.
-
公开(公告)号:US20200045500A1
公开(公告)日:2020-02-06
申请号:US16653075
申请日:2019-10-15
Applicant: Apple Inc.
Inventor: Matthew B. Ball , Brian J. Andrich , Jonathan Paul McCabe , Julie M. Fortuna , Joseph A. Dean
IPC: H04W4/021 , H04W4/02 , G06F16/2457 , G06F16/9537 , G06F16/23 , G06F16/29 , H04L29/08
Abstract: In some implementations, a computing device can identify relevant locations using location data gathered by and/or entered into the device. In some implementations, the device can proactively request offline map data for the relevant locations. A server can identify offline map data responsive to the request and send at least a portion thereof to the device in response. In some implementations, the device can suggest downloading offline map data for the relevant locations to a user before requesting the data. The user may be able to edit the location and/or search for other locations to download. The device may provide features for managing downloaded offline map content automatically and/or in response to user input.
-
公开(公告)号:US10433108B2
公开(公告)日:2019-10-01
申请号:US15990412
申请日:2018-05-25
Applicant: Apple Inc.
Inventor: Matthew B. Ball , Brian J. Andrich , Jonathan Paul McCabe , Julie M. Fortuna , Joseph A. Dean
IPC: H04W4/021 , H04L29/08 , G06F16/29 , G06F16/23 , G06F16/9537 , G06F16/2457 , H04W4/02 , H04W84/12
Abstract: In some implementations, a computing device can identify relevant locations using location data gathered by and/or entered into the device. In some implementations, the device can proactively request offline map data for the relevant locations. A server can identify offline map data responsive to the request and send at least a portion thereof to the device in response. In some implementations, the device can suggest downloading offline map data for the relevant locations to a user before requesting the data. The user may be able to edit the location and/or search for other locations to download. The device may provide features for managing downloaded offline map content automatically and/or in response to user input.
-
公开(公告)号:US20180352370A1
公开(公告)日:2018-12-06
申请号:US15990423
申请日:2018-05-25
Applicant: Apple Inc.
Inventor: Matthew B. Ball , Brian J. Andrich , Jonathan Paul McCabe , Julie M. Fortuna , Joseph A. Dean
Abstract: In some implementations, a computing device can identify relevant locations using location data gathered by and/or entered into the device. In some implementations, the device can proactively request offline map data for the relevant locations. A server can identify offline map data responsive to the request and send at least a portion thereof to the device in response. In some implementations, the device can suggest downloading offline map data for the relevant locations to a user before requesting the data. The user may be able to edit the location and/or search for other locations to download. The device may provide features for managing downloaded offline map content automatically and/or in response to user input.
-
-
-
-
-
-
-
-