上海交通大学学报

上海交通大学学报（自然版） ›› 2018, Vol. 52 ›› Issue (7): 825-830.doi: 10.16183/j.cnki.jsjtu.2018.07.010

• 学报（中文） • 上一篇    下一篇

基于混合表达图形的二维不规则排样构造算法

刘虓1,叶家玮1，刘嘉敏2   

  1. 1. 华南理工大学 土木与交通学院， 广州 510640； 2. 沈阳工业大学 信息科学与工程学院， 沈阳 110870
  • 出版日期:2018-07-28 发布日期:2018-07-28
  • 通讯作者: 刘虓(1976-)，男，湖北省鄂州市人，副教授，主要从事船舶与海洋结构物设计制造研究. 电话(Tel.)：020-87111030-3504；E-mail：liuxiao@scut.edu.cn.
  • 基金资助:
    上海交通大学海洋工程国家重点实验室研究基金项目(1518)， 广东省自然科学基金项目(2014A030313225)，辽宁省自然科学基金项目(201102164)

Two-Dimensional Constructive Packing Algorithm Based on Hybrid Representation Graphics

LIU Xiao,YE Jiawei,LIU Jiamin   

  1. 1 School of Civil and Transportation Engineering, South China University of Technology, Guangzhou 510640, China; 2 School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110870, China
  • Online:2018-07-28 Published:2018-07-28

摘要： 提出了一种基于矢量图与像素图混合表达的二维不规则排样构造算法.在算法的初始阶段，零件信息采用矢量方式输入，在寻找最优排样姿态阶段则采用像素化表达，最后为了消除零件之间的缝隙并输出精确的排样图，零件恢复为矢量图表达.算例分析表明，该算法具有复杂度低、执行速度快和排样效果好的优点，有望推广为一种新型三维不规则排样构造算法,并基于图形处理器(GPU)的并行计算技术对其进行性能升级.

关键词: 二维排样, 不规则排样, 混合表达

Abstract: A two-dimensional constructive packing algorithm is proposed, which is based on hybrid representation of vector graphics and bitmaps. The shapes are input in form of vector graphics in the primary procedure of packing, and then they are represented by the pixels before seeking the optimal packing attitude. In order to eliminate gaps between the shapes and export the accurate packing layout, the shapes are represented again by the vector graphics. The computational experiments have proved that this algorithm has advantages of low complexity, high execution speed and good packing performance. These advantages make it possible to transform this algorithm into a new constructive algorithm for 3D packing problems. In addition, the parallel computing technology based on GPU is expected to be used to upgrade its computing performance.

Key words: two-dimensional packing, irregular packing, hybrid representation

中图分类号: