钣金冲孔中直角多边形快速干涉检验算法

针对钣金冲孔中的直角多边形孔的刀具匹配中的干涉检验提出了一种高效的算法。该算法先对直角多边形的顶点按逆时针方向排序,然后建立起基于空间分区思想的四向辅助图,利用四向辅助图中的规律判断待加工边的可能干涉情况,从而确定刀具的允许最大宽度。算法分析表明:该算法对直角多边形刀具干涉检验具有线性的时间复杂度,有效地提高了板材加工中直角多边形孔自动刀具匹配的效率。