Efficient texture representation and sampling algorithms for real-time rendering

Στα γραφικά με υπολογιστές, ο στόχος των αλγορίθμων φωτορεαλιστικής απόδοσης είναι να δημιουργήσουν πειστικές εικόνες, δεδομένης της περιγραφής μιας σκηνής. Ωστόσο, η σύνθεση ρεαλιστικών εικόνων εξακολουθεί να είναι ένας άπιαστος στόχος στα γραφικά πραγματικού χρόνου, όπου οι τελικές εικόνες θα πρέπει να δημιουργηθούν μέσα σε κλάσματα του δευτερολέπτου. Λόγω αυτής της πολύ αυστηρής απαίτησης, οι εικόνες που δημιουργούνται σε πραγματικό χρόνο συνήθως χαρακτηρίζονται από διάφορες ατέλειες, όπως θολές επιφάνειες με χαμηλή ευκρίνεια, διάφορα ψεγάδια που οφείλονται σε φαινόμενα ταύτισης στο πεδίο του χώρου και του χρόνου, καθώς και μη ρεαλιστικό φωτισμό.Ο στόχος αυτής της διδακτορικής διατριβής είναι η βελτίωση της ποιότητας των γραφικών σε πραγματικό χρόνο, μέσω νέων αλγορίθμων αποτελεσματικότερης αναπαράστασης και δειγματοληψίας υφών. Αρχικά παρουσιάζουμε δυο νέες μεθόδους για την συμπίεση των υφών και του καταχωρητή εικόνας, οι οποίες μειώνουν τον απαιτούμενο χώρο αποθήκευσης στην μνήμη γραφικών. Έπειτα, παρουσιάζουμε μια μέθοδο που βελτιώνει την ευκρίνεια της υφής των επιφανειών, όταν αυτές παρατηρούνται από υψηλές γωνίες θέασης ή όταν γίνεται χρήση συντεταγμένων υφής που είναι στρεβλωμένες με ακραίο τρόπο. Η συγκεκριμένη μέθοδος που παρουσιάζουμε βασίζεται σε αλγόριθμους υψηλής πιστότητας ελλειπτικής δειγματοληψίας και αναπτύχθηκε για να εκτελείται στις ειδικές μονάδες επεξεργασίας γραφικών. Τέλος, προτείνουμε την χρήση μιας ογκομετρικής αναπαράστασης της σκηνής, η οποία αποθηκεύεται στην μνήμη ως μια τρισδιάστατη υφή, για τον υπολογισμό του ολικού φωτισμού σε δυναμικές σκηνές. Για τον σκοπό αυτό παρουσιάζουμε αποδοτικούς αλγορίθμους για την δημιουργία αυτής της αναπαράστασης και την δειγματοληψία της.