Publisher review:Minimal Bounding Rectangle - Minimal bounding rectangle around points in the (x,y) plane This utility will efficiently compute that rectangle (right angles) which bounds a set of points in a plane and encloses the minimum area (or perimeter) among all such possible rectangles.x = rand(50000,1);y = rand(50000,1);tic,[rx,ry,area,perimeter] = minboundrect(x,y);tocElapsed time is 0.112300 seconds.Since the points were generated with rand, we would expect to see a square, with area slightly under 1.0 for this example, and a perimeter slightly under 4.0.[rx,ry]ans =0.99994 1.5442e-060.99999 0.999952.5168e-05 1-2.8683e-05 5.5396e-050.99994 1.5442e-06areaarea =0.99992perimeterperimeter =3.9998
Minimal Bounding Rectangle is a Matlab script for Mathematics scripts design by John D`Errico.
It runs on following operating system: Windows / Linux / Mac OS / BSD / Solaris.
Operating system:Windows / Linux / Mac OS / BSD / Solaris