| Περίληψη: | Η εργασία αυτή αφορά την ανοικοδόμηση και αναπαράσταση μιας σκηνής εσωτερικού
χώρου, όπως ενός δωματίου, και την εφαρμογή ενός αλγορίθμου βελτιστοποίησης σε αυτή, με
στόχο την εύρεση της καλύτερης δυνατής διάταξης των επίπλων που την απαρτίζουν. Τα
αποτελέσματα της μεθόδου αυτής στη συνέχεια χρησιμοποιούνται για την αναπαράσταση της
σκηνής με χρήση τεχνικών επαυξημένης πραγματικότητας. Είναι σημαντικό να αναφερθεί ότι
η σκηνή αφορά έναν περιορισμένο χώρο που αποτελεί χώρο διαβίωσης ενός ανθρώπου, δηλαδή
διατίθενται ως κύρια έπιπλα ένα γραφείο, ένας καναπές και ένα κρεβάτι (η ύπαρξη άλλων
επίπλων είναι προαιρετική). Αρχικά, γίνεται λόγος για ορισμένες βασικές έννοιες του κλάδου
της υπολογιστικής γεωμετρίας και της υπολογιστικής όρασης όπως η έννοια του νέφους
σημείων. Στη συνέχεια περιγράφονται βασικές μέθοδοι ανοικοδόμησης μιας τρισδιάστατης
σκηνής, αναλύοντας αυτές του ταυτόχρονου εντοπισμού και χαρτογράφησης (Simultaneous
Localization And Mapping-SLAM) και της δημιουργίας δομών από κίνηση (Structure from
Motion) καθώς και αποτελέσματα των μεθόδων που χρησιμοποιήθηκαν στην παρούσα
εργασία. Ακολούθως, παρουσιάζονται μια ανάλυση αλγορίθμων βελτιστοποίησης καθώς και
μια εκτενής περιγραφή ενός γενετικού αλγορίθμου που αποτελεί και τον αλγόριθμο επιλογής
της παρούσας εργασίας. Τέλος γίνεται αναφορά στην τεχνολογία της επαυξημένης
πραγματικότητας και παρουσιάζεται η εφαρμογή που αναπτύχθηκε στα πλαίσια του
συγκεκριμένου προβλήματος.
|
|---|
