Αναλυτική μελέτη συμπεριφοράς αλγορίθμων απλοποίησης γραμμικών οντοτήτων

Abstract

Αντικείμενο της παρούσας μεταπτυχιακής εργασίας αποτελεί η διεξοδική μελέτη διαφόρων αλγορίθμων γενίκευσης καθώς και η μεταβολή που προκαλούν σε δυο συνιστώσες των γραμμικών τμημάτων: τη μορφή και την οριζοντιογραφική θέση. Οι αλγόριθμοι που εξετάζονται, έχουν επιλεγεί με τέτοιο τρόπο ώστε να βασίζονται σε διάφορα γεωμετρικά κριτήρια ( γωνιακή απόκλιση, απόσταση, επιφανειακή μετάθεση κ.λ.π.) προκειμένου να πραγματοποιούν την εξάλειψη σημείων από τις αρχικές γραμμές. Επιπροσθέτως, κατά την εφαρμογή των αλγορίθμων ορίζεται μεγάλο εύρος τιμών της παραμέτρου ανοχής. Τέλος, υπόκεινται σε γενίκευση ποικίλα ως προς την μορφή γραμμικά τμήματα.

This is a comparative study of several simplification algorithms and theiw imfluence on two elements inherent to linear features: shape and horizontal position. Nine (9) simplification algorithms, which use different geometric criteria for vertex elimination, are evaluated. Additionally, in order to produce generalization results for a number of map scales, different threshold values are defined through the generalization process. The evaluation of the results is performed through shape distortion measures and horizontal displacement measures.