Polygon labeling by dominant shapes
US10204431B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 15, 2014 |
| Grant date | Feb 12, 2019 |
| Priority date | — |
| Expiry date | Jan 21, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/2004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.