Automatic artifact detection in GPS generated maps

Recentment, Duran, Sacristán i Silveira [GeoInformatica, 24:633-681, 2020] van detectar certes situacions anòmales (artifacts) que solen aparéixer en mapes generats en base a trajectories GPS. Per ara, aquests artifacts s'han identificat manualment i sols s'han descrit a alt nivell. En aquest treball, proposem una mesura que indica la qualitat de les interseccions d'un mapa juntament amb una implementació algorismica que automatitza el càlcul d'aquesta mesura. Gràcies a aquesta mesura, esperem poder automatitzar la detecció de la majoria d'artifacts relacionats amb les interseccions en mapes generats per algoritmes de map construction i així contribuïr a millorar la qualitat d'aquests.Recently, Duran, Sacristán i Silveira [GeoInformatica, 24:633-681, 2020] identified certain artifacts that usually appear on maps generated from GPS trajectories. Up to this point, these artifacts have always been identified manually and have only been described on a higher level. We propose a measure to quantify the quality of intersections together with an algorithmic implementation to automate the computation of said measure. Thanks to this quality measure, we hope to automate the detection of most intersection-related artifacts on maps generated through map construction algorithms and contribute to the improvement of the quality of said maps