矩形布局可行域的确定

作     者：王金敏 张鹏程 朱艳华 Wang Jinmin;Zhang Pengcheng;Zhu Yanhua

作者机构：天津工程师范学院机械工程系天津300222 

基　　金：天津市高等学校科技发展基金(20060802) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2008年第20卷第2期

页      码：246-252页

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

主 题 词：矩形可行域 布局空间 交点 偏移多边形 边界多边形 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203725774...