1

How to get maximum Rectangle that can be placed within Path or Polygon. I need some functionality to get it.

bgodiy
  • 83
  • 1
  • 10
  • 1
    Possible duplicate of http://stackoverflow.com/questions/610462/finding-an-axis-aligned-rectangle-inside-a-polygon – Justin Jul 29 '10 at 14:10

1 Answers1

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