CGAL 5.3 - Optimal Bounding Box

Chia-Tche Chang, Bastien Gorissen, and Samuel Melchior. Fast oriented bounding box optimization on the rotation group so (3, R). ACM Transactions on Graphics (TOG), 30(5):1–16, 2011.


John A Nelder and Roger Mead. A simplex method for function minimization. The computer journal, 7(4):308–313, 1965.


Joseph O'Rourke. Finding minimal enclosing boxes. International journal of computer & information sciences, 14(3):183–199, 1985.


Godfried T Toussaint. Solving geometric problems with the rotating calipers. In Proc. IEEE Melecon, volume 83, page A10, 1983.