Z-amortisseur irrégulier
Le Z-amortisseur irrégulier est un algorithme conçu pour résoudre le problème de visibilité de dans les infographies à trois dimensions en temps réel. On le lie au classique Z-amortisseur parce qu'il maintient une valeur de profondeur pour chaque échantillon d'image et emploie ces derniers pour déterminer quels éléments géométriques d'une scène sont évidents. La clef différence, cependant, entre le Z-amortisseur classique et le Z-amortisseur irrégulier est ce que ce dernier permet le placement arbitraire des échantillons d'image dans l'image surfacer, tandis que l'ancien exige des échantillons d'être arrangés dans un militaire de carrière grille (voir le schéma 1).
Ces échantillons de profondeur sont explicitement stockés dans des données spatiales bidimensionnelles structure. Pendant le Rasterization , triangles sont projetés sur l'avion d'image comme d'habitude, et la structure de données est questionnée pour déterminer quels échantillons recouvrir chaque triangle projetée. En conclusion, pour chaque échantillon de recouvrement, la norme Z-comparent et la mise à jour (conditionnelle) d'amortisseur d'armature sont exécutées.
Exécution
L'algorithme classique de rasterization projette chaque polygone sur l'avion d'image, et détermine quels points témoin d'un ensemble régulier-espacé se trouvent à l'intérieur du polygone projeté. Depuis les endroits de ces échantillons (c. Pixel) sont implicite, cette détermination peut être faite par l'essai bords contre la grille implicite des points témoin. Si, de quelque manière que les endroits de les points témoin sont irrégulièrement espacés et ne peuvent pas être calculés d'a la formule, alors cette approche ne fonctionne pas. Le Z-amortisseur irrégulier résout ceci problème en stockant des endroits d'échantillon explicitement dans un spatial bidimensionnel Structure de données , et plus tard question de cette structure pour déterminer quels échantillons se trouvent en dessous d'une triangle projetée. Cette dernière étape désigné sous le nom du " ; irrégulier rasterization" ;. Bien que la structure de données particulière utilisée puisse varier de l'exécution à l'exécution, les deux approches étudiées sont le Kd-arbre , et une grille des listes chaînées. Une exécution équilibrée de kd-arbre a l'avantage qui il garanties O accès (de notation (N)). Son inconvénient en chef est ce parallèle la construction du kd-arbre peut être difficile, et le traversal exige cher instructions de branchement. La grille des listes a l'avantage qu'elle peut être a mis en application plus effectivement sur le matériel du GPU , qui est conçu principalement pour le Z-amortisseur classique.
Applications
Le Z-amortisseur irrégulier peut être employé pour n'importe quelle application qui exige calculs de visibilité aux endroits arbitraires dans l'avion d'image. Il a avéré particulièrement versé à l'ombre de traçant , un algorithme de l'espace d'image pour les ombres dures de rendu. En plus du rendu d'ombre, les applications potentielles incluent l'anticrénelage adaptatif , échantillonnage trémoussé, et environnement de traçant .
| Random links: | Technologie aérospatiale | Espanola, Ontario | Kinsley S. Bingham | Ministre de terre, d'infrastructure et de transport (Japon) | Z-almacenador_intermediario_irregular |