Abstract
In this paper we present a complete approach for the conflation of attributed vector digital mapping data such as the Vector Product Format (VPF) datasets produced and disseminated by the National Imagery and Mapping Agency (NIMA). While other work in the field of conflation has traditionally used statistical techniques based on proximity of features, the approach presented here utilizes all information associated with data, including attribute information such as feature codes from a standardized set, associated data quality information of varying levels, and topology, as well as more traditional measures of geometry and proximity. In particular, we address the issues associated with the problem of matching features and maintaining accuracy requirements. A hierarchical rule-based approach augmented with capabilities for reasoning under uncertainty is presented for feature matching as well as for the determination of attribute sets and values for the resulting merged features. Additionally, an in-depth analysis of horizontal accuracy considerations with respect to point features is given. An implementation of the attribute and geometrical matching phases within the scope of an expert system has proven the efficacy of the approach and is discussed within the context of the VPF data.
Similar content being viewed by others
References
M. Chung, M. Cobb, D.K. Arctur, and K. Shaw. “An Object”Oriented Approach for Handling Topology in VPF Products,” in Proc. GIS/LIS 95, Nashville, TN, 163”174, 1995.
Defense Mapping Agency (DMA). Digitizing the Future. Fourth Edition. DMA Stock No. DDIPDIGITALPAC.
Defense Mapping Agency (DMA). Military Standard: Vector Product Format, Draft Document No. MILSTD”2407, Defense Mapping Agency, Fairfax, VA, 1993.
Defense Mapping Agency (DMA). Draft Military Specification for Digital Nautical Chart, MIL”D”89023, Defense Mapping Agency, Fairfax, VA, 1994.
Defense Mapping Agency (DMA). Draft Military Specification for Urban Vector Smart Map (UVMap) Databases, MIL”U”89035, Defense Mapping Agency, Fairfax, VA, 1994.
Defense Mapping Agency (DMA). Military Specification for Vector Smart Map (VMap) Level 0, MIL”V”89039, Defense Mapping Agency, Fairfax, VA, 1994.
Defense Mapping Agency (DMA). Draft Military Specification for World Vector Shoreline (WVSPLUS), MIL”W”89012A, Defense Mapping Agency, Fairfax, VA, 1995.
Z. Deretsky and U. Rodny. “Automatic Conflation of Digital Maps,” in Proc. IEEE”IEE Vehicle Navigation & Information Systems Conference, A27”A29, 1993.
Digital Geographic Information Working Group (DGIWG). The Digital Geographic Information Exchange Standard (DIGEST), Directorate of Geographic Operations, Department of National Defense, Canada, 1994.
. M.J. Egenhofer, E. Clementini, and P.D. Felice. “Evaluating Inconsistencies Among Multiple Representations,” in Proc. 6th Intl. Symp. on Spatial Data Handling, Taylor & Francis, 1994.
H. Foley, F. Petry, M. Cobb, and K. Shaw, “Utilization of an Expert System for the Analysis of Semantic Characteristics for Improved Conflation in Geographic Information Systems,” in Proc. of the 10th Intl. Conf. On Industrial and Engineering Applications of AI, Atlanta, GA, 267”275, 1997.
H. Foley, F. Petry, M. Cobb, and K. Shaw, “Using Semantic Constraints for Improved Conflation in Spatial Databases,” in Proc. 7th Intl. Fuzzy Systems Association World Congress, Prague, 193”197, 1997.
D.W. Gillman. “Triangulations for Rubber”Sheeting,” in Proc. Auto”Carto 7, Falls Church, VA: ACSM/ ASP, 1985.
C.R. Greenwalt and M.E. Shultz. “Principles of Error Theory and Cartographic Applications,” ACIC Technical Report No. 96, United States Air Force Aeronautical Chart and Information Center, St. Louis, MO 63118, 1981.
S. Kotz and N.L. Johnson, (Eds.). Encyclopedia of Statistical Sciences. New York: Wiley, 1989.
D.T. Lee and B.J. Schachter. “Two Algorithms for Constructing a Delaunay Triangulation,” International Journal of Computer and Information Sciences, 9(3):219”241, 1980.
.P. Lynch and A.J. Saalfeld. “Conflation: Automated Map Compilation”A Video Game Approach,” in Proc. Auto”Carto 7, Falls Church, VA: ACSM/ASP, 1985.
S. Rabinovich, (translated by M.E. Alferieff ). Measurement Errors: Theory and Practice, Woodbury, NY: AIP Press, 1995.
B. Rosen and A. Saalfeld. “Match Criteria for Automatic Alignment,” in Proc. Auto”Carto 7, Falls Church, VA: ACSM/ASP, 1985.
A. Saalfeld. “Conflation: Automated map compilation,” Int. Journ. GIS, 2(3):217”228, 1988.
G. Shafer. A Mathematical Theory of Evidence, Princeton University Press, 1976.
L.A Zadeh. “Fuzzy Sets,” Information and Control, 338”353, 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cobb, M.A., Chung, M.J., Foley III, H. et al. A Rule-based Approach for the Conflation of Attributed Vector Data. GeoInformatica 2, 7–35 (1998). https://doi.org/10.1023/A:1009788905049
Issue Date:
DOI: https://doi.org/10.1023/A:1009788905049