62
Σχήμα 44 Αριστερά το αποτέλεσμα του αλγορίθμου του Van Kreveld, δεξιά ο αλγόριθμος που υλοποιήθηκε
στην παρούσα διπλωματική. Ο παρατηρητής βρίσκεται στο σημείο που δείχνει το κίτρινο βέλος, τα πράσινα
κελιά αντιπροσωπεύουν τα ορατά κελιά και τα κόκκινα κελιά αντιπροσωπεύουν τα μη ορατά κελιά.
Η απόκλιση αυτή δημιουργείται εξαιτίας της δομής του αλγορίθμου, καθώς ένα σφάλμα κατά
τον υπολογισμό του ύψος ενός κελιού επηρεάζει όλα τα κελιά που το περιλαμβάνουν στην
γραμμή ορατότητας τους. Για αυτό το λόγο, η υψηλή ακρίβεια αποτελεί προτεραιότητα του
αλγορίθμου, καθώς μικρές αλλαγές στον υπολογισμό δημιουργούν εκτεταμένη αστοχία στις
μετρήσεις.
Ο αλγόριθμος που υλοποιήθηκε παρουσιάζει ακρίβεια παρόμοια με αυτή του
αλγορίθμου που χρησιμοποιείται στο GRASS (Geographic Resources Analysis Support
System) [27], το οποίο είναι ένα διεθνώς αναγνωρισμένο λογισμικό που χρησιμοποιείται για
την επεξεργασία γεωχωρικών δεδομένων.
Σχήμα 45 Αριστερά το αποτέλεσμα από τον αλγόριθμο ανάλυσης οπτικού πεδίου που χρησιμοποιείται από το
GRASS και δεξιά το αποτέλεσμα του αλγορίθμου που υλοποιήθηκε στην παρούσα διπλωματική. Ο