Re: Fit rectangle to set of points

*To*: mathgroup at smc.vnet.net*Subject*: [mg69346] Re: Fit rectangle to set of points*From*: dh <dh at metrohm.ch>*Date*: Thu, 7 Sep 2006 23:58:34 -0400 (EDT)*References*: <edom0n$hu2$1@smc.vnet.net>

Hi, one of the many places you can find a solution: http://www.geometrictools.com/Documentation/MinimumAreaRectangle.pdf Daniel buttgereit at biomediclab.de wrote: > Dear Group, > > I have a set of 2D points given for which I would like to find the > smallest rectangle circumscribing all the points. > > Doing this with a circle instead of a rectangle was easy --- for the > rectangle I don't see the trick. > > Any hints? > > TIA + Best Regards, > > Peter >