Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Αλγόριθμοι γραφικής για μη πολυγωνικές επιφάνειες και παρακολούθησης ματιού σε πραγματικό χρόνο

Polychronakis Andreas

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/87568A40-D831-44BD-B8F3-6D9468C2A7FF-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.102539-
Γλώσσαen-
Μέγεθος131 pagesen
ΤίτλοςImplicit and foveated techniques for Real-time computer graphics renderingen
ΤίτλοςΑλγόριθμοι γραφικής για μη πολυγωνικές επιφάνειες και παρακολούθησης ματιού σε πραγματικό χρόνοel
ΔημιουργόςPolychronakis Andreasen
ΔημιουργόςΠολυχρονακης Ανδρεαςel
Συντελεστής [Επιβλέπων Καθηγητής]Mania Aikaterinien
Συντελεστής [Επιβλέπων Καθηγητής]Μανια Αικατερινηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Κουλιέρης Γεώργιος Αλέξανδρος el
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Koulieris George Alexen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Deligiannakis Antoniosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Δεληγιαννακης Αντωνιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Balas Costasen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μπαλας Κωσταςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Kalogerakis Evangelosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Καλογερακης Ευαγγελοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Lagoudakis Michailen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Λαγουδακης Μιχαηλel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Φούντος Ιωάννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Fudos Ioannisen
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electrical and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηThis dissertation presents innovative approaches designed to enhance the efficiency of real-time rendering techniques, focusing on foveated rendering and sphere tracing of Signed Distance Functions (SDFs). The research addresses the limitations of existing rendering methods that rely heavily on low-level image features and often suffer from artifacts when optimizing computational resource allocation. First, we present an emulated foveated path tracing framework that establishes thresholds for imperceptible image manipulations based on user gaze. Our perceptual studies yield varying eccentricity thresholds for foveated performance, highlighting the impact of experimental methodologies on user sensitivity to visual changes. The results indicate potential computational complexity reductions of at least 2x-3x in path tracing performance through foveated rendering methods. Second, we introduce the Foveated Inverted Pyramid Rendering (FIPR) system, which optimizes rendering quality based on user gaze. By employing a multi-scale inverted pyramid structure, we leverage low-resolution renderings to incrementally refine ray distances, dramatically reducing the overall ray step count and enabling efficient rendering of complex scenes in virtual reality. Our method supports 16x super-sample anti-aliasing while maintaining imperceptible image quality transitions even in peripheral vision. Lastly, we develop a novel rapid rendering pipeline for sphere tracing SDFs that significantly reduces the overall ray step count using ultra-low resolution renderings while minimizing artifacts. By employing a single low-resolution buffer and scaling SDFs within this buffer, our method ensures the visibility of small features while enabling earlier ray termination for high-cost surface edges. This approach yields a substantial performance improvement, achieving speedups exceeding 3x compared to traditional methods. Collectively, these contributions advance the field of real-time graphics rendering, providing valuable insights into optimizing rendering techniques while enhancing the user experience in interactive applications such as gaming and simulations.en
ΠερίληψηΑυτή η διατριβή παρουσιάζει καινοτόμες προσεγγίσεις που έχουν σχεδιαστεί για να ενισχύσουν την αποδοτικότητα των αλγορίθμων γραφικών σε πραγματικό χρόνο, λαμβάνοντας υπόψη την ανθρώπινη όραση στην παραγωγή εικόνων (foveated rendering) και τον αλγόριθμο ιχνηλάτησης σφαιρών (sphere tracing), για επιφάνειες που περιγράφονται από Συναρτήσεις Προσημασμένης Απόστασης (Signed Distance Functions - SDFs). Η έρευνα αντιμετωπίζει τους περιορισμούς των υφιστάμενων μεθόδων απόδοσης που βασίζονται σε μεγάλο βαθμό σε χαρακτηριστικά από εικόνες χαμηλή ανάλυσης και συχνά υποφέρουν από artifacts όταν γίνεται βελτιστοποίηση της κατανομής των υπολογιστικών πόρων με βάση την ανθρώπινη όραση. Αρχικά, παρουσιάζουμε ένα εξομοιωτή απόδοσης για τον αλγόριθμό path-tracing με βάση την ανθρώπινη όραση (emulated foveated path tracing) που καθορίζει όρια στα οποία τα artifacts που παράγονται είναι μη αντιληπτά από τον χρήστη. Οι μετρήσεις που πραγματοποιήθηκαν στους χρήστες αποφέρουν διαφορετικά όρια εκκεντρότητας για την απόδοση με βάση την όραση, υπογραμμίζοντας την επίδραση των πειραματικών μεθοδολογιών στην ευαισθησία των χρηστών στις οπτικές αλλαγές. Τα αποτελέσματα υποδεικνύουν πιθανές μειώσεις της υπολογιστικής πολυπλοκότητας τουλάχιστον 2x-3x στον αλγόριθμό path-tracing με βάση την ανθρώπινη όραση. Στην συνέχεια, προτείνουμε ένα σύστημα απόδοσης γραφικών Foveated Inverted Pyramid Rendering, το οποίο διαφοροποιεί την ποιότητα της παραγόμενης εικόνας με βάση πού εστιάζει ο χρήστης στην οθόνη. Χρησιμοποιώντας μια δομή ανεστραμμένης πυραμίδας πολλαπλής κλίμακας, αξιοποιούμε αποδόσεις (renderings) χαμηλής ανάλυσης για να βελτιώσουμε σταδιακά τις αποστάσεις των ακτινών, μειώνοντας δραματικά τον συνολικό αριθμό βημάτων που πραγματοποιούν οι ακτίνες και επιτρέποντας την αποτελεσματική απόδοση σύνθετων σκηνών στην εικονική πραγματικότητα. Η μέθοδός μας έχει την δυνατότητα για την χρήση anti-aliasing έως 16 δείγματα ανά pixel διατηρώντας υψηλό ρυθμό παραγωγής εικόνας ενεργοποιώντας το anti-aliasing σε συγκείμενες περιοχές της εικόνας, ενώ διατηρεί ανεπαίσθητες μεταβάσεις ποιότητας εικόνας ακόμη και στην περιφερειακή όραση. Τέλος, αναπτύσσουμε μια νέα γρήγορη διαδικασία για την ιχνηλάτηση σφαιρών για SDFs που μειώνει σημαντικά τον συνολικό αριθμό βημάτων των ακτίνων χρησιμοποιώντας εικόνες εξαιρετικά χαμηλής ανάλυσης που παράγονται με βάση την ιχνηλάτηση σφαιρών, ενώ ελαχιστοποιεί τα artifacts. Χρησιμοποιώντας ένα μόνο buffer χαμηλής ανάλυσης και κλιμακώνοντας τις SDFs μέσα σε αυτό το buffer, η μέθοδός μας διασφαλίζει την ορατότητα μικρών χαρακτηριστικών ενώ επιτρέπει τον τερματισμό της διαδικασίας ανίχνευσης σφαιρών όταν αυτές περνάνε κοντά από τις γωνίες των επιφανειών. Αυτή η προσέγγιση αποφέρει μια σημαντική βελτίωση στην απόδοση, επιτυγχάνοντας επιταχύνσεις που ξεπερνούν το 3x σε σύγκριση με τις παραδοσιακές μεθόδους. Συλλογικά, αυτές οι συνεισφορές προωθούν τον τομέα της απόδοσης γραφικών σε πραγματικό χρόνο, παρέχοντας πολύτιμες γνώσεις για τη βελτιστοποίηση των τεχνικών απόδοσης ενώ βελτιώνουν την εμπειρία του χρήστη σε διαδραστικές εφαρμογές όπως τα παιχνίδια και οι προσομοιώσεις.el
ΤύποςΔιδακτορική Διατριβήel
ΤύποςDoctoral Dissertationen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2025-03-05-
Ημερομηνία Δημοσίευσης2025-
Θεματική ΚατηγορίαReal-time renderingen
Θεματική ΚατηγορίαSphere-tracingen
Θεματική ΚατηγορίαFoveated renderingen
Βιβλιογραφική ΑναφοράAndreas Polychronakis, "Implicit and foveated techniques for Real-time computer graphics rendering", Doctoral Dissertation, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2025en
Βιβλιογραφική ΑναφοράΑνδρέας Πολυχρονάκης, "Αλγόριθμοι γραφικής για μη πολυγωνικές επιφάνειες και παρακολούθησης ματιού σε πραγματικό χρόνο", Διδακτορική Διατριβή, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά