公开(公告)号：US09007398B1

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

申请号：US13674907

申请日：2012-11-12

Applicant: Google Inc.

Inventor： Olaf Sinram

IPC: G09G5/00 ,  G06T11/20

CPC classification number: G06T11/20 ,  G06T11/203

Abstract: Methods for drawing an aligned rectangle or rotated rectangle on an electronic device are provided. In one aspect, a method includes receiving a first user input at a first location of a movable indicator in a graphical user interface includes an x-y axes, and determining whether the movable indicator has moved from the first location prior to receiving a second user input. The method also includes providing, for display, a rectangle based on coordinates of the first location and the second location and aligned to the x-y axes. The method further includes providing, for display, a first rotated rectangle, based on coordinates of the first location and a third location of the indicator, which is rotated about the x-y axes based on an angle calculated from the first location and the second location. Systems, graphical user interfaces, and machine-readable media are also provided.

Abstract translation: 提供了在电子设备上绘制对齐矩形或旋转矩形的方法。 一方面，一种方法包括在图形用户界面中的可移动指示器的第一位置处接收包含x-y轴的第一用户输入，以及在接收到第二用户输入之前确定可移动指示器是否已经从第一位置移动。 该方法还包括提供用于显示基于第一位置和第二位置的坐标并与x-y轴对准的矩形。 该方法还包括基于从第一位置和第二位置计算的角度，基于第一位置的坐标和指示器的第三位置来提供用于显示第一旋转矩形，其围绕x-y轴旋转。 还提供了系统，图形用户界面和机器可读介质。

公开(公告)号：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的近似值。

公开(公告)号：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的近似值。