Γραφική κωδικοποίηση Γενίκευση

Σχετικά έγγραφα
Κεφάλαιο Γενίκευση

Η Γενίκευση στη Χαρτογραφία

ΗΓενίκευση στη Χαρτογραφία. Λύσανδρος Τσούλος 1

: 121 χρόνιαπροσφοράς, καινοτομίαςκαιπρωτοπορίας

ΣΤΟΙΧΕΙΑΧΑΡΤΟΓΡΑΦΙΑΣ ΟΡΟΙ-ΕΝΝΟΙΕΣ. ΚΕΦΑΛΑΙΟ 1 / Η ΧΑΡΤΟΓΡΑΦΙΑ ΣΗΜΕΡΑ Αναλογική χαρτογραφία Λειτουργίες του χάρτη Ψηφιακή χαρτογραφία

ΕΝΑ ΕΝΝΟΙΟΛΟΓΙΚΟ ΜΟΝΤΕΛΟ ΓΕΩΜΕΤΡΙΚΩΝ ΤΕΛΕΣΤΩΝ ΓΕΝΙΚΕΥΣΗΣ

Ανάπτυξη Μοντέλου Εκτίμησης της Ποιότητας του Χάρτη

ΕΘΝΙΚΟ'ΜΕΤΣΟΒΙΟ'ΠΟΛΥΤΕΧΝΕΙΟ' ΣΧΟΛΗ'ΑΓΡΟΝΟΜΩΝ'ΚΑΙ'ΤΟΠΟΓΡΑΦΩΝ'ΜΗΧΑΝΙΚΩΝ' ΕΡΓΑΣΤΗΡΙΟ'ΧΑΡΤΟΓΡΑΦΙΑΣ' ' ' ' ' ' ' ' ' '

Ανάπτυξη Μοντέλου Εκτίμησης της Ποιότητας του Χάρτη κατά το Μετασχηματισμό της Γενίκευσης

GIS: Εισαγωγή στα Γεωγραφικά Συστήµατα Πληροφοριών

Χαρτογραφική Σύνθεση και Παραγωγή

Γραφικά & Οπτικοποίηση. Κεφάλαιο 1. Εισαγωγή. Γραφικά & Οπτικοπίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 1

ΑΝΑΛΥΤΙΚΗ ΜΕΛΕΤΗ ΣΥΜΠΕΡΙΦΟΡΑΣ ΑΛΓΟΡΙΘΜΩΝ ΑΠΛΟΠΟΙΗΣΗΣ ΓΡΑΜΜΙΚΩΝ ΟΝΤΟΤΗΤΩΝ

σχεδιασµού χαρτογραφία εφαρµογή σε έναν διαδικτυακό αρχαιολογικό χάρτη της Θεσσαλονίκης ψηφιακές διαστάσεις λειτουργικού

Η θεωρία της χαρτογραφικής γραµµής

Διερεύνηση ψηφιακών τεχνικών γενίκευσης για τις ανάγκες Ελληνικού χαρτογραφικού φορέα

Γραφική απόδοση στοιχείων γεωγραφικού χώρου (φυσικού και ανθρωπογενούς) ή αλληλοσυσχετίσων

ΤΙΤΛΟΣ ΕΡΓΟΥ «ΑΝΑΠΤΥΞΗ ΜΕΘΟΔΩΝ ΕΝΤΟΠΙΣΜΟΥ ΚΡΙΣΙΜΩΝ ΣΗΜΕΙΩΝ ΧΑΡΤΟΓΡΑΦΙΚΩΝ ΓΡΑΜΜΩΝ» TEΛIKH ΕΚΘΕΣΗ ΠΡΟΟΔΟΥ

Εννοιολογικά χαρακτηρισµένα σύµβολα

ΧΡΗΣΗ ΝΕΩΝ ΟΠΤΙΚΩΝ ΚΑΙ ΨΗΦΙΑΚΩΝ ΜΕΘΟΔΩΝ ΓΙΑ ΤΗΝ ΑΝΤΙΓΡΑΦΗ ΤΡΙΣΔΙΑΣΤΑΤΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΣΤΕΦΑΝΙΑ ΧΛΟΥΒΕΡΑΚΗ 2014

Κεφάλαιο 9. Χαρτογραφική Γενίκευση

Γραφικά Ι. Ενότητα 1: Εισαγωγή. Θεοχάρης Θεοχάρης Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής και Τηλεπικοινωνιών

