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

Re: Fit rectangle to set of points

• To: mathgroup at smc.vnet.net
• Subject: [mg69348] Re: [mg69330] Fit rectangle to set of points
• From: Stern <nycstern at gmail.com>
• Date: Thu, 7 Sep 2006 23:58:43 -0400 (EDT)

Or, did I misunderstand the problem -- can the rectangle be rotated? My
solution assumes it must be true to the axes.

MS

On 9/7/06, buttgereit at biomediclab.de <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
>
>