矩形布局可行域的确定

通过研究布局问题,提出一种求解矩形布局问题可行域的方法.首先根据当前布局空间中顶点的形态,按待布矩形的尺寸对各顶点进行偏移计算,获得当前布局空间的偏移多边形;然后遍历偏移多边形各边,求解并标识所有交点;最后根据偏移多边形各边的方向,通过沿边界搜索直接获得可行域上的各点.该方法通过搜索偏移多边形边界,避免了处理偏移多边形中多条边互交的复杂情况.分析及实例表明该方法思路简洁、快速而高效.

基于蒙特卡罗方法的矩形布局问题研究

根据蒙特卡罗方法产生的随机步长,控制矩形在布局空间中移动。矩形移动时,自动满足边界约束条件,简化了矩形可行域边界的计算过程。结合定位函数,得到的可行域可用于完成矩形的布局。测试结果表明,使用该方法求解矩形布局问题,布局空间90%以上被矩形占据。