ΣΥΜΒΟΛΙΣΜΟΣ ΧΑΡΤΟΓΡΑΦΙΚΩΝ ΟΝΤΟΤΗΤΩΝ

ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΧΑΡΤΟΓΡΑΦΗΣΗ ΦΥΣΙΚΩΝ ΠΟΡΩΝ

Απόδοση θεµατικών δεδοµένων

Πανεπιστήμιο Θεσσαλίας. Πολυτεχνική Σχολή ΘΕΜΑΤΙΚΗ : ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣ

ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

ΜΕΡΟΣ Ι: ΓΕΩΓΡΑΦΙΚΑ Ε ΟΜΕΝΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ Η ΦΥΣΗ ΤΩΝ ΓΕΩΓΡΑΦΙΚΩΝ Ε ΟΜΕΝΩΝ...

Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems GIS)

ΕΙ ΙΚΑ ΚΕΦΑΛΑΙΑ ΧΑΡΤΟΓΡΑΦΙΑΣ ΧΑΡΤΟΓΡΑΦΙΑ ΧΑΡΤΗΣ ΧΡΗΣΗ ΗΜΙΟΥΡΓΙΑ. β. φιλιππακοπουλου 1

ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ - ΕΝΟΤΗΤΑ 1 7/4/2013 ΕΝΟΤΗΤΕΣ ΜΑΘΗΜΑΤΟΣ. Ορισμός

Κεφάλαιο 8. Οπτικοποίηση Απαλοιφή

ΧΑΡΤΟΓΡΑΦΙΑ. μεθόδους οι οποίες και ονομάζονται χαρτογραφικές προβολές. Η Χαρτογραφία σχετίζεται στενά με την επιστήμη της

Ψηφιοποίηση και Ψηφιακή Επεξεργασία Εικόνας

Περιεχόμενα. 1 Εισαγωγή Χαρτογραφική Πληροφορία...29

ΜΕΡΟΣ Ι: Εισαγωγικά 1 ΕΙΣΑΓΩΓΗ...3

MPEG-4 : Διαδραστικές εφαρμογές πολυμέσων

ΣΤΟΙΧΕΙΑ ΧΑΡΤΟΓΡΑΦΙΑΣ

Πρόγραμμα Σπουδών Ακαδημαϊκού Έτους

Ψηφιακή Επεξεργασία Εικόνας Γεωμετρικές Διορθώσεις

«Οι δυνατότητες ανάπτυξης της ελληνικής κοινωνίας μέσα από τις

Στην ενότητα αυτή παρατίθενται δεξιότητες που αφορούν στη χρήση των πιο διαδεδομένων λογισμικών Γεωγραφικών Συστημάτων Πληροφοριών (GIS).

Μορφές των χωρικών δεδομένων

Περιβαλλοντική πληροφορική - Ευφυείς εφαρµογές

Μετάδοση Πολυμεσικών Υπηρεσιών Ψηφιακή Τηλεόραση

Τηλεπισκόπηση - Φωτοερμηνεία

Εισαγωγή στη χρήση των Συστηµάτων Γεωγραφικής Πληροφορίας

Αρχές κωδικοποίησης. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 08-1

Οπτική αντίληψη. Μετά?..

Δυναμικοί Χάρτες (Χάρτες Κινούμενων Εικόνων Animations)

Απόδοση θεματικών δεδομένων

Εισαγωγή. Τεχνολογία Πολυµέσων 01-1

ΓΕΩΑΠΕΙΚΟΝΙΣΗ Α.Ε.Μ.ΓΕ.

ΟΣΧΕ ΙΑΣΜΟΣ ΤΟΥ ΧΑΡΤΗ. 10/7/2006 Λύσανδρος Τσούλος Χαρτογραφία Ι 1

Οπτικοποίηση και Χαρτογραφικός Σχεδιασµός

ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ-ΕΙΣΑΓΩΓΗ

Γιάννης Θεοδωρίδης. Εργαστήριο Πληροφοριακών Συστηµάτων.

Τεράστιες ανάγκες σε αποθηκευτικό χώρο

Αναλυτικές λειτουργίες ΣΓΠ

Τι είναι τα Συστήµατα Γεωγραφικών Πληροφοριών. (Geographical Information Systems GIS)

Γεωχωρική πληροφορία και υποστήριξη αποφάσεων σε επίπεδο ΟΤΑ

2 ο Μάθημα. Χωρικές Βάσεις Δεδομένων και Γεωγραφικά Πληροφοριακά Συστήματα

