Re: Fit rectangle to set of points
- To: mathgroup at smc.vnet.net
- Subject: [mg69368] Re: Fit rectangle to set of points
- From: "buttgereit at biomediclab.de" <buttgereit at biomediclab.de>
- Date: Sat, 9 Sep 2006 03:26:46 -0400 (EDT)
- References: <edom0n$hu2$1@smc.vnet.net>
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, Peter buttgereit at biomediclab.de 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