Rapid interference-detection algorithm for orthogonal-polygon bores in part sheets processing
Wei Chen · Journal of Computer Applications · 2008
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.