ΠΙΛΟΤΙΚΗ ΜΕΛΕΤΗ ΑΠΟΤΙΜΗΣΗΣ ΤΩΝ ΣΥΣΣΩΡΕΥΤΙΚΩΝ ΕΠΙΔΡΑΣΕΩΝ ΤΩΝ ΑΝΘΡΩΠΙΝΩΝ ΔΡΑΣΤΗΡΙΟΤΗΤΩΝ ΣΤΟ ΘΑΛΑΣΣΙΟ ΟΙΚΟΣΥΣΤΗΜΑ ΤΗΣ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ

ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΧΑΡΤΟΓΡΑΦΗΣΗ ΦΥΣΙΚΩΝ ΠΟΡΩΝ

MPEG-4: Διαδραστικές εφαρμογές πολυμέσων

Πίνακας περιεχοµένων

ΚΕΦΑΛΑΙΟ ΠΡΩΤΟ Εισαγωγή 1.1 Οι Υπολογιστές στην Βιομηχανία Δομή του Βιβλίου 15 Ερωτήσεις 15

µια λειτουργική προσέγγιση στην απεικόνιση του χάρτη σηµασιολογία και και σύνταξη των των χαρτογραφικών σηµάτων

Κωδικοποίηση βίντεο (MPEG)

Η γνώση του αναγλύφου

Ένα σύστημα διαχείρισης του δομικού πλούτου και της σεισμικής διακινδύνευσης κτιρίων

Τεχνολογία Πολυμέσων. Ενότητα # 8: Αρχές κωδικοποίησης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Οι διαθέσιμες μέθοδοι σε γενικές γραμμές είναι:

Εφαρμογή ψηφιοποίησης RollMan


ΑΝΑΠΤΥΞΗ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΕΡΓΑΛΕΙΟΥ ΥΠΟΣΤΗΡΙΞΗΣ ΑΠΟΦΑΣΕΩΝ ΣΕ ΠΕΡΙΒΑΛΛΟΝ Γ.Π.Σ

Πνευµατικά ικαιώµατα

Επίλυση γεωµετρικών περιορισµών σε µικρά µόρια µε αλγεβρικές µεθόδους

ΣΧΕΔΙΑΣΗ ΜΗΧΑΝΟΛΟΓΙΚΩΝ ΚΑΤΑΣΚΕΥΩΝ ΜΕ Η/Υ (Computer Aided Design)

Θεματικός Συμβολισμός Ποιοτικών Χαρακτηριστικών

ΤΕΧΝΙΚΗ ΓΕΩΛΟΓΙΑ ΕΡΓΑΣΤΗΡΙΟ 1 Ο ΤΟΠΟΓΡΑΦΙΚΟΙ ΧΑΡΤΕΣ Δρ. ΜΑΡΙΑ ΦΕΡΕΝΤΙΝΟΥ

Γεωµετρικές έννοιες και µετρήσεις µεγεθών. (ή, διαφορετικά, αντίληψη του χώρου)

Από τις 3 στις 5 διαστάσεις: Η συμβολή του χρόνου και της κλίμακας στη διαχείριση ακινήτων και κατασκευών στον αστικό χώρο

Εφαρµογές γεωγραφικών επεξεργασιών

Θέματα Παρουσίασης. OntoGeo Research Group

Εισαγωγή στα Προσαρµοστικά Συστήµατα

Στοιχεία παρουσίασης. Εισαγωγή Θεωρητικό υπόβαθρο Υλοποίηση λογισμικού μέρους συστήματος Συμπεράσματα Μελλοντικές Επεκτάσεις

Ανάγκη Ανάπτυξης Μοντέλων και Δομών Χωρικών Δεδομένων

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας. Παρουσίαση Νο. 1. Εισαγωγή

ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

Σχεδίαση με Ηλεκτρονικούς Υπολογιστές

ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΧΑΡΤΟΓΡΑΦΗΣΗ ΦΥΣΙΚΩΝ ΠΟΡΩΝ

ΠΡΟΛΟΓΟΣ...xi ΟΙ ΣΥΓΓΡΑΦΕΙΣ ΤΟΥ ΒΙΒΛΙΟΥ...xv ΚΕΦΑΛΑΙΟ 1 ΞΕΚΙΝΩΝΤΑΣ ΜΕ ΤΟ ARCGIS - ΤΟ ARCMAP... 1

ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

ΜΕΤΡΩΝΤΑΣ ΤΟΝ ΠΛΑΝΗΤΗ ΓΗ

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ Η ΠΡΟΕΠΕΞΕΡΓΑΣΙΑ ΤΩΝ ΓΩΝΙΟΜΕΤΡΗΣΕΩΝ

PAKTIKA YNE PIOY X ÚÙÔÁÚ Ê ÈÎÙ ˆÓ. 9 o EıÓÈÎfi Ó ÚÈÔ X ÚÙÔÁÚ Ê. KENTPO APXITEKTONIKH ME O EIOY ME A O AP ENA I XANIøN

ΧΑΡΟΚΟΠΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΓΕΩΓΡΑΦΙΑΣ. Καθηγητής : Π.Μ. Δελλαδέτσιμας Υπ. Διδάκτορας : Γ. Τσεβά, Α. Ξυνός

Αυτοματοποιημένη χαρτογραφία

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης

Transcript:

Χωρικές αναπαραστάσεις ορυφορική εικόνα (ανάλυση 30m) Αεροφωτογραφία (κλίµακα 1:30.000) Χάρτης (κλίµακα 1:100.000) Γραφική κωδικοποίηση Γενίκευση Το πρόβληµα αλλαγής της κλίµακας (1/3) ΕΘΝΙΚΕΣ ΣΕΙΡΕΣ ΤΟΠΟΓΡΑΦΙΚΩΝ ΧΑΡΤΩΝ 1:5.000 1:10.000 1:25.000 1:50.000 1:100.000 1:250.000 1:500.000 1:1.000.000 Ολική κάλυψη Μερική κάλυψη 1:Ν 1:2Ν

Το πρόβληµα αλλαγής της κλίµακας (2/3) 1:100.000 1:250.000 1:500.000 1:1.000.000 Το πρόβληµα αλλαγής της κλίµακας (3/3) 0.35mm 0.25mm 100% 50%

Ορισµοί της γενίκευσης Γενίκευση είναι η επιλεγµένη και απλοποιηµένη αναπαράσταση των λεπτοµερειών που είναι κατάλληλες ως προς την κλίµακα και το σκοπό του χάρτη (International Cartographic Association 1973) ΑΝΑΓΩΓΗ ΧΩΡΙΚΗΣ ΑΝΑΛΥΣΗΣ Κλίµακα Σκοπός Βαθµοί γενίκευσης: Ποιότητα δεδοµένων Ποιότητα απόδοσης Ψηφιακή γενίκευση ορίζεται η διαδικασία δηµιουργίας, από ένα σύνολο αρχικών δεδοµένων, ενός παράγωγου συνόλου χαρτογραφικών δεδοµένων κωδικοποιηµένων µε συµβολικό ή ψηφιακό τρόπο, µε εφαρµογή χωρικών µετασχηµατισµών ή µετασχηµατισµών των ιδιοτήτων τους (McMaster and Shea 1992) Κίνητρα για γενίκευση 1. Ανάπτυξη χωρικής βάσης δεδοµένων: Επιλογή αντικειµένων Αναπαράσταση αντικειµένων 2. Οικονοµική αξιοποίηση πηγών δεδοµένων: Εξοικονόµηση χώρου αποθήκευσης δεδοµένων Εξοικονόµηση χρόνου επεξεργασίας δεδοµένων 3. Αύξηση/εξασφάλιση σταθερότητας δεδοµένων: Εξάλειψη ανεπιθύµητης λεπτοµέρειας υψηλής συχνότητας Ανίχνευση και εξάλειψη σφαλµάτων συλλογής δεδοµένων Οµογενοποίηση (τυποποίηση) χωρικής ανάλυσης και ακρίβειας ετερογενών δεδοµένων 4. Παράγωγα δεδοµένα και χάρτες για πολλαπλούς σκοπούς: Παραγωγή υποσυνόλων των δεδοµένων µικρότερης κλίµακας ή/και συγκεκριµένης θεµατολογίας Σύνθεση χαρτών ειδικού σκοπού Αποφυγή επικαλύψεων 5. Βελτιστοποίηση οπτικής επικοινωνίας: ιατήρηση της ευκρίνειας των οπτικοποιήσεων της βάσης δεδοµένων Μετάδοση µηνύµατος µε εστίαση σε ένα κεντρικό θέµα Υιοθέτηση ιδιοτήτων ποικίλων µέσων απόδοσης

Οι διαφορετικές όψεις της γενίκευσης Χαρτογραφική Γ ΕΝΙΚ ΕΥΣΗ Μοντέλου δεδοµένων (οπτικοποίηση) (σχεδιασµός) Τελεστές γενίκευσης Επιλογή/απαλοιφή Απλοποίηση

