Geospatial Modeling System Providing Geospatial Model Data Target Point Filtering Based Upon Radial Line Segments and Related Methods

• US 20080019603A1
• Filed: 07/20/2006
• Published: 01/24/2008
• Est. Priority Date: 07/20/2006
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.), Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Rahmes, Mark, Yates, Harlan, Smith, Anthony O'Neil, Connetti, Stephen
• Granted Patent: US 7,616,828 B2
• Time in Patent Office: Days
• US Class Current: 382/260
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06V 20/13 Satellite images
• CPC Class Codes: G06V 40/161 Detection; Localisation; Normalisation
• CPC Class Codes: G09B 29/12 Relief maps relief models G09B25/06

Abstract

A geospatial modeling system may include a geospatial model database and a processor cooperating therewith for filtering geospatial model data. This may be done by selectively updating a target point based upon adjacent points lying along a plurality of radial line segments extending outwardly from the at least one target point.

Claims

1. A geospatial modeling system comprising:

a geospatial model database; and

a processor cooperating with said geospatial model database for filtering geospatial model data by selectively updating a target point based upon adjacent points lying along a plurality of radial line segments extending outwardly from the at least one target point.

2. The geospatial modeling system of claim 1 wherein said processor determines a linearity of each radial line segment.

3. The geospatial modeling system of claim 2 wherein said processor does not update the at least one target point if the linearity of each radial line segment is below a linearity threshold.

4. The geospatial modeling system of claim 2 wherein each radial line segment comprises a pair of end points and at least one intermediate point therebetween;

and wherein said processor determines the linearity of each radial line segment based upon a difference between the at least one intermediate point and a line connecting the end points.

5. The geospatial modeling system of claim 1 wherein said processor determines a projected update position for the at least one target point based upon an extrapolation of at least one linear radial line segment

6. The geospatial modeling system of claim 5 wherein said processor updates the target point to the projected update position if a first difference between the target point and the projected update position is less than a first threshold.

7. The geospatial modeling system of claim 6 wherein said processor updates the target point to the projected update position if the first difference is greater than the first threshold and a ratio of a second difference between an opposite point from the at least one radial line segment and the projected update position and the first difference is above a second threshold.

8. The geospatial modeling system of claim 1 wherein each radial line segment comprises N points wherein N is greater than or equal to three.

9. The geospatial modeling system of claim 1 wherein the geospatial model data comprises a digital elevation model (DEM).

10. A geospatial modeling system comprising:

a geospatial model database; and

a processor cooperating with said geospatial model database for filtering geospatial model data by selectively updating a target point based upon adjacent points lying along a plurality of radial line segments extending outwardly from the at least one target point;

said processor selectively updating the target point by determining a linearity of each radial line segment, and determining a projected update position for the at least one target point based upon an extrapolation of at least one linear radial line segment.

11. The geospatial modeling system of claim 10 wherein said processor does not update the at least one target point if the linearity of each radial line segment is below a linearity threshold.

12. The geospatial modeling system of claim 10 wherein each radial line segment comprises a pair of end points and at least one intermediate point therebetween;

and wherein said processor determines the linearity of each line segment based upon a difference between the at least one intermediate point and a line connecting the end points.

13. The geospatial modeling system of claim 12 wherein said processor updates the target point to the projected update position if a first difference between the target point and the projected update position is less than a first threshold, or if the first difference is greater than the first threshold and a ratio of a second difference between an opposite point from the at least one radial line segment and the projected update position and the first difference is above a second threshold.

14. A geospatial modeling method comprising:

providing geospatial model data; and

filtering the geospatial model data using a processor to selectively update a target point based upon adjacent points lying along a plurality of radial line segments extending outwardly from the at least one target point.

15. The method of claim 14 wherein filtering further comprises using the processor to determine a linearity of each radial line segment.

16. The method of claim 15 wherein the processor does not update the at least one target point if the linearity of each radial line segment is below a linearity threshold.

17. The method of claim 15 wherein each radial line segment comprises a pair of end points and at least one intermediate point therebetween;

and wherein filtering further comprises using the processor to determine the linearity of each line segment based upon a difference between the at least one intermediate point and a line connecting the end points.

18. The method of claim 14 wherein the filtering further comprises using the processor to determine a projected update position for the at least one target point based upon an extrapolation of at least one linear radial line segment.

19. The method of claim 18 wherein the processor updates the target point to the projected update position if a first difference between the target point and the projected update position is less than a first threshold.

20. The method of claim 19 wherein the processor updates the target point to the projected update position if the first difference is greater than the first threshold and a ratio of a second difference between an opposite point from the at least one radial line segment and the projected update position and the first difference is above a second threshold.

21. A computer-readable medium having computer-executable modules comprising:

a geospatial model database module; and

a processing module cooperating with the geospatial model database for filtering geospatial model data by selectively updating a target point based upon adjacent points lying along a plurality of radial line segments extending outwardly from the at least one target point.

22. The computer-readable medium of claim 21 wherein the processor determines a linearity of each radial line segment.

23. The computer-readable medium of claim 22 wherein the processor does not update the at least one target point if the linearity of each radial line segment is below a linearity threshold.

24. The computer-readable medium of claim 22 wherein each radial line segment comprises a pair of end points and at least one intermediate point therebetween;

and wherein the processor determines the linearity of each radial line segment based upon a difference between the at least one intermediate point and a line connecting the end points.

25. The computer-readable medium of claim 21 wherein the processor determines a projected update position for the at least one target point based upon an extrapolation of at least one linear radial line segment.

26. The computer-readable medium of claim 25 wherein the processor updates the target point to the projected update position if a first difference between the target point and the projected update position is less than a first threshold, or if the first difference is greater than the first threshold and a ratio of a second difference between an opposite point from the at least one radial line segment and the projected update position and the first difference is above a second threshold.