文献类型：期刊文献

英文题名：A generalized collision algorithm for geometric graphics

作者：Zheng, Pengfei[1,2,3];Lou, Jingjing[1];Lian, Chengjie[2];Lin, Dajun[3];An, Qi[3]

机构：[1]Yiwu Ind & Commercial Coll, Sch Mech Informat, Yiwu 322000, Peoples R China;[2]Zhejiang Prov Key Lab Third Generat Semicond Mat, Yiwu 322000, Peoples R China;[3]East China Univ Sci & Technol, Sch Mech & Power Engn, Shanghai 200237, Peoples R China

年份：2022

卷号：26

期号：11

起止页码：4979

外文期刊名：SOFT COMPUTING

收录：;EI(收录号：20221011742716);WOS:【SCI-EXPANDED(收录号:WOS:000763891400001)】；

基金：This study was supported by the Domestic Visiting Engineers Project of Zhejiang Education Department in 2020, China (Grant No. FG2020196, FG2020197), the second batch of teaching reform research projects in the 13th Five-Year Plan of Zhejiang Higher Education, China (Grant No. jg20190878), and the public welfare science and technology research project of Jinhua, Zhejiang Province, China. (Grant No. 2021-4-386).Enquiries about data availability should be directed to the authors.

语种：英文

外文关键词：Geometry; Collision algorithm; Slipping collision; Marking and inserting; Packing

摘要：The two-dimensional graphical nesting problem is widespread in industrial production and is an NP-complete problem. The core technology of various nesting methods is the graphical collision algorithm. In this paper, a general algorithm for geometric graphics is proposed. According to the geometrical characteristics of the packed parts, the idea of divide and conquer is adopted, and the corresponding collision strategies are designed, respectively. Two-point bidirectional collision calculation, aligned bidirectional collision and slipping calculation are proposed to determine the collision relationship between graphics. The interpolation strategy is used to reduce the computation of NFP (No-Fit-Polygon). The precise interpolation between graphics is achieved by first marking and positioning, and then sliding interpolation in both directions, which improves the interpolation efficiency. Finally, the results of the comparison test by several cases of different types show that the algorithm is effective, stable, reliable and adaptable.