-
公开(公告)号:US09721363B2
公开(公告)日:2017-08-01
申请号:US14281436
申请日:2014-05-19
Applicant: GOOGLE INC.
Inventor: Brian Williams , Harlan Hile , Hannah Tang , Andrew Miller , David Sunderland
CPC classification number: G06T11/203 , G06T17/20 , G06T2210/08 , G06T2210/56
Abstract: An indexed list of vertices is generated to represent a polygon. The indexed list is ordered so as to define one or more boundaries of a polygon, where each element in the indexed list of vertices specifies respective coordinates in an at least two-dimensional space. A description of several component shapes that make up the polygon is generated, where the description includes indices into the indexed list of vertices. The indexed list of vertices and the description of the component shapes are provided to a computing device for rendering the polygon.
-
公开(公告)号:US09811879B2
公开(公告)日:2017-11-07
申请号:US14540426
申请日:2014-11-13
Applicant: GOOGLE INC.
Inventor: Andrew Miller
CPC classification number: G06T3/40 , G01C21/367 , G01C21/3673 , G06F3/14 , G06T11/20 , G09B29/006 , G09B29/106 , G09G5/00 , G09G2340/0407 , G09G2340/14
Abstract: A computer server prepares application-specific map data responsive to a request from a client device. The application-specific map data includes map feature data and label data which itself includes information that specifies one or more zoom levels for which the label information is appropriate to display. When generating the label data, a type table that designates label style information by feature type and by zoom level may be used at the server. The map feature data may also include a relative rank for each feature that is passed to its corresponding label. The display order allows the map client, when generating the map, to select the most appropriate labels to display when the display of all possible labels would cause clutter or otherwise violate label display rules.
-
3.
公开(公告)号:US20150332487A1
公开(公告)日:2015-11-19
申请号:US14281436
申请日:2014-05-19
Applicant: GOOGLE INC.
Inventor: Brian Williams , Harlan Hile , Hannah Tang , Andrew Miller , David Sunderland
IPC: G06T11/20
CPC classification number: G06T11/203 , G06T17/20 , G06T2210/08 , G06T2210/56
Abstract: An indexed list of vertices is generated to represent a polygon. The indexed list is ordered so as to define one or more boundaries of a polygon, where each element in the indexed list of vertices specifies respective coordinates in an at least two-dimensional space. A description of several component shapes that make up the polygon is generated, where the description includes indices into the indexed list of vertices. The indexed list of vertices and the description of the component shapes are provided to a computing device for rendering the polygon.
Abstract translation: 生成索引的顶点列表来表示多边形。 索引列表被排序以定义多边形的一个或多个边界,其中索引的顶点列表中的每个元素在至少二维空间中指定相应的坐标。 生成组成多边形的几个组件形状的描述,其中描述包括索引的顶点列表中的索引。 索引的顶点列表和组件形状的描述被提供给用于渲染多边形的计算设备。
-
公开(公告)号:US20160080518A1
公开(公告)日:2016-03-17
申请号:US14949787
申请日:2015-11-23
Applicant: GOOGLE INC.
Inventor: Thomas Gregory Nourse , Hans-Olav CaveLie , Ronghui Zhu , Andrew Miller
CPC classification number: H04L67/2847 , G01C21/26 , G01C21/32 , G06F17/30902 , H04L67/02 , H04L67/42 , H04W4/029
Abstract: A computer-implemented method and system for pre-fetching remote resource data from a remote mapping system for display on a client computing device is disclosed. Data received at a client device from an online mapping system in response to a query from the client device includes vector and remote resource data. Vector data is rasterized by the client device to depict graphical elements that are easily described by mathematical formulas. Remote resource data includes digital map elements that are not easily described by vectors, but instead, must be relayed to the client device as either bitmaps or references (e.g., URLs) to remote resources that are resolved at the backend or the client device. This remote resource data is prefetched to a client device so that it will be available for subsequent mapping application searches without resolving a corresponding reference to the remote resource data for each search.
-
公开(公告)号:US20150356118A1
公开(公告)日:2015-12-10
申请号:US14828287
申请日:2015-08-17
Applicant: GOOGLE INC.
Inventor: Iljya Kalai , Michael Siliski , Jerry Morrison , Keith Ito , Andrew Miller
CPC classification number: G06T11/60 , G01C21/26 , G01C21/32 , G01C21/34 , G01C21/367 , G06F3/147 , G06F17/30241 , G06T1/60 , G06T17/05
Abstract: A path made up of several points including an origin, a destination, and intermediate points, is determined. Map data is fetched from an external map database to a local memory of a client device prior to detecting a need to use the map data for rendering maps at the client device. To this end, respective priorities of the points are determined, amounts of map data to be fetched are determined based on the determined priorities, and map data is fetched in accordance with the determined priorities, so that a first amount of map data is fetched for a point with a first priority and a second amount of map data for a point with a second priority, where the first amount is greater from the second amount. Respective digital maps of the one the geographic areas are generated using the pre-fetched map data stored in the local memory.
Abstract translation: 确定包括原点,目的地和中间点的若干点的路径。 在检测到需要使用地图数据以在客户端设备处呈现地图之前,将地图数据从外部地图数据库提取到客户端设备的本地存储器。 为此,确定各点的优先级,根据所确定的优先级来确定要获取的地图数据的数量,并且根据所确定的优先级获取地图数据,从而获取第一数量的地图数据以供 对于具有第二优先级的点具有第一优先级和第二数量的地图数据的点,其中第一数量比第二数量大。 使用存储在本地存储器中的预取地图数据来生成地理区域的一个数字地图。
-
公开(公告)号:US20140306991A1
公开(公告)日:2014-10-16
申请号:US14313727
申请日:2014-06-24
Applicant: Google Inc.
Inventor: Iljya Kalai , Michael Siliski , Jerry Morrison , Keith Ito , Andrew Miller
CPC classification number: G06T11/60 , G01C21/26 , G01C21/32 , G01C21/34 , G01C21/367 , G06F3/147 , G06F17/30241 , G06T1/60 , G06T17/05
Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.
Abstract translation: 本申请描述了通过选择对应于包含路线的区域的地图数据瓦片来获取地图数据作为可用的整个地图数据的选定子集的技术。 可以基于分配给沿着路线的区域或点的优先级来调整所访问的地图数据量。 可以基于分配给地图数据集的优先级来访问地图数据序列。
-
公开(公告)号:US09563976B2
公开(公告)日:2017-02-07
申请号:US14828287
申请日:2015-08-17
Applicant: GOOGLE INC.
Inventor: Iljya Kalai , Michael Siliski , Jerry Morrison , Keith Ito , Andrew Miller
IPC: G06F13/14 , G06T11/60 , G06F3/147 , G01C21/26 , G06T1/60 , G06T17/05 , G01C21/34 , G01C21/32 , G01C21/36 , G06F17/30
CPC classification number: G06T11/60 , G01C21/26 , G01C21/32 , G01C21/34 , G01C21/367 , G06F3/147 , G06F17/30241 , G06T1/60 , G06T17/05
Abstract: A path made up of several points including an origin, a destination, and intermediate points, is determined. Map data is fetched from an external map database to a local memory of a client device prior to detecting a need to use the map data for rendering maps at the client device. To this end, respective priorities of the points are determined, amounts of map data to be fetched are determined based on the determined priorities, and map data is fetched in accordance with the determined priorities, so that a first amount of map data is fetched for a point with a first priority and a second amount of map data for a point with a second priority, where the first amount is greater from the second amount. Respective digital maps of the one the geographic areas are generated using the pre-fetched map data stored in the local memory.
Abstract translation: 确定包括原点,目的地和中间点的若干点的路径。 在检测到需要使用地图数据以在客户端设备处呈现地图之前,将地图数据从外部地图数据库提取到客户端设备的本地存储器。 为此,确定各点的优先级,根据所确定的优先级来确定要获取的地图数据的数量,并且根据所确定的优先级获取地图数据,从而获取第一数量的地图数据以供 对于具有第二优先级的点具有第一优先级和第二数量的地图数据的点,其中第一数量比第二数量大。 使用存储在本地存储器中的预取地图数据来生成地理区域的一个数字地图。
-
公开(公告)号:US09491255B2
公开(公告)日:2016-11-08
申请号:US14949787
申请日:2015-11-23
Applicant: GOOGLE INC.
Inventor: Thomas Gregory Nourse , Hans-Olav CaveLie , Ronghui Zhu , Andrew Miller
CPC classification number: H04L67/2847 , G01C21/26 , G01C21/32 , G06F17/30902 , H04L67/02 , H04L67/42 , H04W4/029
Abstract: A computer-implemented method and system for pre-fetching remote resource data from a remote mapping system for display on a client computing device is disclosed. Data received at a client device from an online mapping system in response to a query from the client device includes vector and remote resource data. Vector data is rasterized by the client device to depict graphical elements that are easily described by mathematical formulas. Remote resource data includes digital map elements that are not easily described by vectors, but instead, must be relayed to the client device as either bitmaps or references (e.g., URLs) to remote resources that are resolved at the backend or the client device. This remote resource data is prefetched to a client device so that it will be available for subsequent mapping application searches without resolving a corresponding reference to the remote resource data for each search.
-
公开(公告)号:US09111397B2
公开(公告)日:2015-08-18
申请号:US14313727
申请日:2014-06-24
Applicant: GOOGLE INC.
Inventor: Iljya Kalai , Michael Siliski , Jerry Morrison , Keith Ito , Andrew Miller
CPC classification number: G06T11/60 , G01C21/26 , G01C21/32 , G01C21/34 , G01C21/367 , G06F3/147 , G06F17/30241 , G06T1/60 , G06T17/05
Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.
Abstract translation: 本申请描述了通过选择对应于包含路线的区域的地图数据瓦片来获取地图数据作为可用的整个地图数据的选定子集的技术。 可以基于分配给沿着路线的区域或点的优先级来调整所访问的地图数据量。 可以基于分配给地图数据集的优先级来访问地图数据序列。
-
10.
公开(公告)号:US20150070397A1
公开(公告)日:2015-03-12
申请号:US14540426
申请日:2014-11-13
Applicant: GOOGLE INC.
Inventor: Andrew Miller
CPC classification number: G06T3/40 , G01C21/367 , G01C21/3673 , G06F3/14 , G06T11/20 , G09B29/006 , G09B29/106 , G09G5/00 , G09G2340/0407 , G09G2340/14
Abstract: A computer server prepares application-specific map data responsive to a request from a client device. The application-specific map data includes map feature data and label data which itself includes information that specifies one or more zoom levels for which the label information is appropriate to display. When generating the label data, a type table that designates label style information by feature type and by zoom level may be used at the server. The map feature data may also include a relative rank for each feature that is passed to its corresponding label. The display order allows the map client, when generating the map, to select the most appropriate labels to display when the display of all possible labels would cause clutter or otherwise violate label display rules.
Abstract translation: 计算机服务器响应于来自客户端设备的请求来准备应用特定的地图数据。 应用专用地图数据包括地图特征数据和标签数据,其本身包括指定标签信息适于显示的一个或多个缩放级别的信息。 当生成标签数据时,可以在服务器上使用通过特征类型和缩放级别指定标签样式信息的类型表。 地图特征数据还可以包括传递给其对应标签的每个特征的相对等级。 显示顺序允许地图客户端在生成地图时选择最适合的标签,以便在显示所有可能的标签时会导致杂乱或违反标签显示规则。
-
-
-
-
-
-
-
-
-