![](/images/graphics-bg.png)
Descending Packing Algorithm for Irregular Graphics Based on Geometric Feature Points
المؤلفون المشاركون
Zheng, Pengfei
Lou, Jingjing
Lin, Dajun
An, Qi
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-11-03
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The packing for two-dimensional irregular graphics is one of the NP-complete problems and widely used in industrial applications.
In this paper, a descending nesting algorithm for a two-dimensional irregular graph based on geometric feature points is proposed.
Before the packing, the parts to be packed are sorted, matched, and spliced, and the matching of the rectangular pieces and the rectangular-like pieces is carried out according to the plate size.
On this basis, the geometric feature points of the parts are used to construct the packing baseline, and the packing is accurately carried out according to the principles of the bottom left, the principle of the lowest center of gravity, and combination with virtual moving, rotating collision calculation.
The computation of the moving collision distance between the graphics is replaced by the projecting computation of the geometric feature points of the graphic parts, so the computation amount can be reduced.
Also, this method is used to test a number of benchmarks examples which are provided by ESICUP (EURO Special Interest Group on Cutting and Packing), which show that the proposed algorithm not only can improve packing but also has better stability and reliability.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zheng, Pengfei& Lou, Jingjing& Lin, Dajun& An, Qi. 2020. Descending Packing Algorithm for Irregular Graphics Based on Geometric Feature Points. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1201717
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zheng, Pengfei…[et al.]. Descending Packing Algorithm for Irregular Graphics Based on Geometric Feature Points. Mathematical Problems in Engineering No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1201717
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zheng, Pengfei& Lou, Jingjing& Lin, Dajun& An, Qi. Descending Packing Algorithm for Irregular Graphics Based on Geometric Feature Points. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1201717
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1201717
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)