The detection of changes in OSM spatial objects

Abstract

Oppdagelse og ekstraksjon av endringstyper av romlige objekter kan bli brukt til å følge spatiotemporale endringer i polygoner. Disse endringene kan ha ulike bruksområder inkludert, men ikke begrenset til, konstruksjon av spatiotemporale beretninger og inkrementell oppdatering av romlige databaser. Effektive og pålitelige algoritmer er nødvendige for oppdagelse og ekstraksjon av romlige objekter. En algoritme som bruker uniform deling av plan og binære søke trær (binary search trees) er presentert og sammenlignet med Hierarchical matchng algorithm. Sammenligningen var utført ved bruk av reele norske data som ble eksportert fra OpenStreetMap. Resultatene viste at Struktural matching algorithm er marginellt mer nøyaktig enn Hierarchical matching algorithm. Samtidig er kjøretiden til Structural matching algorithm var signifikant større enn kjøretiden til Hierarchical matching algorithm mens presisjonen var identisk i begge algoritmene. Disse resultatene tyder på at Structural matching algorithm kan bli brukt på områder hvor størst vekt legges på nøyaktighet og kjøretiden anses som ikke viktig. For andre bruksområder anbefales det å bruke Hierarchical matching algorith,

Detection and extraction of change types of the spatial area objects may be used to track the spatiotemporal changes of area objects. Those changes have multiple usages including, but not limited to building spatiotemporal narratives and incremental updating of spatial datasets. Efficient ad reliable algorithms are needed in order to detect and extract changes of spatial area objects. An algorithm that uses uniform plane subdivision and binary search trees is proposed and compared to the Hierarchical matching algorithm. The comparison was performed using Norwegian real-life data exported from OpenStreetMap. The results showed that the Structural matching algorithm is marginally more accurate than the Hierarchical matching algorithm. However the run time of the Structural matching algorithm was significantly larger than the run time of Hierarchical matching algorithm while the precision was identical in both algorithms. Those results suggest that the Structural matching algorithm may be applied in areas where accuracy is of primary importance and run time is of little importance. For other application the Hierarchical matching algorithm is recommended.