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