Rasterization — τι είναι, στάδια και αρχή λειτουργίας

Τι είναι η rasterization;

Rasterization — είναι το στάδιο της γραφικής αλυσίδας που μετατρέπει γεωμετρικά πρωτογόνα (τρίγωνα, γραμμές) σε ένα σύνολο τμημάτων για περαιτέρω επεξεργασία από το Fragment Shader. Δεδομένα εισόδου — κορυφές τριγώνου σε συντεταγμένες οθόνης και τα χαρακτηριστικά τους (χρώμα, κανονικές, UV). Έξοδος — σύνολο τμημάτων με παρεμβαλλόμενα χαρακτηριστικά.

Σε αντίθεση με τους προγραμματιζόμενους shader (Vertex και Fragment Shader), η rasterization είναι ένα σταθερό (μη προγραμματιζόμενο) στάδιο. Ο προγραμματιστής δεν μπορεί να αλλάξει τον αλγόριθμο rasterization, αλλά μπορεί να διαχειριστεί τις παραμέτρους του: λειτουργία αποκοπής (culling), πλάτος γραμμής, μετατόπιση βάθους (polygon offset) και πολλαπλή δειγματοληψία.

Ο ρόλος της rasterization στα γραφικά πραγματικού χρόνου

Σχεδόν όλα τα σύγχρονα γραφικά πραγματικού χρόνου — παιχνίδια, UI, AR/VR — χρησιμοποιούν rasterization. Είναι η πιο αποδοτική μέθοδος απόδοσης, ικανή να επεξεργαστεί εκατομμύρια τρίγωνα ανά καρέ στα 60 FPS. Οι rasterizer GPU είναι βελτιστοποιημένοι για παράλληλη επεξεργασία χιλιάδων τριγώνων ταυτόχρονα μέσω εξειδικευμένων μπλοκ ROP (Render Output Units).

Πώς λειτουργεί η rasterization;

Rasterization τριγώνου ξεκινά αφού το Vertex Shader μετατρέψει τις κορυφές σε συντεταγμένες οθόνης. Η GPU παίρνει τις τρεις κορυφές του τριγώνου και καθορίζει ποια pixel της οθόνης βρίσκονται εντός αυτού του τριγώνου.

Στάδια rasterization τριγώνου

Η διαδικασία περιλαμβάνει τρία διαδοχικά βήματα: προσδιορισμός του bounding box του τριγώνου σε pixel — έλεγχος κάθε pixel εντός του bounding box για την ιδιότητα μέλους στο τρίγωνο (edge function) — υπολογισμός παρεμβαλλόμενων χαρακτηριστικών (βαρυκεντρικές συντεταγμένες) για κάθε καλυπτόμενο pixel. Edge function — είναι μια γραμμική εξίσωση που καθορίζει σε ποια πλευρά της ακμής του τριγώνου βρίσκεται ένα σημείο.

Αλγόριθμοι rasterization

Rasterization μπορεί να υλοποιηθεί με διάφορους αλγορίθμους, καθένας με τους δικούς του συμβιβασμούς μεταξύ απόδοσης και ποιότητας. Οι σύγχρονες GPU χρησιμοποιούν έναν συνδυασμό πολλών προσεγγίσεων.

Αλγόριθμος Scanline

Κλασικός αλγόριθμος rasterization, που αναπτύχθηκε για πρώιμες GPU. Το τρίγωνο επεξεργάζεται γραμμή προς γραμμή (scanline): για κάθε γραμμή οθόνης καθορίζονται τα σημεία εισόδου και εξόδου του τριγώνου, και όλα τα pixel μεταξύ τους γεμίζονται. Scanline conversion είναι αποδοτικό για μεγάλα τρίγωνα, αλλά απαιτεί πολύπλοκη λογική για τρίγωνα αυθαίρετου σχήματος.

Μέθοδος Half-space (edge function)

Οι σύγχρονες GPU χρησιμοποιούν τη μέθοδο rasterization half-space: για κάθε πλευρά του τριγώνου υπολογίζεται μια edge function — μια γραμμική εξίσωση, θετική από τη μία πλευρά και αρνητική από την άλλη. Το pixel ανήκει στο τρίγωνο αν και οι τρεις edge functions είναι θετικές. Half-space rasterization παραλληλοποιείται εύκολα και ταιριάζει καλά με αρχιτεκτονικές SIMD GPU.

