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 >