Overcoming Object Misalignment in Geo-Spatial Datasets


In integrating geo-spatial datasets, sometimes layers are unable to perfectly overlay each other. In most cases, the cause of misalignment is the cartographic variation of objects forming features in the datasets. Either this could be due to actual changes on ground, collection, or storage approaches used leading to overlapping or openings between features. In this paper, we present an alignment method that uses adjustment algorithms to update the geometry of features within a dataset or complementary adjacent datasets so that they can align to achieve perfect integration. The method identifies every unique spatial instance in datasets and their spatial points that define all their geometry; the differences are compared and used to compute the alignment parameters. This provides a uniform geo-spatial features’ alignment taking into consideration changes in the different datasets being integrated without affecting the topology and attributes.

Share and Cite:

Wadembere, I. and Ogao, P. (2014) Overcoming Object Misalignment in Geo-Spatial Datasets. Journal of Geographic Information System, 6, 307-316. doi: 10.4236/jgis.2014.64028.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Oosterom, P.V. (1994) An R-Tree Based Map-Overlay Algorithm. EGIS Foundation.
[2] Martinez, F., Rueda, A.J. and Feito, F.R. (2009) A New Algorithm for Computing Boolean Operations on Polygons. Computers & Geosciences, 35, 1177-1185.
[3] Moosavi, A. and Alesheikh, A.A. (2008) Developing of Vector Matching Algorithm Considering Topologic Relations. In: Proceedings of Map Middle East, UAE, Dubai, Paper No. 40.
http://gisdevelopment.net/proceedings/mapmiddleeast/2008/mme08_40.pdf http://gisdevelopment.net/proceedings/mapmiddleeast/2008/index.htm
[4] Liu, Y.K., Wanga, X.Q., Bao, S.Z., Gombosi, M. and Zalik, B. (2007) An Algorithm for Polygon Clipping, and for Determining Polygon Intersections and Unions. Computers & Geosciences, 33, 589-598.
[5] Li, T. and Kamata, S. (2008) Automatic Image-Map Alignment Using Edge-Based Code Mutual Information and 3-D Hilbert Scan. The Journal of IIEEJ, 37, 223-230.
[6] Sester, M., G?sseln, G.V. and Kieler, B. (2007) Identification and Adjustment of Corresponding Objects in Datasets of Different Origin. 10th AGILE International Conference on Geographic Information Science 2007, Aalborg University, 1-7.
[7] Bayer, T. (2008) The Importance of Computational Geometry for Digital Cartography. Geoinformatics, Faculty of Civil Engineering (FCE), Czech Technical University, Prague.
http://geoinformatics.fsv.cvut.cz/gwiki/The_importance_of_computational_geometry_for_digital_ cartography
[8] Najar, C., Rajabifard, A., Williamson, I. and Giger, C. (2006) A Framework for Comparing Spatial Data Infrastructures An Australian—Swiss Case Study. GSDI-9 Conference Proceedings, Santiago, 201-213.
[9] Usery, E.L. (1996) A Conceptual Framework and Fuzzy Set Implementation for Geographic Features. In: Burrough, P. and Frank, A., Eds., Geographic Objects with Indeterminate Boundaries, GISDATA Series Vol. 2, Taylor and Francis, London, 71-86.
[10] Friis-Christensen, A., Nytun, J.P., Jensen, C.S. and Skogan, D. (2005) A Conceptual Schema Language for the Management of Multiple Representations of Geographic Entities. Transactions in GIS, 9, 345-380. http://dx.doi.org/10.1111/j.1467-9671.2005.00222.x
[11] Parent, C., Spaccapietra, S. and Zimanyi, E. (2005) Modeling and Querying Multi-Representation Spatio-Temporal Databases Information Systems. Information Systems, 31, 733-769.
[12] Chrisman, N.R. (1990) Deficiencies of Sheets and Tiles: Building Sheetless Databases. International Journal of Geographical Information Systems, 4, 157-167.
[13] Jiang, J., Chen, J., et al. (2005) A Model for Integrating Multi-Scale Spatial Data for e-Government and Public Service. SDI and Web Services. From Pharaohs to Geoinformatics, FIG Working Week 2005 and GSDI-8, Cairo.
[14] Erdi, A. and Sava, D.S. (2005) Institutional Policies on Geographical Information System (GIS) Studies in Turkey. Pharaohs to Geoinformatics, FIG Working Week 2005 and GSDI-8, Cairo.
[15] Sohir, M.H. (2005) The Role of ESA in Building the Egyptian Spatial Data Infrastructure (ESDI) towards the Electronic Government (E-gov.). Spatial Portals and e-Government. From Pharaohs to Geoinformatics, FIG Working Week 2005 and GSDI-8, Cairo.
[16] GSDI (2005) Spatial Data Infrastructure. Global Spatial Data Infrastructure Association.
[17] Saeedrashed, Y.S. (2014) An Experimental Comparison of Line Generalization Algorithms in GIS. International Journal of Advanced Remote Sensing and GIS, 3, 446-466.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.