Packing circle items in an arbitrary marble slab

3rd China-Romania Science and Technology Seminar

自然科学;工业技术

Yuan, Z.^1 ; Zhang, Y.^1 ; Dragoi, M.V.^2 ; Bai, X.T.^1

School of Mechanical Engineering, Shenyang Jianzhu University, Shenyang

110168, China^1

Manufacturing Engineering Department, Str. Mihai Viteazu nr. 5, Braov

500174, Romania^2

关键词: Marble slabs;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/399/1/012059/pdf
DOI  :  10.1088/1757-899X/399/1/012059

来源: IOP

【 摘 要 】

Nature marble is widely used in architecture, but generally it is irregular in shape. It is necessary to pack regular shapes such as circular and rectangular into irregular marble slabs, with an optimistic way to save material. However, when the arbitrary region is a concave set, it is difficult to recognize its characteristics if the circular item is in the region. An angle bisector method was proposed to avoid overlapping inside circles and ensure the circle is contained in the marble slab. Meanwhile, the mathematical model for packing circle items in an arbitrary region was established based on the heuristic algorithm. The experimental results show that the approach is effective and it can be used not only in a convex region, but also in a concave one.