System and method for route representation with waypoint storage
US8108139B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 29, 2008 |
| Grant date | Jan 31, 2012 |
| Priority date | — |
| Expiry date | Dec 2, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3676
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method is provided, which optimizes a represented route of a traveling object. The method herein provides route representation compatible with various sampling protocols and accounts for high velocity states and near stand still states. In addition, route representation can be optimized for a given number of waypoints, accommodating a maximum waypoint storage file size. Waypoints are captured and significance scores are calculated and compared. The least significant waypoint is discarded in favor of a subsequently captured waypoint and the significance of waypoints surrounding the discarded waypoint are recalculated. By quantified waypoint selection the user can obtain an optimized route representation with quantified errors from a manageable number of waypoints.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.