| Περίληψη: | Σε αυτήν την εργασία θα μελετήσουμε το πρόβλημα υπολογισμού του σκελετού
3Δ μοντέλων. Σκοπός μας είναι να προτείνουμε μια εναλλακτική προσέγγιση η
οποία επιτρέπει την χρήση αλγορίθμων παράλληλης επεξεργασίας, μειώνοντας
σημαντικά τους χρόνους υπολογισμού του σκελετού. Η μέθοδός μας επεκτείνει
μια υπάρχουσα μέθοδο σκελετοποίησης, η οποία έχει ως βάση την συστολή του
μοντέλου, επιτρέποντας την παραλληλοποίηση της. Θα αναλύσουμε όλη την
διαδικασία εξαγωγής του σκελετού και θα σταθούμε ιδιαίτερα στα πιο σημαντικά
στάδια αυτής, που είναι η συστολή και η αφαίρεση ακμών.
Στα πλαίσια αυτής της εργασίας υλοποιήθηκε ο αλγόριθμος εξαγωγής του
σκελετού με χρήση επαναληπτικής συστολής του μοντέλου και στην συνέχεια
αναπτύχθηκε αλγόριθμος για την εξαγωγή σκελετού μερών του μοντέλου και
συνδυασμού αυτών για την κατασκευή του συνολικού σκελετού.
Αρχικά θα δούμε τι είναι ο σκελετός ενός 3Δ μοντέλου και κάποια ποιοτικά
χαρακτηριστικά τα οποία θέλουμε να πληρεί. Στην συνέχεια θα παρουσιάσουμε
τις βασικότερες κατηγορίες αλγορίθμων για την εξαγωγή του σκελετού και τι
είναι αυτό που τις διαχωρίζει. Αμέσως μετά θα παρουσιάσουμε τον αλγόριθμο
που χρησιμοποιήσαμε μαζί με κάποιες σημαντικές λεπτομέρειες υλοποίησης. Για
την υλοποίηση της εργασίας χρησιμοποιήθηκε η γλώσσα
C++, η βιβλιοθήκη CGAL και boost. Για την απεικόνιση χρησιμοποιήθηκε η διεπαφή OpenGL.
|
|---|
