46
3.4.1 Αρχικοποίηση
Η λίστα ορατότητας είναι αρχικά κενή και χρειάζεται να εισαχθούν σε αυτή τα γεγονότα
των κελιών που τέμνει η ημιευθεία, όταν αρχίζει τη σάρωση. Η αρχικοποίηση της λίστας
ορατότητας είναι απαραίτητη, καθώς τα γεγονότα δεν συμβαίνουν ανά τύπο γεγονότος, άλλα
σύμφωνα με την γωνία, στην οποία προκύπτουν. Επομένως, αν συμβεί ένα γεγονός για κελί
που δεν βρίσκεται στη λίστα ορατότητας, ο αλγόριθμος καταλήγει σε σφάλμα. Για να γίνει η
αρχικοποίηση χρησιμοποιείται η γωνία εκκίνησης της σάρωσης, η οποία για την σειριακή
εκτέλεση του αλγορίθμου είναι η μηδενική γωνία, και η εξίσωση της ευθείας που φαίνεται στον
παρακάτω τύπο όπου (
𝑥
0
, 𝑦
0
) η θέση του παρατηρητή και λ γωνία εκκίνησης της περιστροφής.
𝑦 = 𝜆(𝑥 − 𝑥
0
) + 𝑦
0
(7)
Αρχικά, εξετάζεται η γωνία εκκίνησης της σάρωσης, η οποία για την σειριακή εκτέλεση του
αλγορίθμου είναι η γωνία μηδέν μοιρών. Με την τιμή της γωνίας αναγνωρίζεται σε ποιο
τεταρτημόριο ανήκει η ευθεία και υπολογίζονται τόσο τα όρια του DEM για το τεταρτημόριο,
όσο και ο τρόπος υπολογισμού των συντεταγμένων των γεγονότων των κελιών, που
περιγράφεται πιο αναλυτικά στο κεφάλαιο 3.3.1.
Σχήμα 28 Παράδειγμα αρχικοποίησης. Για την πορτοκαλί γραμμή ορατότητας αρχικοποιούνται τα κελιά με
μαύρο περίγραμμα.
Χρησιμοποιώντας το σημείο τομής της ευθείας με το όριο του DEM, όπως φαίνεται και στο
παραπάνω σχήμα (
), για την τομή της κόκκινης και της πορτοκαλί γραμμής,
υπολογίζεται το πιο απομακρυσμένο σημείο από τον παρατηρητή που τέμνεται από την ευθεία
αρχικοποίησης. Ο εντοπισμός του σημείου αυτού είναι απαραίτητος για τον τερματισμό της
αρχικοποίησης με τον ακριβή αριθμό γεγονότων της ευθείας. Ο υπολογισμός των κελιών της
αρχικοποίησης αρχίζει από τα κελιά που βρίσκονται πλησιέστερα στον παρατηρητή και
τερματίζει όταν συναντήσει το κελί που βρίσκεται στα όρια του DEM, όπως απεικονίζεται στο
. Για τον υπολογισμό των κελιών που βρίσκονται στην ευθεία χρησιμοποιούνται η
εξίσωση της ευθείας και οι συντεταγμένες της θέσης του παρατηρητή.