摘要
针对钣金冲孔中的直角多边形孔的刀具匹配中的干涉检验提出了一种高效的算法。该算法先对直角多边形的顶点按逆时针方向排序,然后建立起基于空间分区思想的四向辅助图,利用四向辅助图中的规律判断待加工边的可能干涉情况,从而确定刀具的允许最大宽度。算法分析表明:该算法对直角多边形刀具干涉检验具有线性的时间复杂度,有效地提高了板材加工中直角多边形孔自动刀具匹配的效率。
A novel rapid interference-detection algorithm is proposed for the tool fitting of orthogonal-polygon bores in the application of sheet metal parts processing.The algorithm firstly stores the vertexes of orthogonal polygon widdershins,and then establishes a 4-direction auxiliary graph based on the idea of space partition;after that,makes use of the principles drawn from the 4-direction auxiliary graph to detect the interference;thus,determines the maximum tolerable width of the tool.As the analysis of algorithm shows,the algorithm performs linear time efficiency,as a result increases the efficiency of tool choosing automatically in orthogonal-polygon bores,which are commonly used in part sheets processing.
出处
《计算机应用》
CSCD
北大核心
2008年第S2期206-208,222,共4页
journal of Computer Applications
基金
广东省科委粤港关键领域重点突破项目(2004A104030219)
关键词
钣金冲孔
直角多边形
刀具匹配
自动加工
干涉检验
sheet metal parts processing
orthogonal polygon
tools fitting
automatic-processing
interference detection
