论矩形物体布局的启发式近似计算问题

摘要

针对待布局矩形物体在布局空间中可行位置,给出了其可行域的定义,并据此对待布局物体的摆放规则进行了讨论,提出了一种基于空间分解的启发式算法,实例计算表明了该算法是有效的。