摘要
在自动排料过程中,采用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.
出处
《沈阳航空航天大学学报》
2011年第2期1-4,共4页
Journal of Shenyang Aerospace University
关键词
自动排料
BL排放策略
移动碰撞算法
图形干涉
automatic layout
BL layout strategy
mobile collision algorithms
graphix interference
