[Date Index] [Thread Index] [Author Index]

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

>