作　　者： ;

机构地区： 华南理工大学土木与交通学院

出　　处： 《上海交通大学学报》 2018年第7期825-830,共6页

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

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

领　　域： []