基于BL碰撞算法求解排样过程中干涉的问题  

On the solution to interference problems in the process of automatic layout based on BL disposal strategy

作　　者：韩志仁[1] 林德强[1] 

机构地区：[1]沈阳航空航天大学航空宇航工程学院,辽宁沈阳110136

出　　处：《沈阳航空航天大学学报》2011年第2期1-4,共4页Journal of Shenyang Aerospace University

摘　　要：在自动排料过程中,采用BL排放策略的移动碰撞算法时,需要反复地更新待排板料中多边形的边界,在某次更新边界的规则不合理时,排放下一块料极易出现图形干涉的现象。针对这个问题,本文采用计算机图形学和计算几何方面的知识,提出一种解决合成多边形时出现干涉问题的方法。In the process of automatic layout,it is necessary to update the border of polygon repeatedly when using mobile collision algorithms based on BL disposal strategy.Graphix interference phenomenon is easy to take place if the polygon does not synthesize perfectly in the compound plate.This paper proposes the solution to the problem of synthesized polygon interference by using the knowledge of computer graphics and computational geometry.

关 键 词：自动排料 BL排放策略 移动碰撞算法 图形干涉 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]