设备平面配置中处理碰撞问题的算法

工艺厂房自动设计的一个技术难点是设备在各楼层中的自动配置问题。本文研究的是在给定的有限平面Ｐ中放入Ｎ台大小不同的设备后，（１）检查设备之间、设备与Ｐ边界之间是否存在碰撞（碰撞检测问题）；（２）如果存在碰撞，则如何消除（避碰算法问题）。