Title: Out of Topic: How to find the maximum area rectangle inside a polygon

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.

Regards,

Pasi

------------------------------------------------------------------
Solibri, Inc.                    tel   : +358 9 6860 6463
Lauttasaarentie 48 B             gsm   : +358 50 3684634
00200 Helsinki, Finland          fax   : +358 9 6860 6460
http://www.solibri.com           email : [EMAIL PROTECTED]
------------------------------------------------------------------

Reply via email to