公开(公告)号：US09443494B1

公开(公告)日：2016-09-13

申请号：US14135306

申请日：2013-12-19

Applicant: Amazon Technologies, Inc.

Inventor： Scott Robert Parish ,  Clayton Matthew Magouyrk ,  David Adam Edelstein

IPC: G09G5/00 ,  G09G5/373

CPC classification number: G09G5/373 ,  G01C21/3673 ,  G09G5/14 ,  G09G2340/04 ,  G09G2340/0492 ,  G09G2340/145

Abstract: A computing device can receive, from a map search system and in response to a map search query, map data that describes a geographic region. Each map label includes one or more text characters. A respective bounding box for each map label that is defined by an aspect ratio having a width and a height can be generated. The width of the bounding box is twice that of the height of the bounding box and an area for the bounding box is the same as an area for the map label. Map labels can be selected for display in an interactive geographic map. The interactive geographic map that displays the selected map labels that each describes a feature that is located in the geographic region can be generated. Each selected map label is enclosed by a respective bounding box for the map label.

Abstract translation: 计算设备可以从地图搜索系统和响应于地图搜索查询接收描述地理区域的地图数据。 每个地图标签都包含一个或多个文本字符。 可以生成由具有宽度和高度的宽高比限定的每个地图标签的相应边界框。 边界框的宽度是边框高度的两倍，边框的区域与地图标签的区域相同。 可以选择地图标签，以便在交互式地图中显示。 可以生成显示每个描述位于地理区域中的特征的所选地图标签的交互式地理地图。 每个选定的地图标签由地图标签的相应边界框包围。

公开(公告)号：US09483496B1

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

申请号：US14137900

申请日：2013-12-20

Applicant: Amazon Technologies, Inc.

Inventor： Ian Andrew Washburne ,  Scott Robert Parish ,  Clayton Matthew Magouyrk

IPC: G01C21/00 ,  G06F17/30

CPC classification number: G01C21/3673

Abstract: A computing device can identify, for a placement of a label, a first and second character of the label that have a shortest distance from one another. The placement for the label can define a position at which the label is to be placed in an interactive geographic map and a formatting for that label. The computing device can determine that the first and second identified characters do not overlap. In response to determining that the first and second characters do not overlap, the computing device can select the placement of the label for display in the interactive geographic map.

Abstract translation: 对于标签的放置，计算设备可以标识彼此具有最短距离的标签的第一和第二字符。 标签的位置可以定义将标签放置在交互式地图中的位置和该标签的格式。 计算设备可以确定第一和第二识别字符不重叠。 响应于确定第一和第二字符不重叠，计算设备可以选择用于在交互式地理图中显示的标签的放置。

公开(公告)号：US09122943B1

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

申请号：US13929679

申请日：2013-06-27

Applicant: Amazon Technologies, Inc.

Inventor： Richard John Muszynski ,  Scott Robert Parish ,  Clayton Matthew Magouyrk ,  Samir Bhayyaji Khobragade ,  Michael Christopher Wenneman

IPC: G06K9/00 ,  G06K9/34 ,  G09G5/00 ,  G06K9/18

CPC classification number: G06K9/033 ,  G06K9/00476

Abstract: Various embodiments provide a method for randomly selecting a region on a map for testing and a map of the region can be generated using multiple map rendering engines. A screenshot of each of the generated maps can be obtained and text associated with map labels, such as street, city, and attraction names, can be recognized using an optical character recognition (OCR) engine. At this point, the recognized text from each rendering engine can then be compared to identify at least one error or inconsistency. In at least one embodiment, categories of errors that need most attention in the specific geographic areas can be identified and a human quality assurance tester can isolate these instances and narrow down the same to identify the rendering or data problem.

Abstract translation: 各种实施例提供了用于随机选择地图上用于测试的区域的方法，并且可以使用多个地图渲染引擎来生成区域的映射。 可以获得每个生成的地图的屏幕截图，并且可以使用光学字符识别（OCR）引擎识别与地图标签相关联的文本，例如街道，城市和景点名称。 此时，可以比较来自每个渲染引擎的识别文本以识别至少一个错误或不一致。 在至少一个实施例中，可以识别在特定地理区域中需要最多关注的错误类别，并且人类质量保证测试者可以隔离这些实例并将其缩小以识别呈现或数据问题。

公开(公告)号：US09928572B1

公开(公告)日：2018-03-27

申请号：US14137884

申请日：2013-12-20

Applicant: Amazon Technologies, Inc.

Inventor： Clayton Matthew Magouyrk ,  Scott Robert Parish

IPC: G06T3/60

CPC classification number: G06T3/60 ,  G01C21/32 ,  G06F3/0487 ,  G06F2200/1637

Abstract: A computing device can identify, for a placement of a label, a first and second character of the label that have a shortest distance from one another. The placement for the label can define a position at which the label is to be placed in an interactive geographic map and a formatting for that label. The computing device can determine that the first and second identified characters do not overlap. In response to determining that the first and second characters do not overlap, the computing device can select the placement of the label for display in the interactive geographic map.

公开(公告)号：US09672588B1

公开(公告)日：2017-06-06

申请号：US14303731

申请日：2014-06-13

Applicant: Amazon Technologies, Inc.

Inventor： Jason Allen Doucette ,  David Adam Edelstein ,  Clayton Matthew Magouyrk

IPC: G06T3/40 ,  G06F3/041 ,  G06F3/01

CPC classification number: G06T3/40 ,  G01C21/20 ,  G06F3/011 ,  G09B29/007

Abstract: A computing device can present a map of a geographic region. The computing device can determine that a user operating the computing device has performed a particular action. The particular action can be, for example, a particular gesture. The computing device can determine that a distance between the user's face and the display screen of the computing device is within a threshold distance. If the user's face is within a threshold distance of the display screen, the map can be displayed in a dynamic view mode. While in the dynamic view mode, the map for the geographic region includes at least one additional map label for a feature that is located in the geographic region and navigation of the rendered map is disabled.

公开(公告)号：US09245366B1

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

申请号：US14147451

申请日：2014-01-03

Applicant: Amazon Technologies, Inc.

Inventor： Clayton Matthew Magouyrk ,  Scott Robert Parish

IPC: G09G5/00 ,  G06T11/60

CPC classification number: G06T11/60 ,  G06F17/30241 ,  G06T11/00

Abstract: Embodiments of the subject technology provide for determining a set of points that form a perimeter of a polygon included in an interactive geographic map. The determined set of points of the perimeter of the polygon is reduced based on a line simplification algorithm. An area, based on the reduced set of points, of the polygon is then reduced by performing a buffering operation on the area that creates an inner buffer zone for the polygon. The subject technology determines whether an area of the inner buffer zone satisfies a predetermined threshold area. Responsive to determining that the predetermined threshold area is satisfied, a centroid of the inner buffer zone may be determined. The subject technology provides, for display to a user, a label at a coordinate position corresponding to the centroid of the inner buffer zone on the interactive geographic map.

Abstract translation: 本技术的实施例提供了确定形成包含在交互式地理图中的多边形的周长的一组点。 基于线简化算法减少多边形周长的确定集合。 然后通过对创建多边形的内部缓冲区的区域执行缓冲操作来减少多边形的基于减少的点的区域。 主题技术确定内部缓冲区的区域是否满足预定的阈值区域。 响应于确定预定阈值区域被满足，可以确定内缓冲区的质心。 主题技术为用户显示与交互式地图上的内部缓冲区的质心相对应的坐标位置处的标签。