How to get maximum Rectangle that can be placed within Path or Polygon. I need some functionality to get it.
Asked
Active
Viewed 1,947 times
1
-
1Possible duplicate of http://stackoverflow.com/questions/610462/finding-an-axis-aligned-rectangle-inside-a-polygon – Justin Jul 29 '10 at 14:10
1 Answers
1
This site has a possible algorithm: http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/
The same site also has a java applet with source code, but the applet uses a brute-force solution, not the algorithm described on the page.

Justin
- 6,611
- 3
- 36
- 57