MathGroup Archive 2006

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

Search the Archive

Re: Fit rectangle to set of points

  • To: mathgroup at
  • Subject: [mg69368] Re: Fit rectangle to set of points
  • From: "buttgereit at" <buttgereit at>
  • Date: Sat, 9 Sep 2006 03:26:46 -0400 (EDT)
  • References: <edom0n$hu2$>

Dear All,

many thanks for the quick and helpful replies.

The fact I did not see was that one edge of the desired rectangle would
be an extension of one edge of the convex hull of the points. With the
direction of one edge fixed the rest is straight forward...

By the way -- probably I should have mentioned in my original post --
the task is to measure objects in a digital image. The objects have a
rectangle shape but are distorted due to the segmentation process.
Fitting the rectangle will give me the requested information.

Thanks again + Best Regards,


buttgereit at schrieb:

> 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

  • Prev by Date: Re: Using ContourPlot when between x and y variables there is a constriant
  • Next by Date: Boolean algebra
  • Previous by thread: Re: Fit rectangle to set of points
  • Next by thread: GridLines on top of Raster or RasterArray?