Hiérarchie des volumes englobants

Une hiérarchie de volumes englobants (en anglais bounding volume hierarchy - BVH) est une structure arborescente sur un ensemble d'objets géométriques. Tous les objets géométriques, qui forment les nœuds et les feuilles de l'arbre, sont enveloppés dans des volumes englobants. Ces nœuds sont ensuite regroupés en plus petits ensembles et sont enfermés dans des volumes plus grands, dit englobants. Ceux-ci, à leur tour, sont également regroupés et enfermés dans d’autres volumes plus grands, ce qui aboutit finalement à une structure arborescente avec un seul volume englobant au sommet de l'arbre. Les hiérarchies de volumes englobants sont utilisées pour prendre en charge efficacement plusieurs opérations sur des ensembles d'objets géométriques, comme dans la détection de collisions et le traçage de rayons.

Texte : extrait de l'article Wikipédia « Hiérarchie des volumes englobants », sous licence CC BY-SA 4.0.