Geospatial modeling system providing data thinning of geospatial data points and related methods
US7778808B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 24, 2007 |
| Grant date | Aug 17, 2010 |
| Priority date | — |
| Expiry date | Mar 29, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A geospatial modeling system may include a geospatial database for storing geospatial data points each having respective elevations associated therewith. The system may further include a processor for data thinning the geospatial data points by selecting discriminant points therefrom. The processor may select discriminant points based upon: (a) identifying a current patch having a plurality of spaced-apart current geospatial data boundary points; (b) selecting a current discriminant point within the current patch based upon sequentially stepping through the geospatial data points therein to determine respective elevation differences relative to the current geospatial boundary points and comparing the elevation differences to a threshold range; (c) identifying a plurality of new patches, each having a plurality of spaced-apart new geospatial boundary points including the current discriminant point; and (d) iteratively repeating steps (b) and (c) for each of the new patches until no further new discriminant point is selected.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.