ACCELERATED BOUNDING VOLUME HIERARCHY (BVH) TRAVERSAL FOR RAY TRACING

Systems and techniques are provided for accelerated ray tracing. For instance, a process can include obtaining a hierarchical acceleration data structure that includes a plurality of primitives of a scene object and obtaining a respective information value associated with each primitive included in the plurality of primitives. A sort order can be determined for two or more nodes included in a same level of the hierarchical acceleration data structure at least in part by sorting the two or more nodes based on a respective sorting parameter value determined for each respective node of the two or more nodes. Each respective sorting parameter value can be determined based on at least one information value associated with one or more primitives included in a sub-tree of each respective node of the two or more nodes. The hierarchical acceleration data structure can be traversed using the sort order. Des systèmes et des techniques sont proposés pour un lancer de rayon accéléré. Par exemple, un processus peut consister à obtenir une structure de données d'accélération hiérarchique qui comprend une pluralité de primitives d'un objet de scène, et à obtenir une valeur d'informations respective associée à chaque primitive incluse dans la pluralité de primitives. Un ordre de tri peut être déterminé pour au moins deux nœuds inclus dans un même niveau de la structure de données d'accélération hiérarchique, au moins en partie via le tri des deux nœuds ou plus sur la base d'une valeur de paramètre de tri respective déterminée pour chaque nœud respectif des deux nœuds ou plus. Chaque valeur de paramètre de tri respective peut être déterminée sur la base d'au moins une valeur d'informations associée à une ou plusieurs primitives incluses dans un sous-arbre de chaque nœud respectif des deux nœuds ou plus. La structure de données d'accélération hiérarchique peut être traversée à l'aide de l'ordre de tri.