A New Approach to Automatic Scanning of Contour Maps

The problem of automatic digitizing of contour
maps is discussed.  The structure of a general 
contour map is analyzed, and its topological properties
are utilized in developing a new scanning algorithm. 
 The problem of detection and recognition of contour
lines is solved by a two color labeling method. 
 It is shown that for maps containing normal contour lines
only, it suffices to distinguish between so-called 
"even" and "odd" lines.  The "tangency problem" involved
in practical scanning is discussed, and a solution 
based on minimizing computer memory space and
simplifying control program is suggested.

CACM September, 1972

Mor, M.
Lamdan, T.

automatic scanning, contour maps, digitizing,
contour lines, topology, detection and recognition

3.14 3.19 6.35 6.36

CA720903 JB January 27, 1978  4:46 PM

2287	4	2287
2547	4	2287
3062	4	2287
1925	5	2287
2287	5	2287
2287	5	2287
2287	5	2287