από ένα οχήματα, χρησιμοποιείται ο χαρακτήρας ”:” για το διαχωρισμό των

τιμών.

• Ο διακόπτης [-energypos x,y,z] που περιγράϕει τις συντεταγμένες στις οποίες

βρίσκονται οι πηγές ενέργειας (αν υπάρχουν). Σε περίπτωση που έχουμε πε-

ρισσότερες από μία πηγές ενέργειας, χρησιμοποιείται ο χαρακτήρας ”:” για

το διαχωρισμό των συντεταγμένων.

• Ο διακόπτης [-bstation x,y,z] που περιγράϕει τα σημεία στα οποία βρίσκονται

οι σταθμοί εκπομπής (αν υπάρχουν). Σε περίπτωση που έχουμε περισσότε-

ρους από έναν σταθμό εκπομπής, χρησιμοποιείται ο χαρακτήρας ”:” για το

διαχωρισμό των συντεταγμένων.

• Ο διακόπτης [-bsrange r] που περιγράϕει ην εμβέλεια του κάθε σταθμού εκπο-

μπής. Σε περίπτωση που έχουμε περισσότερους από έναν σταθμό εκπομπής,

χρησιμοποιείται ο χαρακτήρας ”:” για το διαχωρισμό των τιμών.

3.4

Εύρεση συνδεδεμένων περιοχών

Σε ένα τρισδιάστατο περιβάλλον είναι πιθανό να υπάρχουν περιοχές που δεν

είναι προσβάσιμες από το επίπεδο εδάϕους, να είναι δηλαδή μεταξύ τους μη συν-

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

μη συνδεδεμένα συστατικά και ποια κελιά περιλαμβάνουν, καθώς και να βρούμε

την συντομότερη διαδρομή που τα ενώνει χρησιμοποιώντας την τρίτη διάσταση,

το ύψος. Για να λύσουμε το πρόβλημα, χρησιμοποιούμε τον αλγόριθμο που προ-

τείνεται από τον Rosenfield κ.α. στο [39]. Πιο συγκεκριμένα, πρόκειται για έναν

αλγόριθμο δύο περατώσεων [47] που εντοπίζει τα συνδεδεμένα συστατικά σε πί-

νακες δυαδικών δεδομένων. Ο αλγόριθμος κάνει δύο περάσματα πάνω από τον

πίνακα. Το πρώτο εκχωρεί αρχικά προσωρινές ετικέτες σε κάθε κελί. Κατά το δεύ-

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

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

ψευδοκώδικα του αλγορίθμου. Στο σχήμα 3.5 βλεπουμε ένα παράδειγμα εντοπισμό

των δύο μη συνδεδεμένων περιοχών ενός δισδιάστατου περιβάλλοντος.

35