Conflation Automated map compilation

Conflation Automated map compilation
复制标题

DOI:
10.1080/02693798808927897
复制
发表时间:
1988
期刊:
Int. J. Geogr. Inf. Sci.
影响因子:
--
通讯作者:
A. Saalfeld
A. Saalfeld
中科院分区:
其他
文献类型:
--
作者:
A. Saalfeld

文献摘要

被引文献

相似文献

地图合并是同一地区地图的两个变体的编辑或调和。自动地图合并的理论和实践是从1983年至1985年美国人口普查局的一个试点项目发展而来的。在该项目期间,设计和建立了一个原型系统,用于自动合并美国主要大都市地区的大量成对数字地图文件。虽然该项目的重点是匹配和合并具体的制图数据集,但它产生了一系列计算机科学技术和数学归纳,这些技术和数学归纳本身就很有趣。一个地图合并系统需要有效和强大的组合,数值和几何算法来实现一个相当广泛的数学理论。本文提供了一个广泛的数学背景下,地图合并,算法和工具的集合,用于建立一个地图合并系统,这些算法的性能分析,系统的整体性能评估,建立一个简单的范例,并简要讨论了其他领域的自动制图和空间数据处理,可以受益于经验教训,在开发合并系统。
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.