Browse > Article

Geometrically and Topographically Consistent Map Conflation for Federal and Local Governments  

Kang, Ho-Seok (Industry Expert Center, Samsung SDS)
Publication Information
Journal of the Korean Geographical Society / v.39, no.5, 2004 , pp. 804-818 More about this Journal
Abstract
As spatial data resources become more abundant, the potential for conflict among them increases. Those conflicts can exist between two or many spatial datasets covering the same area and categories. Therefore, it becomes increasingly important to be able to effectively relate these spatial data sources with others then create new spatial datasets with matching geometry and topology. One extensive spatial dataset is US Census Bureau's TIGER file, which includes census tracts, block groups, and blocks. At present, however, census maps often carry information that conflicts with municipally-maintained detailed spatial information. Therefore, in order to fully utilize census maps and their valuable demographic and economic information, the locational information of the census maps must be reconciled with the more accurate municipally-maintained reference maps and imagery. This paper formulates a conceptual framework and two map models of map conflation to make geometrically and topologically consistent source maps according to the reference maps. The first model is based on the cell model of map in which a map is a cell complex consisting of 0-cells, 1-cells, and 2-cells. The second map model is based on a different set of primitive objects that remain homeomorphic even after map generalization. A new hierarchical based map conflation is also presented to be incorporated with physical, logical, and mathematical boundary and to reduce the complexity and computational load. Map conflation principles with iteration are formulated and census maps are used as a conflation example. They consist of attribute embedding, find meaning node, cartographic 0-cell match, cartographic 1-cell match, and map transformation.
Keywords
map conflation; census maps; matching geometry and topology; map models; map generalization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Anson, R.W., 1993, Basic Cartography, 2., International Cartographic Association
2 Car, A., 1994a, Modelling a Hierarchy of Space Applied to Large Road Network, IGIS'94: Geographic Information Systems, International Workshop onAdvanced Research in GIS, Monte Verita, Ascona, Switzerland
3 Douglas, D. H. and Peucker, T. K, 1973, Algorithms for the reduction of the number of points required to represent a digitized line or its character, The Canadian Cartographer, 10(2), 112-123
4 Hangouet, J. F., 1995,Computation of the hausdorff distance between plane vector polylines, AutoCarto, 12, 1-10
5 Keates, J. S., 1989, Cartographic Design and Produnction, second edition, Longman, Scientific & Technical
6 Ramirez, R., 1993, Development of a Cartographic Language, Lecture Notes in Computer Science, 716, Springer-Verlag, 92-112
7 Cuenin, P., R., 1972, Cartographie Generale, Eyrolle
8 Car, A., 1996,General Principles of Hierarchical Spatial Reasoning, Ph. D. Dissertation, Institute for Geoinformation, Technical University of Vienna
9 Saalfeld, A., 1998, Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm, the presented paper from Department of Civil and Environmental Engineering and Geodetic Science, The Ohio State University
10 Buttenfield, B. and McMaster, R., 1991, Map Generalization: Making Rules for Knowledge Representaion, Longman, London
11 Topfer, F. and Pillewizer, W., 1966, The principles of selection, a means of cartographic generalization, Cartographic Journal, 3(1),10-16
12 Robinson, A. H., Morrison, J. L., Muehrcke, Phillip C., Kimerling A. Jon, and Guptill, Stephen C., 1995, Elements of Cartography, Sixth Edition, John Wiley&Sons
13 Corbett, J., 1979, Topological principles in cartography, Technical Paper 48, U.S. Bureau of the Census
14 Census Bureau, 2000, TIGER/Line Files 2000 Technical Documentation, http://www.census.gov
15 Mohar, B. and Thomassen, C., 2001, Graphs On Surfaces, Johns Hopkins University Press
16 Timpf, S., 1998, Hierarchical Structures in Map Series, Ph. D. Dissertation, Institute for Geoinformation, Technical University of Vienna
17 Gross, J, and Yellen, J., 1998, Graph Theory and Its Application, CRC Press
18 McMaster, R. B., 1992, Generalization in Digital Cartography, Association of American Geographers
19 Brassel, K. E. and Weibel, R., 1988, A review and conceptual framework of automated map generalization, Int. J. Geographic Information Systems, 2(3),229-244
20 Broome, F. R. and Meixler, D. B., 1990, The TIGER data base structure, Cartographic And Geographic Information Systems, 17(1),39-47
21 Car, A., 1994b, General Principles of Hierarchical Spatial Reasoning, The Case of Wayfinding, Proceeding of Sixth Int. Symposium on Spatial Data Handling, 646-664
22 Kang, H. S., 2002, Analytical Conflation of Spatial Data from Municipal and Federal Government Agencies, Ph. D. Dissertation, The Ohio State University
23 Marx, R. W., 1984, Developing an Integrated Cartographic/Geographic Data Base for the United States Bureau of The Census, Bureau of the Census
24 Thompson, M. M., 1988, Maps for American, Third Edition, U.S.G.S
25 Hake, G., 1975, Kartographie, Sammlung Goschen Band
26 Katoh, N., Ibaraki, T., and Mine, H., 1978, An $O(Kn^2)$ Algorithms for K shortest simple paths in an undirected graph with nonnegative arc length, The Transactions of The IECE of Japan, J61-A(12),1199-1206
27 Saalfeld, A., 1993, Conflation : Automated Map Compilation, Dissertation, University of Maryland
28 Callahan, G. and Broome, F., Year Unknown, The Joint Development ofa National 1:100,000-Scale Digital Cartographic Data Base
29 Saalfeld, A., 1986, Shape representation for linear features in automated cartography, Technical Papers of the 1986 ACSM-ASPRS Annual Convention, 1, 143-152