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