67
Σχήμα 46 Γραφική απεικόνιση του φόρτου για δυο και τρεις τομείς στην παράλληλη εκτέλεση του αλγορίθμου
που υλοποιήθηκε.
Όπως απεικονίζεται και στο
είναι δυνατό οι τρεις τομείς να έχουν χειρότερη απόδοση
από τους δύο. Η περίπτωση αυτή προκύπτει, όταν το κομμάτι που αναλογεί στον τομέα περιέχει
κελιά με παρόμοιο ύψος, καθιστώντας τον υπολογισμό του τομέα περίπλοκο. Όπως
για τρεις τομείς, ο τομέας δύο περιλαμβάνει περισσότερα ορατά
κελιά, και κατά συνέπεια, απαιτεί πιο πολύ χρόνο για τον υπολογισμό του από τους υπόλοιπους
για δύο τομείς, τα ορατά σημεία διαχωρίζονται σε ίσα κομμάτια,
μοιράζοντας έτσι καλύτερα το φόρτο του κάθε τομέα. Κάθε νέα διεργασία βελτιώνει τον χρόνο
υπολογισμού της πιο αργής διεργασίας, μέχρι το σημείο που η βελτίωση αυτή θα είναι
αμελητέα.
4.1.2 Συμπεράσματα
Ο κώδικας που αναπτύχτηκε παρουσιάζει πλεονεκτήματα σε σύγκριση με παρόμοιες
υλοποιήσεις για εφαρμογές που επεξεργάζονται μεγάλες εκτάσεις εδάφους. Ο αλγόριθμος είναι
ιδανικός για τον υπολογισμό μεγάλων περιοχών, αφού διασπάει το πρόβλημα σε κομμάτια
μοιράζοντας έτσι και τον φόρτο του υπολογισμού. Η τεχνική της παραλληλοποίησης είναι
ιδιαίτερα εξυπηρετική, όταν ο αλγόριθμος εκτελείται από ένα σύνολο υπολογιστών μικρότερης
επεξεργαστικής ισχύς, καθιστώντας τους πιο αποδοτικούς από έναν πολύ πιο ισχυρό
υπολογιστή. Ένα επιπλέον πλεονέκτημα είναι η υψηλή ακρίβεια του αλγορίθμου, αφού
υπολογίζει με διαφορετικό τρόπο, τόσο το ύψος για τα γεγονότα εισόδου και εξόδου, όσο και
για τις ενδιάμεσες θέσεις των κελιών. Η ακρίβεια είναι από τους πιο βασικούς παράγοντες για
τις περισσότερες εφαρμογές του αλγορίθμου και είναι απαραίτητη ιδιαίτερα σε εφαρμογές
αισθητικής αξίας. Η βελτίωση του αποτελέσματος σε σχέση με τον βασικό αλγόριθμο του Van
Kreveld είναι εμφανής, όπως μπορεί να παρατηρηθεί και στο