14 

 

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

ένα με τις εντολές comm.send() και comm.recv(). ................................................................... 38

 

Σχήμα 18 Παράδειγμα συλλογικής επικοινωνίας με την εντολή comm.bcast() με την οποία η 

διεργασία μηδέν στέλνει την τιμή της μεταβλητής data  στις υπόλοιπες διεργασίες. ............. 38

 

Σχήμα 19 Μερικές από τις σειρές του αρχείου TIFF που περιέχει τα δεδομένα εισόδου για το 

ύψος των κελιών σε μορφή ευανάγνωστη από άνθρωπο. ........................................................ 40

 

Σχήμα  20  Απεικόνιση  της  σειράς  υπολογισμού  των  κελιών  κατά  την  σάρωση  στη  σειριακή 

εκτέλεση του αλγορίθμου που αναπτύχτηκε. ........................................................................... 41

 

Σχήμα 21 Θέσεις γεγονότων εισόδου (enter), εξόδου (exit) και κέντρου (center)για κελί στο 

πρώτο τεταρτημόριο. ................................................................................................................ 41

 

Σχήμα 22 Θέσεις γεγονότων εισόδου (enter), εξόδου (exit) και κέντρου (center) για κελί στο 

δεύτερο τεταρτημόριο. ............................................................................................................. 42

 

Σχήμα 23 Θέσεις γεγονότων εισόδου (enter), εξόδου (exit) και κέντρου (center) για κελί στο 

τρίτο τεταρτημόριο. .................................................................................................................. 42

 

Σχήμα 24 Θέσεις γεγονότων εισόδου (enter), εξόδου (exit) και κέντρου (center) για κελί στο 

τέταρτο τεταρτημόριο. .............................................................................................................. 42

 

Σχήμα 25 Θέσεις γεγονότων εισόδου (enter), εξόδου (exit) και κέντρου (center) για κελί που 

βρίσκεται στον άξονα ψ. ........................................................................................................... 43

 

Σχήμα 26 Θέσεις γεγονότων εισόδου (enter), εξόδου (exit) και κέντρου (center) για κελί που 

βρίσκεται στον άξονα χ. ........................................................................................................... 43

 

Σχήμα 27 Επιλογή των κελιών με κόκκινες κουκίδες για τον υπολογισμό του ύψους για το κάθε 

γεγονός με την τεχνική της παρεμβολής. ................................................................................. 44

 

Σχήμα 28 Παράδειγμα αρχικοποίησης. Για την πορτοκαλί γραμμή ορατότητας αρχικοποιούνται 

τα κελιά με μαύρο περίγραμμα. ................................................................................................ 46

 

Σχήμα 29  Παράδειγμα σειράς της αρχικοποίησης. Σε κάθε βήμα υπολογίζονται τα κελιά με 

διαφορετικό χρώμα αρχίζοντας από το κόκκινο κελί και καταλήγοντας στα κίτρινα. ............ 47

 

Σχήμα 30 Παράδειγμα υπολογισμού των κελιών που τέμνονται από την γραμμή ορατότητας 

για κάθε γραμμή που τέμνει η γραμμή ορατότητας. ................................................................ 47

 

Σχήμα 31 Εφαρμογή δυαδικής αναζήτησης, με στόχο το γράμμα G. ...................................... 49

 

Σχήμα  32  Παράδειγμα  υπολογισμού  ορατότητας  για  το  κελί  x.  Ο  υπολογισμός  ορατότητας 

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

 

Σχήμα  33  Απεικόνιση  της  σειράς  με  την  οποία  υπολογίζεται  η  ορατότητα  των  κελιών  όταν 

συμβαίνει γεγονός κέντρου. ..................................................................................................... 50