64 

 

για την τιμή μείον ένα υπάρχει πλήρης αντίθεση μεταξύ των αποτελεσμάτων.

 

Στην περίπτωση 

που ο συντελεστής k έχει τιμή μηδέν, τότε οποιαδήποτε ομοιότητα των αποτελεσμάτων είναι 

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

σε διαφορετικό βαθμό συμφωνίας. Για τιμές από 0 έως 0,2 υπάρχει μικρή συμφωνία μεταξύ 

των αποτελεσμάτων, για τιμές από 0.21 έως 0,4 υπάρχει αρκετή συμφωνία, για τιμές από 0,41 

έως 0,6 υπάρχει μέτρια συμφωνία, για τιμές από 0.61 έως 0,8 υπάρχει ουσιώδης σημασία και 

για τιμές από 0,81 έως 0,99 υπάρχει σχεδόν τέλεια συμφωνία [39].Ο πίνακας που ακολουθεί 

(πίνακας  2),  περιλαμβάνει  τις  μετρήσεις  για  διαφορετικές  θέσεις  του  παρατηρητή,  ώστε  να 

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

συγκρίσεις  για  τυχαίες  θέσεις  του  παρατηρητή,  ώστε  να  εξακριβωθεί  ότι  η  αστοχία  που 

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

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

κελιών και να διατηρηθεί η ακεραιότητα των αποτελεσμάτων. Το σύνολο των τυχαίων τιμών 

υπολογίστηκε με την χρήση της βιβλιοθήκης random της Python. 

Θέση παρατηρητή 

Ευστοχία χρήστη 

για ορατά κελιά 

Ευστοχία χρήστη για 

μη ορατά κελιά 

Ευστοχία παραγωγού 

για ορατά κελιά 

Ευστοχία παραγωγού 

για μη ορατά κελιά 

Συντελεστής k 

(1900,2125) 

0,943 

0,9997 

0,5537 

0,9997 

0,712 

(1450,606) 

0,974 

0,9958 

0,58 

0,9998 

0,7324 

(1577,2169) 

0,9115 

0,9998 

0,4228 

0,99998 

0,594 

(675,341) 

0,92659 

0,999 

0,5939 

0,9998 

0,7448 

(45,951) 

0,9818 

0,9982 

0,5820 

0,9999 

0,7349 

(1454,1297) 

0,9876 

0,9910 

0,5590 

0,9998 

0,7130 

(1640,1641) 

0,9624 

0,9973 

0,4192 

0,9999 

0,5896 

(1593,1898) 

0,9613 

0,9999 

0,5710 

0,9999 

0,7269 

(506,1667) 

0,9863 

0,9985 

0,5281 

0,9999 

0,6905 

(1057,1648) 

0,9840 

0,9870 

0,5354 

0,9999 

0,6915 

Πίνακας 2 Στοιχεία για διαφορετικές θέσης παρατηρητή για τον βασικό Van Kreveld

 

Όπως φαίνεται και στον παραπάνω πίνακα (πίνακας 2), ο αλγόριθμος του Van Kreveld συχνά 

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

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

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