【作者】 刘虓； 叶家玮；

【Author】 Liu Xiao,Ye Jia wei (School of Civil and Transportation Engineering,South China University of Technology,Guangzhou Guangdong 510640,China)

【机构】 华南理工大学土木与交通学院；

【摘要】 本文提出了一种基于多边形重叠检测的零件排样靠接新算法。该算法包含"重叠检测"和"靠接步长优化"两个主要环节。前者主要利用了点是否在多边形内的判断方法,后者则用到了进退法。实验表明该算法原理简单,运算效率令人满意。更多还原

【Abstract】 Based on the algorithm of polygon intersection detecting,a new algorithm in nesting is presented in this paper.The algorithm includes two main parts:the algorithm of polygon intersection detecting and the optimization of the collision step. The first part makes use of the method of deciding whether a point is in a polygon,and the second one uses the method of advance and retreat.The experimental results show that this algorithm is simple and its calculation efficiency is acceptable.更多还原