Tile-Based rasterization (TBR)

Οι κινητές GPU (Qualcomm Adreno, ARM Mali) χρησιμοποιούν Tile-Based Rendering (TBR). Η οθόνη χωρίζεται σε μικρά tile (16×16 ή 32×32 pixel) και η rasterization εκτελείται για κάθε tile ξεχωριστά. Αυτό ελαχιστοποιεί τον αριθμό προσβάσεων στη μνήμη βίντεο αποθηκεύοντας τον framebuffer σε γρήγορη τοπική μνήμη (tile memory). Το TBR μειώνει την κατανάλωση ενέργειας, που είναι κρίσιμο για κινητές συσκευές.

Rasterization vs Ray Tracing

Rasterization και ray tracing — δύο θεμελιωδώς διαφορετικές προσεγγίσεις για την απόδοση 3D γραφικών. Η rasterization κυριαρχεί σε εφαρμογές πραγματικού χρόνου, το ray tracing — στην offline απόδοση και σταδιακά διεισδύει στον πραγματικό χρόνο (σε GPU συμβατές με RTX).

MSAA και εξομάλυνση στη rasterization

Κατά τη rasterization προκύπτει το πρόβλημα του aliasing — βαθμωτές άκρες (jaggies) στα όρια των τριγώνων. Αυτό συμβαίνει επειδή το pixel είναι διακριτό και δεν μπορεί να καλυφθεί μερικώς από το τρίγωνο. Για την καταπολέμηση του aliasing χρησιμοποιείται πολλαπλή δειγματοληψία (MSAA).

Πώς λειτουργεί το MSAA

MSAA (Multisample Anti-Aliasing) εκτελεί rasterization με αυξημένη συχνότητα δειγματοληψίας (2x, 4x, 8x). Αντί για ένα δείγμα ανά pixel, χρησιμοποιούνται πολλαπλά υπο-δείγματα, καθένα από τα οποία ελέγχεται για κάλυψη από το τρίγωνο. MSAA 4x επεξεργάζεται 4 υπο-δείγματα ανά pixel, παρέχοντας αισθητή εξομάλυνση των άκρων χωρίς πλήρη αύξηση της ανάλυσης απόδοσης.

FXAA και άλλες μέθοδοι μετα-επεξεργασίας

Σε αντίθεση με το MSAA, οι μέθοδοι εξομάλυνσης μετα-επεξεργασίας (FXAA, SMAA, TAA) λειτουργούν μετά τη rasterization, αναλύοντας την τελική εικόνα. FXAA (Fast Approximate Anti-Aliasing) εντοπίζει τις άκρες της εικόνας και εφαρμόζει θόλωμα για εξομάλυνση, λειτουργώντας σημαντικά ταχύτερα από το MSAA αλλά με λιγότερο ποιοτικό αποτέλεσμα.

Rasterization σε GPU και βελτιστοποίηση

Rasterization σε σύγχρονες GPU εκτελείται από εξειδικευμένα μπλοκ υλικού — ROP (Render Output Units). Ο αριθμός ROP επηρεάζει άμεσα τον ρυθμό πλήρωσης (fill rate) — τον αριθμό pixel που η GPU μπορεί να επεξεργαστεί ανά δευτερόλεπτο.

Παράγοντες απόδοσης rasterization

• Triangle count — αριθμός τριγώνων ανά καρέ. Κάθε τρίγωνο απαιτεί overhead για setup και δοκιμή ακμών.
• Fill rate — αριθμός pixel που επεξεργάζονται από μπλοκ ROP ανά δευτερόλεπτο. Εξαρτάται από τη συχνότητα ρολογιού της GPU και τον αριθμό ROP.
• Overdraw — επαναλαμβανόμενη rasterization ενός pixel λόγω επικάλυψης τριγώνων. Βελτιστοποιείται με ταξινόμηση αντικειμένων κατά βάθος.

Βελτιστοποίηση rasterization για κινητές GPU

Για κινητές GPU (Tile-Based Rendering) είναι κρίσιμα: ελαχιστοποίηση overdraw μέσω πρώιμης απόρριψης (early-Z), χρήση back-face culling για αφαίρεση αόρατων τριγώνων και αφαίρεση κρυφών επιφανειών (occlusion culling) για απόρριψη τριγώνων που καλύπτονται πλήρως από άλλα αντικείμενα.