Determining elevation values in a geocoding system

• US 7,526,379 B2
• Filed: 12/28/2006
• Issued: 04/28/2009
• Est. Priority Date: 12/28/2006
• Status: Active Grant

• Current Assignee: Precisely Software Incorporated
• Original Assignee: Pitney Bowes Software Incorporated (Böwe Systec AG)
• Inventors: Takahashi, David G., Charlton, Berkley R., Bourland, Freddie J. II, Sears, Bryan D.
• Primary Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US11/647,963
• Publication Number:
  US 20080162035A1
• Time in Patent Office: 852 Days
• Field of Search: 701207-208, 701/210, 701/212, 701/216, 701/217, 701/300, 340/990, 340/995.1, 340/995.28, 342/357.17
• US Class Current: 701/207
• CPC Class Codes: G09B 29/12 Relief maps relief models G09B25/06

Abstract

A system and method of determining elevation values includes inputting a location into a geocoding system having a segment data set and determining the closest segment in the data set to the location. A data set of elevation data the closest segment is accessed and a determination is made of an elevation value for each of two elevation points associated with the closest segment. The elevation value of the location is determined based on interpolation of the location in relation to each the two elevation points and the elevation value of each of the two elevation points. The determined elevation value for said input location is output. The offset distance of the location from the closest segment may be determined and a slope applied to the offset distance to determine an elevation gain or loss for the location due to the offset distance of the location from the closest segment.

Claims

1. A method of determining elevation values using a geocoding system having a segment data set, comprising the steps of:

inputting a location into said geocoding system;

determining a closest segment in said data set to said location;

accessing a data set of elevation data for said closest segment;

determining segment elevation values for each of two segment elevation points associated with said closest segment;

determining an elevation value of said location based on interpolation of said location in relation to each said two segment elevation points and said segment elevation values; and

,

outputting said elevation value for said input location.

2. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 1, comprising the further steps of:

determining an offset distance of said location from said closest segment and applying a slope to said offset distance to determine an elevation gain or loss for said location due to said offset distance of said location from said closest segment.

3. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 2 wherein said segment data set is a street segment data set and said closest segment is a closest line segment of a closest street segment to said location.

4. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 3 wherein said offset distance is a distance of said location to said closest line segment.

5. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 4 wherein said elevation value output for said input location is a sum of said elevation value of said location based on interpolation and said elevation gain or loss for said location due to said offset distance of said location from said closest segment.

6. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 1 wherein said closest segment has two vertices and wherein a first of said two segment elevation points is associated with a first of said two vertices and a second of said two segment elevation points is associated with a second of said two vertices.

7. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 6 wherein said segment data set is a street segment data set and said closest segment is a closest line segment of a closest street segment to said location and wherein said first of said two vertices is at a first end of said closest line segment and said second of said two vertices is at a second end of said closest line segment.

8. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 7, comprising further steps of:

determining an offset distance of said location from said closest line segment and applying a slope to said offset distance to determine an elevation gain or loss for said location due to said offset distance of said location from said closest line segment.

9. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 8 wherein said elevation value output for said input location is a sum of said elevation value of said location based on interpolation and said elevation gain or loss for said location due to said offset distance of said location from said closest segment.

10. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 9 wherein a first slope is determined for a first side of said closest line segment and a second slope is determined for a second side of said closest line segment.

11. A method of determining elevation values using a geocoding system having a segment data set as defined in claim 10 wherein said location input into said geocoding system is on said first side of said closest line segment and said slope applied to said offset distance is said first slope.

12. In a geocoding system having a segment data set, an elevation determining subsystem comprising:

means for inputting a location into said geocoding system;

means for determining a closest segment in said segment data set to said location;

means for accessing a data set of elevation data for said closest segment;

means for determining a segment elevation value for each of two segment elevation points associated with said closest segment;

means for determining the elevation value of said location based on interpolation of said location in relation to each said two segment elevation points and said segment elevation value of each of said two segment elevation points; and

,

means for outputting said elevation value for said input location.

13. In a geocoding system as defined in claim 12 an elevation determining subsystem further comprising:

means for determining an offset distance of said location from said closest segment; and

,

means for applying a slope to said offset distance to determine an elevation gain or loss for said location due to said offset distance of said location from said closest segment.