τα διαγράμματα Voronoi στην τριγωνοποίηση του Delaunay (AOZ) -Πως υπολογίζω την ΑΟΖ

Τα διαγράμματα Voronoi δεν λύνουν μόνο προβλήματα γεωγραφίας και τοπολογίας. Όταν τα επινόησε ο Georgy Voronoy (1868 – 1908), ο οποίος ήταν μαθητής του Andrey Markov (1856 – 1922) αλλά και δάσκαλος των Delaunay (1890 -1980) και Sierpiński (1882 – 1969), δημιούργησε έναν ολόκληρο μαθηματικό πλαίσιο μέσω της υπολογιστικής γεωμετρίας.





Η ιδέα των διαγραμμάτων Voronoi είναι η δημιουργία νέων σημείων που διαφέρουν από τα αρχικά δεδομένα και δεν παρουσιάζονται με απλό τρόπο στον λύτη. Δημιουργούν μία νέα δομή, η οποία είναι αόρατη για τον μη ειδικό που εξετάζει τα αρχικά στοιχεία. Αυτή η έννοια είναι σημαντικότατη στα μαθηματικά κι όχι μόνο. Στο γνωστικό επίπεδο, απελευθερώνει την σκέψη και την βάζει να λειτουργεί μη συμβατικά, για να λύσει ένα πρόβλημα φαινομενικά στατικό. Η συμβολή των διαγραμμάτων Voronoi είναι η εισαγωγή ενός δυναμικού πλαισίου, το οποίο διευκολύνει, όχι μόνο την επίλυση αλλά και την επινόηση νέας στρατηγικής. Επιπλέον τα διαγράμματα Voronoi συσχετίζονται άμεσα με την τριγωνοποίηση που εφηύρε ο Delaunay το 1934. Πιο συγκεκριμένα, τα διαγράμματα Voronoi κι η τριγωνοποίηση Delaunay συνδυάζονται δυικά στην γενική περίπτωση. Το ενδιαφέρον είναι ότι πρακτικά τα διαγράμματα Voronoi δεν σχετίζονται με κύκλους αλλά με ευθύγραμμα τμήματα. Ενώ η τριγωνοποίηση του Delaunay ορίζεται αποκλειστικά μέσω κύκλων. Τα κέντρα των τριγώνων της τριγωνοποίησης, τα οποία δεν εμπεριέχουν κανένα αρχικό σημείο, αν τα ενώσουμε, θα βρούμε το διάγραμμα Voronoi. Γι’ αυτό το λόγο λέμε ότι λειτουργούν δυικά. Αυτό σημαίνει ότι στο πλαίσιο της εφαρμογής των διαγραμμάτων Voronoi, υπάρχει η δυνατότητα να εκμεταλλευτούμε και την τριγωνοποίηση του Delaunay, έτσι ώστε να χρησιμοποιήσουμε και τα τρίγωνα της, τα οποία μπορούν να εμπεριέχουν ή όχι τα διαγράμματα Voronoi.


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


Όταν εξετάζουμε τα Διαγράμματα Voronoi ή ακόμα και την τριγωνοποίηση του Delaunay δεν είναι άμεσος ο συσχετισμός με τη θεωρία παιγνίων. Τα Διαγράμματα Voronoi, όπως το αποδείξαμε σε προηγούμενες μελέτες εμπεριέχουν εξ αρχής μια δυναμικότητα, λόγω της υπολογιστικής γεωμετρίας και της τοπολογίας, η οποία επιτρέπει, όχι μόνο την τριγωνοποίηση του Delaunay, αλλά μία ολόκληρη διαδικασία τοποστρατηγικής. Η ενσωμάτωση αυτού του πλαισίου στο πεδίο της θεωρίας παιγνίων γίνεται με ένα φυσιολογικό τρόπο.

Θεωρούμε μία κενή περιοχή κι όχι απαραίτητα το επίπεδο. Πάνω σε αυτήν την περιοχή δύο παίκτες παίζουν εναλλάξ, τοποθετώντας σημεία. Μετά από κάθε κίνηση, υπολογίζεται το Διάγραμμα Voronoi του νέου συνόλου. Αν η περιοχή είναι πεπερασμένη, τότε έχει νόημα μετά από μερικούς γύρους να αναρωτηθούμε ποιος από τους παίκτες έχει το μεγαλύτερο εμβαδόν, αν προσθέσουμε τις κυψέλες Voronoi που ελέγχει. Κατά συνέπεια, αντιλαμβανόμαστε ότι υπάρχει ένα πρόβλημα τακτικής μετά από κάθε κίνηση των παικτών, αλλά κι ένα γενικό πρόβλημα στρατηγικής. Σε αυτήν την συγκεκριμένη κατάσταση είναι δυνατόν ν’ αποδείξουμε ότι, εκτός από την περίπτωση όπου υπάρχει μόνο ένας γύρος, ο δεύτερος παίκτης κερδίζει πάντα, ακόμα κι αν η διαφορά του συνολικού εμβαδού των δύο παικτών μπορεί να γίνει όσο μικρότερο γίνεται, αλλά ποτέ να μηδενιστεί. Αυτά τα στοιχεία: πλαίσιο, πεδίο και πεδίο δράσης μέσω της θεωρίας παιγνίων, μπορούν να εφαρμοστούν και σε πραγματικές περιπτώσεις για να ενταχθούν στην τοποστρατηγική.