Collisions between objects using volume hierarchy from octrees (by Ana Jiménez Navarrete) 

Collisions between two 3D models can be accelerated by using octrees and taking advantage of the hierarchical structure of the tree. If accuracy is not crucial, the tri-tri test can be omitted by the box-box of the tree nodes.

Наука