Optimal placements of flexible objects. I. Analytical results for the unbounded case

Albrecht, Andreas A., Cheung, S. K., Hui, K. C., Leung, K. S. and Wong, C. K. (1997) Optimal placements of flexible objects. I. Analytical results for the unbounded case. IEEE Transactions On Computers, 46 (8) . pp. 890-904. ISSN 0018-9340 [Article] (doi:10.1109/12.609278)


The authors consider optimal placements of two-dimensional flexible (elastic, deformable) objects. The objects are discs of equal size placed within a rigid boundary. The paper is divided into two parts. In the first part, analytical results for three types of regular, periodic arrangements-the hexagonal, square, and triangular placements-are presented. The regular arrangements are analyzed for rectangular boundaries and radii of discs that are small compared to the area of the placement region, because, in this case, the influence of boundary conditions can be neglected. This situation is called the unbounded case. They show that, for the unbounded case among the three regular placements, the type of hexagonal arrangements provides the largest number of placed units for the same deformation depth. Furthermore, it can be proved that these regular placements are not too far from the truly optimal arrangements. For example, hexagonal placements differ at most by the factor of 1.1 from the largest possible number of generally shaped units in arbitrary arrangements. These analytical results are used as guidances for testing stochastic algorithms optimizing placements of flexible objects. In the second part, mainly two problems are considered: the underlying physical model and a simulated annealing algorithm maximizing the number of flexible discs in equilibrium placements. Along with the physical model, an approximate formula is derived, reflecting the deformation/force relationship for a large range of deformations.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 12414
Depositing User: Andreas Albrecht
Date Deposited: 19 Nov 2013 08:06
Last Modified: 12 Jun 2019 12:46
URI: https://eprints.mdx.ac.uk/id/eprint/12414

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.