Conflation Automated map compilation
Conflation Automated map compilation
复制标题
DOI:
10.1080/02693798808927897
复制
发表时间:
1988
期刊:
影响因子:
--
通讯作者:
A. Saalfeld
中科院分区:
文献类型:
--
作者:
A. Saalfeld
Map conflation is the compilation or reconciliation of two variants of a map of the same region. The theory and practice of automated map conflation evolved from a pilot project at the United States Bureau of the Census from 1983 through 1985. During that project, a prototype system was designed and built for automated map conflation of a large collection of pairs of digital cartographic files of major metropolitan areas in the United States. Although the project focused on matching and merging specific concrete cartographic data sets, it engendered a collection of computer science techniques and mathematical generalizations that have since become interesting in their own right. A map conflation system requires efficient and robust combinatorial, numerical, and geometric algorithms to implement a rather broad spectrum of mathematical theories. This dissertation provides a broad mathematical context for map conflation, a collection of algorithms and tools for building a map conflation system, an analysis of the performance of those algorithms, an assessment of overall performance of systems that were built following a simple paradigm, and a brief discussion of other areas of automated cartography and spatial data handling that could benefit from lessons learned in developing the conflation system.