1
如何获取可放置在路径或多边形内的最大矩形。 我需要一些功能来获取它。获取放置在多边形或路径中的最大矩形
如何获取可放置在路径或多边形内的最大矩形。 我需要一些功能来获取它。获取放置在多边形或路径中的最大矩形
这个网站有可能的算法:http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/
该站点上也有一个Java小程序的源代码,但applet使用蛮力解决方案,而不是在页面上描述的算法。
可能的重复http://stackoverflow.com/questions/610462/finding-an-axis-aligned-rectangle-inside-a-polygon – Justin 2010-07-29 14:10:39