Computerized system for joining individual maps into a single map product

• US 5,150,295 A
• Filed: 05/22/1990
• Issued: 09/22/1992
• Est. Priority Date: 05/22/1990
• Status: Expired due to Term

• Current Assignee: Teledyne Industries Incorporated (Teledyne Technologies Incorporated)
• Original Assignee: Teledyne Industries Incorporated (Teledyne Technologies Incorporated)
• Inventors: Mattingly, William
• Primary Examiner(s): HAYES, GAIL O
• Application Number:
  US07/526,144
• Time in Patent Office: 854 Days
• Field of Search: 434/130, 434/147, 364/449, 364/521, 364/420, 73/178 R, 340/990, 340/995, 340/998, 340/993
• US Class Current: 702/5
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 3/153 using elastic snapping

Abstract

An improved method of making a larger map from individual 7.5 minute digital line graph (DLG) data is described herein. The process is fully automated and performed by a computer with minimal human interaction required. This eliminates errors and produces a more accurate final map product. The method includes conversion of the raw DLG data files into ARC/INFO format, locating the border arcs of each individual data set, edgematching the individual map data sets, and joining the data sets into a single, large map coverage. Any node along the border arc which cannot be automatically edgematched is noted in a special error file. A geographer then matches the unmatched edges which contain an error in the input data. A large map product is available as the product of the process.

Claims

1. A computerized method of producing a map from a plurality of small map sections, said small map sections being in digital line graph format, the method comprising:

(a) receiving data corresponding to geographical features on the earth'"'"'s surface as raw map data, said raw map data relating to small sections of the earth'"'"'s surface in digital line graph format;

(b) locating the north, south, east and west border arcs in said raw map data, wherein said border arcs include nodes along the border arc;

(c) converting said raw map data into a format which identifies the latitude and longitudinal coordinates, and a type of map coverage;

(d) edgematching each node along the border arc of one map section to its adjacent map sections by matching the nodes along the border arc with the most closely corresponding node along an adjacent border arc, within a predetermined tolerance distance;

(e) snapping said node of said one map section to said most closely corresponding node along said adjacent border arc;

(f) repeating steps (b), (c), (d), and (e) for each border of said one map section, with its corresponding adjacent border on the adjacent map section;

(g) repeating steps (b) through (f) until all of the edges of the small map sections are matched;

(h) joining said small map sections at the matched edges; and

(i) producing a final map product from the joined small map sections.

2. A method of producing a map according to claim 1, wherein the edgematching in step (d) includes the following steps:

(d)(1) edgematching each node along the border arc of one map section to its adjacent map sections by matching the nodes with the most closely corresponding node, within a predetermined range and the predetermined tolerance distance;

(d)(2) if no match for a node is found within the predetermined range and within the predetermined tolerance distance, edgematching the unmatched nodes along the border arc with the nodes having the most closely corresponding node, within said predetermined range, along the adjacent border arc within an expanded tolerance distance; and

(d)(3) if no match for a node is found within the predetermined range and within the expanded tolerance distance, indicate a matching error.

3. A method of producing a map according to claim 1, wherein said type of map coverages are chosen from the group consisting of:

hydrology coverage, road coverage, railroad coverage, and miscellaneous transportation coverage.

4. A method of producing a map according to claim 3, wherein said final map product includes at least two of said map coverages, one superimposed over the other.

5. A method of producing a map according to claim 2, wherein the expanded tolerance distance is five times the predetermined tolerance distance.

6. A method of producing a map according to claim 1, wherein the converted data of step (c) is put into the following format:

space="preserve" listing-type="equation">AwwBxyyyCzD,

wherein;

A represents a coverage type and is selected from the group consisting of H, R, T, or M, which stand for Hydrology, Roads, Trains or Miscellaneous transportation, respectively;

ww represents a number from 0 to 90 which stands for the number of degrees latitude from the equator of a southeastern corner of the small map sections;

B represents a direction selected from the group consisting of N or S, which stand for North or South of the equator, respectively;

x represents a decimal degree selected from the group of 0, 1, 2, 3, 5, 6, 7, or 8, which stand for 0.0 degrees, 0.125 degrees, 0.25 degrees, 0.375 degrees, 0.5 degrees, 0.625 degrees, 0.75 degrees and 0.875 degrees, respectively;

