On Monday 31 March 2008 11:40:39 Michael Doube wrote:
> I want to simulate calliper measurement of an ROI, which is the distance
> between two parallel tangents to the ROI.
What you want is called "rotating calipers algorithm".
One only needs to test this for the points in the convex hull.
The reference is this:
http://cgm.cs.mcgill.ca/~orm/rotcal.frame.htmlThis applet (that does not run in my browser) has some source code:
http://cgm.cs.mcgill.ca/~orm/RCS.frame.htmlThe minimum area enclosing rectangle of a polygon is calculated with this
algorithm too.
Cheers,
Gabriel