公开(公告)号：US09275092B2

公开(公告)日：2016-03-01

申请号：US14507499

申请日：2014-10-06

Applicant: GOOGLE INC.

Inventor： Tushar Udeshi ,  Emil Constantin Praun

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30327 ,  G06F7/00 ,  G06F17/30241 ,  G06F17/30961

Abstract: A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.

Abstract translation: 公开了一种用于搜索四叉树节点覆盖的数据的方法和系统。 四叉树的选定级别的节点用索引编码。 索引节点存储与每个索引节点的后代和祖先级别相关的数据。 为了搜索特定期望节点覆盖的数据，确定所需节点的索引节点祖先或后代。 基于索引节点中的数据，可以找到所需的节点，而不需要四叉树的完全遍历。 四叉树节点存储地球上的点的高程数据。

公开(公告)号：US20150026216A1

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

申请号：US14507499

申请日：2014-10-06

Applicant: GOOGLE INC.

Inventor： Tushar Udeshi ,  Emil Constantin Praun

IPC: G06F17/30

CPC classification number: G06F17/30327 ,  G06F7/00 ,  G06F17/30241 ,  G06F17/30961

Abstract: A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.

Abstract translation: 公开了一种用于搜索四叉树节点覆盖的数据的方法和系统。 四叉树的选定级别的节点用索引编码。 索引节点存储与每个索引节点的后代和祖先级别相关的数据。 为了搜索特定期望节点覆盖的数据，确定所需节点的索引节点祖先或后代。 基于索引节点中的数据，可以找到所需的节点，而不需要四叉树的完全遍历。 四叉树节点存储地球上的点的高程数据。

公开(公告)号：US08854360B2

公开(公告)日：2014-10-07

申请号：US14042305

申请日：2013-09-30

Applicant: Google Inc.

Inventor： Emil Constantin Praun ,  John Rohlf ,  Marcin Romaszewicz

IPC: G06T15/00 ,  G06T1/00 ,  G06T17/05 ,  G06T17/20

CPC classification number: G06T17/05 ,  G06T1/00 ,  G06T17/205 ,  G06T2210/21

Abstract: Terrain data that represents earth features for a geographic area is received. The following meshes are generated based on the terrain data: (i) a water surface mesh including a first plurality of geometric primitives and (ii) a water bottom mesh including a second plurality of geometric primitives. Portions of the water bottom mesh appearing above the water surface mesh are identified. At least one of the water surface mesh and the water bottom mesh are corrected to cause the water surface mesh to appear above the water bottom mesh.

Abstract translation: 接收表示地理区域的地面特征的地形数据。 基于地形数据生成以下网格：（i）包括第一多个几何基元的水面网格和（ii）包括第二多个几何基元的水底网格。 确定出现在水面网格上方的水底网的部分。 校正水面网格和水底网中的至少一个以使水面网格出现在水底网格上方。

公开(公告)号：US20140028706A1

公开(公告)日：2014-01-30

申请号：US14042077

申请日：2013-09-30

Applicant: GOOGLE INC.

Inventor： Emil Constantin Praun ,  John Rohlf ,  Marcin Romaszewicz

IPC: G06T1/00

CPC classification number: G06T17/05 ,  G06T1/00 ,  G06T17/205 ,  G06T2210/21

Abstract: Systems and methods for approximating terrain data representing a water surface are disclosed. A computer-based geographical information system for approximating terrain data representing a water surface is provided. The system includes a mesh simplifier and a surface inversion corrector. The mesh simplifier simplifies initial water surface and water bottom meshes. The surface inversion corrector corrects simplified water surface and/or water bottom meshes to avoid having a water bottom surface incorrectly appear above a corresponding water surface in a display view. In one example, the mesh simplifier simplifies the initial water surface mesh while accounting for water/land boundaries. The mesh simplifier also simplifies the initial water bottom mesh while accounting for geographic features and/or water/land boundaries. A computer-implemented method for approximating terrain data representing a water surface is provided. In further embodiments, systems and methods for altering tile information received at a client device are provided.