yyy represents a number from 0 to 180 which stands for the number of degrees longitude from the prime meridian in Greenwich of the southeastern corner of the small map sections;

C represents a direction selected from the group consisting of W or E, which stand for West or East of the prime meridian in Greenwich, respectively;

z represents a decimal degree selected from the group of 0, 1, 2, 3, 5, 6, 7, or 8, which stand for 0.0 degrees, 0.125 degrees, 0.25 degrees, 0.375 degrees, 0.5 degrees, 0.625 degrees, 0.75 degrees and 0.875 degrees, respectively; and

D represents a type of data to be converted into and is selected from the group consisting of A, P, or N, which stand for Area, Points or Nodes, respectively.

7. A computerized method for producing a map from a plurality of small map sections, said small map sections being in digital line graph format, the method comprising:

(a) inputting data into a computer corresponding to geographical features on the earth'"'"'s surface as raw map data, said raw map data relating to small sections of the earth'"'"'s surface in digital line graph format;

(b) locating border arcs in said raw map data, wherein said border arcs include nodes along the border arc;

(c) converting said raw map data into a format which identifies the latitude and longitudinal coordinates, and a type of map coverage;

(d) edgematching each node along the border arc of one map section to its adjacent map sections by matching the nodes along the border arc with the most closely corresponding node along an adjacent border arc, within a predetermined range and a predetermined tolerance distance;

(e) using the computer, repeating steps (b)., (c), and (d), for each border of said one map section, with its corresponding adjacent border on the adjacent map section;

(f) using the computer, repeating steps (b) through (e) until all of the edges of the small map sections are matched;

(g) joining said small map sections at the matched edges; and

(h) producing a map product from the joined small map sections.

8. A method of producing a map according to claim 7, wherein the edgematching in step (d) includes the following steps:

(d)

     1) edgematching each node along the border arc of one map section to its adjacent map sections by matching the nodes with the most closely corresponding node, within the predetermined range and the predetermined tolerance distance;

(d) (2) if no match for a node is found within the predetermined range and within the predetermined tolerance distance, edgematching the unmatched nodes along the border arc with the nodes having the most closely corresponding node, within said predetermined range, along the adjacent border arc within an expanded tolerance distance; and

(d) (3) if no match for a node is found within the predetermined range and within the expanded tolerance distance, indicate a matching error.

9. A method of producing a map according to claim 8, wherein the expanded tolerance distance is five times the predetermined tolerance distance.

10. A method of producing a map according to claim 7, wherein said type of map coverages are chosen from the group consisting of:

hydrology coverage, road coverage, railroad coverage, and miscellaneous transportation coverage.

11. A method of producing a map according to claim 10, wherein said final map product includes at least two of said map coverages, one superimposed over the other.

12. A method of producing a map according to claim 7, wherein the converted data of step (c) is put into the following format:

space="preserve" listing-type="equation">AwwBxyyyCzD,

wherein;

A represents a coverage type and is selected from the group consisting of H, R, T, or M, which stand for Hydrology, Roads, Trains or Miscellaneous transportation, respectively;

ww represents a number form 0 to 90 which stands for the number of degrees latitude from the equator of a southeastern corner of the small map sections;

B represents a direction selected from the group consisting of N or S, which stand for North or South of the equator, respectively;

x represents a decimal degree selected from the group of 0, 1, 2, 3, 5, 6, 7, or 8, which stand for 0.0 degrees, 0.125 degrees, 0.25 degrees, 0.375 degrees, 0.5 degrees, 0.625 degrees, 0.75 degrees and 0.875 degrees, respectively;

yyy represents a number form 0 to 180 which stands for the number of degrees longitudinal from the prime meridian in Greenwich of the southeastern corner of the small map sections;

C represents a direction selected from the group consisting of W or E, which stand for West or East of the prime meridian in Greenwich, respectively;

z represents a decimal degree selected from the group of 0, 1, 2, 3, 5, 6, 7, or 8, which stand for 0.0 degrees, 0.125 degrees, 0.25 degrees, 0.375 degrees, 0.5 degrees, 0.625 degrees, 0.75 degrees and 0.875 degrees, respectively; and

D represents a type of data to be converted into and is selected from the group consisting of A, P, or N, which stand for Area, Points or Nodes, respectively.