Abstract
An algorithm has been obtained for solving the packing problem of placing convex polygons with different shapes and sizes into a rectangular vessel by simulating the elastic mechanics process. It is pointed out that, based on this algorithm, a sysem of computer-aided design can be developed for arranging two-dimensional materials.
Similar content being viewed by others
References
Dorit S. Hochbaum and Wolfgang Maass. Approximation schemes for covering and packing problems in image processing and VLSI.JACM, 1985, 32 (1), 130–136.
Packing, 1979. 2 (2), 176-180.
1986.9(4).443-453.
DJS-21, 1974.
Author information
Authors and Affiliations
Additional information
Project supported by National Natural Science Foundation of China.
Rights and permissions
About this article
Cite this article
Huang, W., Wang, G. A basic algorithm for computer-aided design of material arrangement. J. of Comput. Sci. & Technol. 7, 56–61 (1992). https://doi.org/10.1007/BF02946166
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02946166