15 

 

Σχήμα 34 Απεικόνιση της επιρροής της απόστασης από τον παρατηρητή στην ορατότητα σε 

σχέση  με  το  ύψος  των  εμποδίων.  Το  μπλε  εμπόδιο  έχει  μεγαλύτερο  ύψος,  αλλά  μικρότερη 

κλίση λόγω της απόστασης του από τον παρατηρητή. ............................................................. 51

 

Σχήμα 35 Προσαρμογή του μέγιστου ύψους του κελιού ανάλογα με το σημείο τομής του από 

την γραμμή ορατότητας. Όταν συμβεί το γεγονός κέντρου, στο σημείο τομής των τριγώνων, το 

μέγιστο ύψος του κελιού επαναπροσδιορίζεται με βάση το ύψος του γεγονότος εξόδου. ...... 52

 

Σχήμα 36 Παράδειγμα διαχωρισμού του DEM για την παράλληλη εκτέλεση του σε αλγορίθμου 

σε τομείς A, B, C, D, E με βάση τον παρατηρητή στο σημείο Ο. ............................................ 53

 

Σχήμα 37 Υπολογισμός των κελιών που περιέχει ο τομέας ΑΒΟΓΔ. Αρχικά, διαχωρίζεται ο 

τομέας  σε  επιμέρους  τρίγωνα  και  στη  συνέχεια  υπολογίζονται  τα  κελιά  που  περιέχουν  τα 

τρίγωνα, υπολογίζοντας το εμβαδό τους. ................................................................................. 55

 

Σχήμα  38  Παράδειγμα  σάρωσης  ενός  τομέα  για  την  παράλληλη  εκτέλεση  του  αλγορίθμου. 

Μόνο τα αριθμημένα κελιά υπολογίζονται και η σάρωση πραγματοποιείται με την σειρά της 

αρίθμησης με βάση το τεταρτημόριο. ...................................................................................... 56

 

Σχήμα  39  Παράδειγμα  σάρωσης  τομέα  που  βρίσκεται  μόνο  σε  ένα  τεταρτημόριο,  ο 

υπολογισμός πραγματοποιείται με την αναγραφόμενη σειρά. ................................................. 57

 

Σχήμα  40  Παράδειγμα  σάρωσης  τομέα  που  βρίσκεται  ταυτόχρονα  στο  τρίτο  και  τέταρτο 

τεταρτημόριο, ο υπολογισμός πραγματοποιείται με την αναγραφόμενη σειρά. ...................... 57

 

Σχήμα  41  Παράδειγμα  σάρωσης  τομέα  που  βρίσκεται  μεταξύ  δεύτερου  και  τρίτου 

τεταρτημόριου, ο υπολογισμός πραγματοποιείται με την αναγραφόμενη σειρά. .................... 58

 

Σχήμα  42  Γραφική  απεικόνιση  του  αποτελέσματος  που  υπολογίζει  μια  μόνο  διεργασία.  Με 

κόκκινο απεικονίζονται τα κελιά που δεν είναι ορατά από τον παρατηρητή, με πράσινο τα κελιά 

που  είναι  ορατά  από  τον  παρατηρητή,  ενώ  με  μαύρο  παρουσιάζονται  τα  κελιά  που 

υπολογίζονται από άλλες διεργασίες και δεν υπολογίζεται η ορατότητα τους. ....................... 59

 

Σχήμα 43 Αποτέλεσμα της ανάλυσης οπτικού πεδίου, όπου με πράσινο απεικονίζονται τα κελιά 

που είναι ορατά από τον παρατηρητή, με κόκκινο απεικονίζονται τα κελιά που δεν είναι ορατά, 

και ο παρατηρητής βρίσκεται στο σημείο που δείχνει το κίτρινο βέλος. ................................. 60

 

Σχήμα 44 Αριστερά το αποτέλεσμα του αλγορίθμου του Van Kreveld, δεξιά ο αλγόριθμος που 

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

κίτρινο  βέλος,  τα  πράσινα  κελιά  αντιπροσωπεύουν  τα  ορατά  κελιά  και  τα  κόκκινα  κελιά 

αντιπροσωπεύουν τα μη ορατά κελιά. ...................................................................................... 62

 

Σχήμα  45  Αριστερά  το  αποτέλεσμα  από  τον  αλγόριθμο  ανάλυσης  οπτικού  πεδίου  που 

χρησιμοποιείται από το GRASS και δεξιά το αποτέλεσμα του αλγορίθμου που υλοποιήθηκε 

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