公开(公告)号：US10204431B1

公开(公告)日：2019-02-12

申请号：US14331574

申请日：2014-07-15

Applicant: GOOGLE INC.

Inventor： Tingbo Hou ,  Bent Hagemark

IPC: G06T11/20 ,  G06K9/46

Abstract: A method for generating label positions for labeling polygons includes receiving a description of a polygon, determining an inscribed circle within the polygon, and determining a single-branch shape that fits completely within the polygon. The method also includes generating an indication of a first candidate label position, based on the inscribed circle, and generating an indication of a second candidate label position, based on the centerline. Still further, the method includes providing the indication of the first candidate label position and the indication of the second candidate label position to a rendering component for positioning a label for the polygon in accordance with at least one of the first candidate label position and the second candidate label position.