论文部分内容阅读
提出一种采用凹点法求解矩形可行域问题的算法。首先根据坐标判断多边形各顶点的凹凸性；然后采用对顶点中的凹点进行搜索的方法，逐步去除多边形中矩形无法放置的区域，获得所有的有效顶点；最后通过简单计算，即可得到矩形在多边形布局空间中的可行域。分析和实例表明，该算法简洁、高效，有着较广泛的理论和应用前景。