Method for generating representations of polylines using piecewise fitted geometric primitives
US9613443B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 6, 2014 |
| Grant date | Apr 4, 2017 |
| Priority date | — |
| Expiry date | Jul 29, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09B29/007
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for generating a representation of a polyline formed by a sequence of points determines an overcomplete set of geometric primitives that redundantly fit overlapping sections of the polyline. The overcomplete fitting is performed such that the set includes one or more types of geometric primitives, each fitted to a section of the polyline formed by a subset of the sequence of points. The method determines a local cost of each geometric primitive based on a combination of a fitting error and an encoding cost of the geometric primitive, and determines a join cost of each successive pair of adjacent primitives. Next, the method determines a combination of the geometric primitives forming a connected path along a length of the polyline such that a sum of the local costs of the geometric primitives and the join costs of adjacent primitives in the combination is optimized.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.