相关疑难解决方法(0)

我想使用直线将凸多边形切割成具有给定面积比的两个,使得两个子多边形的较大纵横比最小化.

我现在的方法是选择一个随机起点,计算将多边形分成目标区域的适当终点,然后计算两个纵横比中较大的一个.然后重复这么多次,直到我足够接近最小!

多边形A的纵横比定义为:

asp(A) := diam(A)^2 / area(A)