公开(公告)号：US20130332476A1

公开(公告)日：2013-12-12

申请号：US13669291

申请日：2012-11-05

Applicant: APPLE INC.

Inventor： Pinaki Sinha ,  Denis Laprise

IPC: G06F17/30

CPC classification number: G06F16/29

Abstract: Apparatus and method for simplifying vector road network data. For example, a method in accordance with one embodiment comprises: receiving input data comprising a vector road network specifying vertices and edges; removing discontinuities in paths defined by the vertices and edges; chaining adjacent edges, the chain reducing the number of vertices and producing a set of paths; merging spatially proximal paths to create a set of merged paths; and determining a set of reduced paths from the set of merged paths.

Abstract translation: 用于简化矢量路网数据的装置和方法。 例如，根据一个实施例的方法包括：接收包括指定顶点和边缘的向量道路网络的输入数据; 去除由顶点和边缘定义的路径中的不连续性; 链接相邻边缘，链减少顶点的数量并产生一组路径; 合并空间近端路径以创建一组合并路径; 以及从所述合并路径集合确定一组缩减路径。

公开(公告)号：US20130328937A1

公开(公告)日：2013-12-12

申请号：US13706011

申请日：2012-12-05

Applicant: APPLE INC.

Inventor： Imran A. Pirwani ,  Pinaki Sinha

IPC: G09G5/373

CPC classification number: G09G5/373 ,  G01C21/32 ,  G01C21/367 ,  G06F3/14 ,  G09G2340/045 ,  G09G2360/122 ,  G09G2370/022

Abstract: Road information is compressed for map tiles of a map containing a network of roads. The map can have different sets of tiles for each zoom level. For a given zoom level, road segments can be grouped based on the class of the roads (e.g., interstate highway, state highway, divided highway, side street, etc.). The road segments of a particular class can be combined into paths, and a representative segment can be chosen for each path. The features of the representative segment can be used in displaying the corresponding path, thereby reducing the size used to store the path in a map tile. This reduce-size map tile can be transmitted more efficiently due to the smaller size.

Abstract translation: 对包含道路网络的地图的地图图块压缩道路信息。 地图可以为每个缩放级别提供不同的拼贴。 对于给定的缩放级别，路段可以基于道路的类别（例如，州际公路，州高速公路，分割高速公路，小路等）进行分组。 特定类别的路段可以组合成路径，并且可以为每个路径选择代表性的段。 代表性段的特征可以用于显示对应的路径，从而减小用于将路径存储在地图块中的大小。 由于较小的尺寸，可以更有效地传输此缩小尺寸的贴图。

公开(公告)号：US08928698B2

公开(公告)日：2015-01-06

申请号：US13706011

申请日：2012-12-05

Applicant: Apple Inc.

Inventor： Imran A. Pirwani ,  Pinaki Sinha

IPC: G09G5/00 ,  G06F13/12 ,  G06F13/38 ,  G06F3/048 ,  G09G5/373 ,  G01C21/32 ,  G01C21/36 ,  G06F3/14

CPC classification number: G09G5/373 ,  G01C21/32 ,  G01C21/367 ,  G06F3/14 ,  G09G2340/045 ,  G09G2360/122 ,  G09G2370/022

Abstract: Road information is compressed for map tiles of a map containing a network of roads. The map can have different sets of tiles for each zoom level. For a given zoom level, road segments can be grouped based on the class of the roads (e.g., interstate highway, state highway, divided highway, side street, etc.). The road segments of a particular class can be combined into paths, and a representative segment can be chosen for each path. The features of the representative segment can be used in displaying the corresponding path, thereby reducing the size used to store the path in a map tile. This reduce-size map tile can be transmitted more efficiently due to the smaller size.

Abstract translation: 对包含道路网络的地图的地图图块压缩道路信息。 地图可以为每个缩放级别提供不同的拼贴。 对于给定的缩放级别，路段可以基于道路的类别（例如，州际公路，州高速公路，分割高速公路，小路等）进行分组。 特定类别的路段可以组合成路径，并且可以为每个路径选择代表性的段。 代表性段的特征可以用于显示对应的路径，从而减小用于将路径存储在地图块中的大小。 由于较小的尺寸，可以更有效地传输此缩小尺寸的贴图。