公开(公告)号：US20150169793A1

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

申请号：US13657307

申请日：2012-10-22

Applicant: Google Inc.

Inventor： Joshua Sam Schpok ,  Jamie Adams

IPC: G06F17/50

CPC classification number: G06F17/5009 ,  G06F17/5004 ,  G06T17/05

Abstract: Systems, methods and computer storage apparatuses for synthesizing terrain elevations under overpasses are described herein. An embodiment includes identifying one or more spans across an overpass in an overpasses model, where the overpasses model includes information for one or more overpasses and respective locations and widths of the spans. The embodiment associates one or more terrain elevation values with the one or more identified spans, where the terrain elevation values can be included in an elevation model corresponding to the overpasses model. The embodiment further includes interpolating terrain elevation values for one or more points across the identified spans and updating the elevation model with the interpolated terrain elevation values.

Abstract translation: 这里描述了用于在立交桥下合成地形高度的系统，方法和计算机存储装置。 一个实施例包括识别在立交桥模型中跨越立交桥的一个或多个跨度，其中立交桥模型包括用于一个或多个立交桥以及跨度的相应位置和宽度的信息。 实施例将一个或多个地形高程值与一个或多个识别的跨度相关联，其中地形高程值可被包括在对应于立交桥模型的高程模型中。 该实施例还包括跨越所识别的跨度内插一个或多个点的地形高程值，并用内插的地形高程值更新高程模型。

公开(公告)号：US09299191B2

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

申请号：US13905699

申请日：2013-05-30

Applicant: Google Inc.

Inventor： Olaf Sinram ,  Jamie Adams

IPC: G06T17/05

CPC classification number: G06T17/05

Abstract: Aspects of the disclosure relate to generating a digital terrain model (“DTM”) from a digital surface model (“DSM”). For example, the DSM may include a plurality pixels associated with coordinate information and elevation information, including the elevation of features such as buildings and large vegetation. Initially, a set of vertices defining a polygon may be identified. A set of seed pixels, corresponding to points of the DSM of “bare” earth (without buildings or large vegetation) may also be identified. These may be the same or different from the set of vertices. An adaptive flood filler algorithm is used to evaluate the pixels of the polygon starting with the seed pixels. This process validates or invalidates the state of the pixels. The result is an approximation of a DTM for the polygon.

Abstract translation: 本公开的方面涉及从数字表面模型（“DSM”）生成数字地形模型（“DTM”）。 例如，DSM可以包括与坐标信息和高程信息相关联的多个像素，包括诸如建筑物和大植被之类的特征的标高。 最初，可以识别定义多边形的一组顶点。 也可以识别与“裸”地球（无建筑物或大植被）的DSM相对应的一组种子像素。 这些可以与顶点集相同或不同。 使用自适应灌水算法来评估从种子像素开始的多边形像素。 此过程验证或使像素的状态无效。 结果是多边形的DTM的近似值。

公开(公告)号：US09189573B2

公开(公告)日：2015-11-17

申请号：US13657307

申请日：2012-10-22

Applicant: Google Inc.

Inventor： Joshua Sam Schpok ,  Jamie Adams

IPC: G06F7/60 ,  G06F17/10 ,  G06F17/50 ,  G06T17/05

CPC classification number: G06F17/5009 ,  G06F17/5004 ,  G06T17/05

Abstract: Systems, methods and computer storage apparatuses for synthesizing terrain elevations under overpasses are described herein. An embodiment includes identifying one or more spans across an overpass in an overpasses model, where the overpasses model includes information for one or more overpasses and respective locations and widths of the spans. The embodiment associates one or more terrain elevation values with the one or more identified spans, where the terrain elevation values can be included in an elevation model corresponding to the overpasses model. The embodiment further includes interpolating terrain elevation values for one or more points across the identified spans and updating the elevation model with the interpolated terrain elevation values.

Abstract translation: 这里描述了用于在立交桥下合成地形高度的系统，方法和计算机存储装置。 一个实施例包括识别在立交桥模型中跨越立交桥的一个或多个跨度，其中立交桥模型包括用于一个或多个立交桥以及跨度的相应位置和宽度的信息。 实施例将一个或多个地形高程值与一个或多个识别的跨度相关联，其中地形高程值可被包括在对应于立交桥模型的高程模型中。 该实施例还包括跨越所识别的跨度内插一个或多个点的地形高程值，并用内插的地形高程值更新高程模型。

公开(公告)号：US20150154738A1

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

申请号：US13905699

申请日：2013-05-30

Applicant: Google Inc.

Inventor： Olaf Sinram ,  Jamie Adams

IPC: G06T5/00

CPC classification number: G06T17/05

Abstract: Aspects of the disclosure relate to generating a digital terrain model (“DTM”) from a digital surface model (“DSM”). For example, the DSM may include a plurality pixels associated with coordinate information and elevation information, including the elevation of features such as buildings and large vegetation. Initially, a set of vertices defining a polygon may be identified. A set of seed pixels, corresponding to points of the DSM of “bare” earth (without buildings or large vegetation) may also be identified. These may be the same or different from the set of vertices. An adaptive flood filler algorithm is used to evaluate the pixels of the polygon starting with the seed pixels. This process validates or invalidates the state of the pixels. The result is an approximation of a DTM for the polygon.

Abstract translation: 本公开的方面涉及从数字表面模型（“DSM”）生成数字地形模型（“DTM”）。 例如，DSM可以包括与坐标信息和高程信息相关联的多个像素，包括诸如建筑物和大植被之类的特征的标高。 最初，可以识别定义多边形的一组顶点。 也可以识别与“裸”地球（无建筑物或大植被）的DSM相对应的一组种子像素。 这些可以与顶点集相同或不同。 使用自适应灌水算法来评估从种子像素开始的多边形像素。 此过程验证或使像素的状态无效。 结果是多边形的DTM的近似值。