一种新型不规则三维排样构造算法

作者：刘虓; 操安喜; 叶家玮

来源：第八届全国技术过程故障诊断与安全性学术会议, 贵阳, 2016-05-01.

• 计算机辅助技术
• 不规则排样
• 三维构造算法
• 最小势能

　　This paper presented a novel constructive algorithm(HAPE3D) for irregular three-dimensional packing problems based on the principle of minimum total potential energy.Many equally spaced points were set in the container.Each spare part was moved to the points one by one and was rotated by an angle around the x, y and z axis.An optimal attitude was found at which the spare part had the lowest center of gravity.In addition, a novel technique for polygon overlap testing was proposed which enabled the HAPE3D to get out of the dependence on no-fit polyhedron.Numerical experiment shows that the HAPE3D is capable of hole-filling and packing the arbitrarily shaped spare part which is permitted to rotate.Moreover, the HAPE3D is fast, making it possible to hybridize with one of meta-heuristics.

• 单位
  华南理工大学; 上海海事大学