Creation of optimized terrain databases

• US 7,783,612 B2
• Filed: 09/21/2005
• Issued: 08/24/2010
• Est. Priority Date: 09/21/2005
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Schiefele, Jens, Fox, Michael, Houk, Richard, Launer, Marc
• Primary Examiner(s): Mahmoudi; Tony
• Assistant Examiner(s): Truong; Dennis
• Application Number:
  US11/233,234
• Publication Number:
  US 20070255729A1
• Time in Patent Office: 1,798 Days
• Field of Search: 701/300, 701/301, 701/14, 701/11, 707/104, 707/687, 707/688, 707/689, 707/690, 707/691, 340/945, 342/350, 1/1, 356 301-316, 356 501- 509
• US Class Current: 707/690
• CPC Class Codes: G01C 21/3826 Terrain data
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures
• CPC Class Codes: G01C 3/20 with adaptation to the measurement of the height of an object
• CPC Class Codes: G01C 7/04 involving a vehicle which moves along the profile to be traced
• CPC Class Codes: Y10S 707/918 Location
• CPC Class Codes: Y10S 707/919 Geographic
• CPC Class Codes: Y10S 707/92 Navigation

Abstract

Systems and methods for generating an optimized terrain database identify several regions, including test regions that are established from the identified regions. A first set of terrain data is received for a first test region. The first set of terrain data is compared to a second set of terrain data to determine a set of quality attributes. The quality attributes are used to determine a safety margin for the first test region. The safety margin is applied to other regions having the same or similar characteristics to the first test region. Safety margins are either generated for or applied to all other regions. All regions are then compiled into an area-wide terrain database, up to and including a worldwide database.

Claims

1. A method for generating an optimized terrain database for at least one region, comprising:

designating a first region as a test region;

receiving first and second sets of terrain data for the test region, wherein each set of terrain data includes a plurality of data points, the first set of terrain data collected utilizing a first terrain data collection method and including a first quantity of data points, the second set of terrain data collected utilizing a second terrain data collection method and including a second quantity of data points, the first quantity greater than the second quantity;

correlating data points in the first set of terrain data with data points in the second set of terrain data that are in substantially the same location;

determining elevation error margins for the first set of terrain data based on the data point correlations;

establishing a safety margin for the test region based on the elevation error margins determined for the correlated points within the first set of terrain data;

applying the safety margin to the remaining data points in the first set of terrain data that have not been correlated to data points in the second set of terrain data, to create an optimized terrain model for the entire first test region; and

applying the safety margin to a set of terrain data for a second region having terrain quality characteristics similar to terrain quality characteristics of the first test region to create an optimized terrain database for the second region, the set of terrain data for the second region collected utilizing the first terrain data collection method.

2. A method defined in claim 1, wherein the terrain quality characteristics include a similar type of terrain.

3. A method defined in claim 1, further comprising compiling sets of optimized terrain data from a plurality of regions into an area-wide terrain database.

4. A method defined in claim 1, wherein establishing a safety margin for the test region based on the elevation error margins comprises generating an elevation error margin distribution.

5. A method defined in claim 4, wherein establishing the safety margin further comprises:

receiving a confidence level; and

determining an elevation within the elevation error margin distribution that correlates to the confidence level.

6. A method defined in claim 1, wherein the second terrain data collection method has a greater accuracy that the first terrain data collection method.

7. A computer-based system including a processor and an associated memory, said system operable for generating an optimal terrain database for at least one region by executing a plurality of program modules, the program modules comprising:

a region/test region selection module operable for user selection of a test region having at least one terrain quality characteristic;

a quality attribute module that generates elevation error margins for a first set of terrain data collected using a first terrain data collection method based on a second set of terrain data collected using a second collection method;

a safety margin module that determines a safety margin for the test region from the elevation error margins for the first set of terrain data; and

a correlation module that applies the safety margin for the test region to one or more other regions having terrain quality characteristics similar to the test region to create an optimized terrain database for the one or more other regions, the set of terrain data for the one or more other regions collected utilizing the first terrain data collection method.

8. A computer-based system defined in claim 7, wherein the region/test region selection module selects the regions according to terrain quality characteristics associated with the test region.

9. A computer-based system defined in claim 8, wherein the terrain quality characteristics comprise a type of terrain.

10. A computer-based system defined in claim 7, wherein the quality attribute module is configured to correlate those data points in the first set of terrain data with data points in the second set of terrain data that are in substantially the same location, the second terrain data collection method having a greater accuracy that the first terrain data collection method.

11. A computer-based system defined in claim 10, wherein the quality attribute module generates an error margin distribution of elevation error margins based on the correlation of data points.

12. A computer-based system defined in claim 11, wherein the safety margin module determines the safety margin from the error margin distribution.

13. A computer-based system defined in claim 7, wherein the safety margin module receives a confidence level and generates the safety margin elevation based on the confidence level.

14. A computer-readable medium forming an optimized terrain database having stored thereon a data structure, comprising:

a first set of terrain data; and

a safety envelope applied to the first set of terrain data, wherein the safety envelope is created by comparing the first set of terrain data collected utilizing a first terrain data collection method to a second set of terrain data collected utilizing a second terrain data collection method, wherein;

the first set of terrain data includes data for a plurality of defined regions within the optimized terrain database;

the first and second sets of terrain data are compared for a first defined region to generate elevation error margins and define an optimized terrain model for the first defined region; and

the safety envelope is applied to the first set of terrain data for a second defined region to create an optimized terrain database for the second defined region, provided that the first and second defined regions have similar characteristics.