Have you read the algo?

It basically takes the global minimum over all edge pairs (and their zero-curves) and return the orientation and extents with the smallest encountered volume. Which is basically like trying every possible position along the edges of the convex hull around your obect.

But I edited my comment to remove that part, because that bit is honestly irrelevant for OPs question.