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