Hello,
Does anybody of you know an algorithm to find the largest area rectangle enclosed in a polygon?
Alternatively I could use a check that could say if a rectangle of a given size fits inside a polygon or not.
The polygon doesn't contain holes, but it can be concave.
For axis-aligned, first hit on google for 'find the largest area rectangle enclosed in a polygon' gives that
http://www.magic-software.com/Resources/TechPosts/LargestRectangleEnclosedInPolygon.Nov1999.txt
For non-axis-aligned, probably comp.graphics.algorithms is a good place to ask.
Artur
=========================================================================== To unsubscribe, send email to [EMAIL PROTECTED] and include in the body of the message "signoff JAVA3D-INTEREST". For general help, send email to [EMAIL PROTECTED] and include in the body of the message "help".