Abstract translation: 公开了用于近似表示水面的地形数据的系统和方法。 提供了一种用于近似表示水面的地形数据的基于计算机的地理信息系统。 该系统包括网格简化器和表面反演校正器。 网格简化程序简化了初始水面和水底网格。 表面反转校正器校正了简化的水面和/或水底网，以避免在显示视图中在相应的水面上方出现水底表面不正确地出现。 在一个示例中，网格简化程序简化了初始水面网格，同时考虑到水/土地边界。 网格简化也简化了初始水底网格，同时考虑了地理特征和/或水/土地边界。 提供了一种计算机实现的用于近似表示水面的地形数据的方法。 在另外的实施例中，提供了用于改变在客户端设备处接收的瓦片信息的系统和方法。

公开(公告)号：US08842115B2

公开(公告)日：2014-09-23

申请号：US14042077

申请日：2013-09-30

Applicant: Google Inc.

Inventor： Emil Constantin Praun ,  John Rohlf ,  Marcin Romaszewicz

IPC: G06T15/00 ,  G06T17/20 ,  G06T1/00 ,  G06T17/05

CPC classification number: G06T17/05 ,  G06T1/00 ,  G06T17/205 ,  G06T2210/21

Abstract: Systems and methods for approximating terrain data representing a water surface are disclosed. A computer-based geographical information system for approximating terrain data representing a water surface is provided. The system includes a mesh simplifier and a surface inversion corrector. The mesh simplifier simplifies initial water surface and water bottom meshes. The surface inversion corrector corrects simplified water surface and/or water bottom meshes to avoid having a water bottom surface incorrectly appear above a corresponding water surface in a display view. In one example, the mesh simplifier simplifies the initial water surface mesh while accounting for water/land boundaries. The mesh simplifier also simplifies the initial water bottom mesh while accounting for geographic features and/or water/land boundaries. A computer-implemented method for approximating terrain data representing a water surface is provided. In further embodiments, systems and methods for altering tile information received at a client device are provided.

公开(公告)号：US20140108419A1

公开(公告)日：2014-04-17

申请号：US14132650

申请日：2013-12-18

Applicant: Google Inc.

Inventor： Tushar Udeshi ,  Emil Constantin Praun

IPC: G06F17/30

CPC classification number: G06F16/29 ,  G06F16/245 ,  G06F16/316

Abstract: A method for efficiently querying multiple points in an indexed quadtree is disclosed. The elevation along a path containing points covered by nodes in a quadtree is desired. Index nodes covering the nodes with elevation data are retrieved. Based on the data in the index nodes, the highest resolution data is retrieved while limiting database lookups below a specified limit.

Abstract translation: 公开了一种用于有效查询索引四叉树中的多个点的方法。 期望沿着包含四叉树节点覆盖的点的路径的高程。 检索覆盖具有高程数据的节点的索引节点。 基于索引节点中的数据，检索最高分辨率数据，同时限制数据库查找低于指定的限制。

公开(公告)号：US20140028676A1

公开(公告)日：2014-01-30

申请号：US14042305

申请日：2013-09-30

Applicant: GOOGLE INC.

Inventor： Emil Constantin Praun ,  John Rohlf ,  Marcin Romaszewicz

IPC: G06T17/05

CPC classification number: G06T17/05 ,  G06T1/00 ,  G06T17/205 ,  G06T2210/21

Abstract: Terrain data that represents earth features for a geographic area is received. The following meshes are generated based on the terrain data: (i) a water surface mesh including a first plurality of geometric primitives and (ii) a water bottom mesh including a second plurality of geometric primitives. Portions of the water bottom mesh appearing above the water surface mesh are identified. At least one of the water surface mesh and the water bottom mesh are corrected to cause the water surface mesh to appear above the water bottom mesh.

Abstract translation: 接收表示地理区域的地面特征的地形数据。 基于地形数据生成以下网格：（i）包括第一多个几何基元的水面网格和（ii）包括第二多个几何基元的水底网格。 确定出现在水面网格上方的水底网的部分。 校正水面网格和水底网中的至少一个以使水面网格出现在水底网格上方。