L'heuristique du volume de bord - subdivision robuste de triangles pour une performance améliorée des BVH

L'utilisation des boîtes englobantes alignées sur les axes est une technique de base pour accélérer les algorithmes géométriques comme le ray tracing. Il est connu que l'efficacité en souffre si le volume englobant aligné sur les axes contient de grandes parties d'espace vide, ce qui, dans le cas du ray tracing, entraîne plus de tests d'intersection rayon-objet que nécessaire. L'impact de ce problème peut être réduit en subdivisant les triangles au prix d'une empreinte mémoire plus importante. Nous présentons un algorithme de subdivision conçu pour générer très peu de références de triangles supplémentaires. Par rapport aux approches précédentes, l'algorithme est numériquement robuste et plus simple à mettre en œuvre et à utiliser. Pour des scènes anciennement problématiques, un gain de vitesse allant jusqu'à un facteur de 10 a pu être réalisé, tandis que le nombre de références de triangles n'a augmenté que de 16 %.