Skip to main content
Log in

A Rule-based Approach for the Conflation of Attributed Vector Data

  • Published:
GeoInformatica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

  2. Defense Mapping Agency (DMA). Digitizing the Future. Fourth Edition. DMA Stock No. DDIPDIGITALPAC.

  3. Defense Mapping Agency (DMA). Military Standard: Vector Product Format, Draft Document No. MILSTD”2407, Defense Mapping Agency, Fairfax, VA, 1993.

    Google Scholar 

  4. Defense Mapping Agency (DMA). Draft Military Specification for Digital Nautical Chart, MIL”D”89023, Defense Mapping Agency, Fairfax, VA, 1994.

    Google Scholar 

  5. Defense Mapping Agency (DMA). Draft Military Specification for Urban Vector Smart Map (UVMap) Databases, MIL”U”89035, Defense Mapping Agency, Fairfax, VA, 1994.

    Google Scholar 

  6. Defense Mapping Agency (DMA). Military Specification for Vector Smart Map (VMap) Level 0, MIL”V”89039, Defense Mapping Agency, Fairfax, VA, 1994.

    Google Scholar 

  7. Defense Mapping Agency (DMA). Draft Military Specification for World Vector Shoreline (WVSPLUS), MIL”W”89012A, Defense Mapping Agency, Fairfax, VA, 1995.

    Google Scholar 

  8. Z. Deretsky and U. Rodny. “Automatic Conflation of Digital Maps,” in Proc. IEEE”IEE Vehicle Navigation & Information Systems Conference, A27”A29, 1993.

  9. Digital Geographic Information Working Group (DGIWG). The Digital Geographic Information Exchange Standard (DIGEST), Directorate of Geographic Operations, Department of National Defense, Canada, 1994.

    Google Scholar 

  10. . 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.

  11. 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.

  12. 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.

  13. D.W. Gillman. “Triangulations for Rubber”Sheeting,” in Proc. Auto”Carto 7, Falls Church, VA: ACSM/ ASP, 1985.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. S. Kotz and N.L. Johnson, (Eds.). Encyclopedia of Statistical Sciences. New York: Wiley, 1989.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. .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.

    Google Scholar 

  18. S. Rabinovich, (translated by M.E. Alferieff ). Measurement Errors: Theory and Practice, Woodbury, NY: AIP Press, 1995.

    Google Scholar 

  19. B. Rosen and A. Saalfeld. “Match Criteria for Automatic Alignment,” in Proc. Auto”Carto 7, Falls Church, VA: ACSM/ASP, 1985.

    Google Scholar 

  20. A. Saalfeld. “Conflation: Automated map compilation,” Int. Journ. GIS, 2(3):217”228, 1988.

    Google Scholar 

  21. G. Shafer. A Mathematical Theory of Evidence, Princeton University Press, 1976.

  22. L.A Zadeh. “Fuzzy Sets,” Information and Control, 338”353, 1965.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009788905049

Navigation