10 

 

Περιεχόμενα 

 

Εισαγωγή .................................................................................................................................. 16

 

1.1 Ορισμός του προβλήματος .............................................................................................. 16

 

1.2 Περιπτώσεις παρόμοιων ερευνητικών έργων ................................................................. 18

 

1.3 Κίνητρα και Στόχοι Υλοποίησης .................................................................................... 22

 

1.4 Διάρθρωση κειμένου ....................................................................................................... 23

 

Θεωρητικό υπόβαθρο ............................................................................................................... 25

 

2.1 Δεντρική δομή................................................................................................................. 25

 

2.2 Αλγόριθμος αναζήτησης ................................................................................................. 26

 

2.3 Ψηφιακό Υψομετρικό Μοντέλο ..................................................................................... 27

 

2.4 Ορίζοντας ........................................................................................................................ 28

 

2.5 Γραμμή Ορατότητας ....................................................................................................... 29

 

2.6 Παρεμβολή ...................................................................................................................... 30

 

2.7 Ανάλυση οπτικού πεδίου ................................................................................................ 30

 

2.7.1 Αλγόριθμος R3 ......................................................................................................... 31

 

2.7.2 Αλγόριθμος R2 ......................................................................................................... 32

 

2.7.3 Αλγόριθμος Van Kreveld ......................................................................................... 33

 

2.7.4 Αλγόριθμος XDraw .................................................................................................. 35

 

2.8 Εργαλεία που χρησιμοποιήθηκαν ................................................................................... 36

 

2.8.1 Python 3.................................................................................................................... 36

 

2.8.2 Διεπαφή Μεταβίβασης Μηνυμάτων ........................................................................ 36

 

Υλοποίηση του λογισμικού μέρους .......................................................................................... 39

 

3.1 Γενική επισκόπηση του λογισμικού ............................................................................... 39

 

3.2 Είσοδος αλγορίθμου ....................................................................................................... 40

 

3.3 Σάρωση περιοχής ............................................................................................................ 40