Simplifying a polygon
US8508533B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 28, 2011 |
| Grant date | Aug 13, 2013 |
| Priority date | — |
| Expiry date | Oct 6, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3064
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Processes, machines, and computer-readable media are provided for expanding and simplifying a polygon or reducing and simplifying a polygon. Polygon expanding or reducing logic receives information that represents a polygon having a set of vertices. The polygon expanding or reducing logic determines another polygon having another set of vertices, such that the other polygon encompasses or is encompassed by the polygon, by determining, for each vertex of the set of vertices, a new set of vertices that are derived from the vertex and are at least a particular distance outside or inside the polygon. The vertex reducing logic determines whether an intermediate vertex is within the particular distance of a proposed segment between two other vertices of the other set of vertices, even though the intermediate vertex is not on the proposed segment, and, if so, removing the intermediate vertex from the other set of vertices.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.