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

Abstract

Η αυτοματοποίηση της διαδικασίας γενίκευσης, ως συστατικό της ψηφιακής χαρτογραφίας, συνεπάγεται την ανάγκη δημιουργίας εργαλείων, τα οποία προσεγγίζουν βέλτιστα το αποτέλεσμα, το οποίο παράγει ένας χαρτογράφος κατά την αντίστοιχη χειροκίνητη διαδικασία. Στην παρούσα διπλωματική εργασία αναπτύσσονται αλγόριθμοι συγχώνευσης επάλληλων καμπών για τη γενίκευση φυσικών χαρτογραφικών γραμμών, οι οποίες παρουσιάζουν πρόβλημα ευκρίνειας στην παράγωγη κλίμακα. Υπάρχοντα εργαλεία συνδυάστηκαν για τη σύνθεση μίας μεθόδου, η οποία σε πρώτο στάδιο προσεγγίζει τον τρόπο με τον οποίο ο άνθρωπος αντιλαμβάνεται τα χαρακτηριστικά μίας γραμμής και σε δεύτερο στάδιο τη μετασχηματίζει, ώστε η αναπόφευκτη απώλεια πληροφορίας να έρχεται σε ισορροπία με τη βελτίωση της ευκρίνειας και τη διατήρηση της μορφής, της θέσης και του χαρακτήρα της γραμμής. Οι αλγόριθμοι σχεδιάστηκαν, ώστε οι επιλογές του ανθρώπινου παράγοντα να καθορίζουν το αποτέλεσμα, μέσα από την αξιολόγηση του οποίου και την αναπροσαρμογή των παραμέτρων, δίνεται η δυνατότητα βελτίωσης, σύμφωνα με την κρίση, την αισθητική και την αντίληψη του χρήστη.

Automation of the generalization process, as a part of digital cartography, implies the need of developing tools, which are able to approach the manually derived result. For the present study algorithms, which merge bend series, have been developed for the generalization of natural cartographic lines, which encounter legibility problems in the target scale. Existing tools were combined for the composition of a method, which at first computes the characteristics of a line, according to the way that a human cartographer would perceive them, and secondly transforms it, so that the loss of data is balanced by the legibility improvement and the retention of shape, planimetric accuracy and character of the line. The algorithms were developed, in a way that the interaction with the user defines the result. Through the evaluation process and the readjustment of parameters, further improvements can be accomplished, so that the result meets the requirements of the user.