background image

 

60 

 

 

Ο  φόρτος  εργασίας  της  διεργασίας  μηδέν  αυξάνεται  ανάλογα  με  τον  αριθμό  των 

διεργασιών που χρησιμοποιούνται κατά την εκτέλεση του αλγορίθμου. Για να αποφευχθεί η 

συμφόρηση στην διεργασία μηδέν είναι απαραίτητη η αφαίρεση των περιττών κελιών από την 

έξοδο  των  επιμέρους  διεργασιών.  Τα  κελιά  που  δεν  περιέχουν  μετρήσεις  είναι  αυτά  που 

απεικονίζονται στο 

Σχήμα 42

 με μαύρο χρώμα για την κάθε διεργασία. Για να παραληφθούν τα 

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

που δημιουργείται σε κάθε διεργασία, αποθηκεύει σε κάθε γραμμή της τόσο τις συντεταγμένες 

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

κάθε διεργασίας και βελτιώνοντας σημαντικά την απόδοση του αλγορίθμου. 

 

3.6 Έξοδος αλγορίθμου 

 

Ο  αλγόριθμος  κατά  την  ολοκλήρωση  του  δημιουργεί  μια  δισδιάστατη  λίστα  που 

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

δεν έχει ορατότητα στο κελί και ένα αν ο χρήστης έχει ορατότητα. 

 

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

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

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

Όπως φαίνεται στο 

Σχήμα 43

 τα κελιά που δεν είναι ορατά από τον παρατηρητή έχουν κόκκινο 

χρώμα ενώ τα κελιά που είναι ορατά παρουσιάζονται με πράσινο χρώμα. Σημαντικό είναι να 

αναφερθεί πως ο παρατηρητής δεν βρίσκεται πάντα στο κέντρο του σχήματος. Στην περίπτωση 

του παραπάνω σχήματος (

Σχήμα 43

), ο παρατηρητής βρίσκεται στο πάνω αριστερά μέρος του 

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