Επιλογή/απαλοιφή γραφικών αντικειµένων Πόσα γραφικά αντικείµενα επιλέγονται; Ποια γραφικά αντικείµενα επιλέγονται; Με ποιες δεσµεύσεις καθοδηγείται η επιλογή; Νόµος των Töpfer και Pillewizer (1966) ή Αρχές της Επιλογής n = n 0 S S 0 n = n S 0 S 0 Ταξινόµηση των ιδιοτήτων ιατήρηση τοπολογικών ιδιοτήτων Γεωµετρικοί τελεστές γενίκευσης Εφαρµογή µετασχηµατισµών τροποποίησης της γεωµετρίας ή των ιδιοτήτων των χωρικών δεδοµένων Τελεστές γενίκευσης Γεωµετρικοί Τελεστές γενίκευσης Θέση Μορφή Είδος συµβόλου

Απλοποίηση Εξοµάλυνση

Συγχώνευση σηµειακών συµβόλων Συγχώνευση γραµµικών συµβόλων

Συγχώνευση επιφανειακών συµβόλων Μετάπτωση

Εκλέπτυνση Μεγέθυνση

Ενίσχυση Μετάθεση

Απαλοιφή (διαγραφή) Απλοποίηση γραµµών (1/2) Ίδια άκρα εν παράγονται νέες κορυφές εν µετατίθενται οι κορυφές Απαλοιφή κορυφών µε κριτήρια: 1. Ελαχιστοποίηση της παραµόρφωσης της γραµµής 2. Ελαχιστοποίηση του αριθµού των κορυφών της παράγωγης γραµµής 3. Ελαχιστοποίηση της υπολογιστικής πολυπλοκότητας

Απλοποίηση γραµµών (2/2) Κατηγορίες αλγορίθµων απλοποίησης: 1. Αλγόριθµοι ανεξαρτήτων σηµείων 2. Αλγόριθµοι τοπικής επεξεργασίας 3. Αλγόριθµοι τοπικής επεξεργασίας µε δεσµεύσεις 4. Αλγόριθµοι τοπικής επεξεργασίας χωρίς δεσµεύσεις 5. Καθολικοί αλγόριθµοι (α) Μήκος (β) Γωνιακή µεταβολή (γ) Κάθετος απόσταση (δ) Επιφανειακή µετάθεση Αλγοριθµος ν-οστου σηµειου κ2 κ3 κ9 4 2 3 1 0 5 Μη διατήρηση κρίσιµων κορυφών Μεγάλες παραµορφώσεις n=5 κ2 κ3 2 4 3 5 κ9 1 0

Αλγόριθµος του Lang κ2 κ3 (α) κ2 κ3 (γ) 4 2 3 κ9 1 0 4 2 3 κ9 1 0 5 5 κ2 κ3 (β) κ2 κ3 (δ) 4 5 2 3 κ9 1 0 4 5 2 3 κ9 1 ανοχή: 0 n=5 Αλγόριθµος των Reumann και Witkam κ2 κ3 4 2 3 5 κ9 1 0 ανοχή: κ2 κ3 4 2 3 5 κ9 1 0

Aλγόριθµος των Douglas και Peucker (1/2) κ2 κ3 4 2 3 κ9 1 0 (α) κ2 κ3 4 2 3 1 κ9 0 (γ) 5 5 κ2 κ3 κ2 κ3 (β) (δ) κ9 κ9 2 4 4 2 3 1 0 3 1 0 ανοχή: 5 5 Ο ευρύτερα χρησιµοποιούµενος αλγόριθµος λόγω ελαχιστοποίησης των µεταθέσεων Ευαισθησία στη διατήρηση των «σφηνών» Aλγόριθµος των Douglas και Peucker (2/2)

Αλγόριθµοι τοπικής επεξεργασίας Σηµαντικές παραµορφώσεις Εφαρµογή ταυτόχρονα µε τη ψηφιοποίηση Αλγόριθµος των Visvalingam και Whyatt κ3 κ3 κ2 (α) κ2 (β) ιατήρηση της συνολικής µορφής της γραµµής Κατάλληλος για γενίκευση µοντέλου δεδοµένων

Eπικάλυψη γραφικών αντικειµένων κατά τη γενίκευση Καταγραφή αλληλεπιδράσεων µεταξύ των γραφικών αντικειµένων Πρόβλεψη πιθανών επικαλύψεων Αναγνώριση δοµής χωρικών οντοτήτων Αναγνώριση χωρικών σχέσεων