A Matlab implementation of O'Rourke's algorithm, which computes the minimum-volume oriented bounding box of a set of points in the three-dimensional space.

The algorithm is described in the article "Finding minimal enclosing boxes" by J. O'Rourke, in *International Journal of Computer & Information Sciences 14, pp. 183â€“199*, 1985.

The package contains a Matlab Executable of the algorithm. The MCR Installer is also provided if it is not present on the target computer.

Usage (Windows): oRourke7m.exe <Input_file_name>

Usage (Linux): ./run_oRourke7m.sh <MCR_path> <Input_file_name>

The MCR path can be obtained with the "mcr" command in Matlab if available. If the installer below has been used, this corresponds to the folder inside the location given at the installation. Examples of possible paths are "/usr/local/matlab" or "/opt/MATLAB/MATLAB_Compiler_Runtime/v78".

The input file is a .mat file containing a variable X of size Nx3 containing the 3-D coordinates. Return values are saved in output.mat. The optimal volume is also printed on the screen.

Bugs and comments can be sent to the following address:

X dot Y at Z where X = "Samuel", Y = "Melchior" and Z = "uclouvain.be"

Download:

Matlab Executable (Linux, MCR 7.8)

Matlab Executable with MCR Installer (Linux, MCR 7.8)

Matlab Executable (Windows, MCR 7.7)

Matlab Executable with MCR Installer (Windows, MCR 7.7)