Most efficient way of computing a 3D mesh’s AABB

  3d, aabb, c++, game-engine, mesh

I’d like to calculate the AABB of a 3D object (in C++) to get its extents on screen.

Obviously I already thought of doing it by just iterating over each vertex and keeping track of the minimum and maximum for each axis. But this technique just feels way too simple, and it will probably be very slow when performing on a large collection of points…

So I’d like to know if there are more optimized techniques than this, and how to implement them.

Source: Windows Questions C++

LEAVE A COMMENT