矩形布局可行域的确定

摘要：

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

关键词：矩形可行域、布局空间、交点、偏移多边形、边界多边形

所属期刊栏目：20

分类号：TP391.7(计算技术、计算机技术)

资助基金：天津市教委资助项目20060802

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：246-252