Skip to main content

Maximally dense packings of two-dimensional convex and concave noncircular particles

Author(s): Atkinson, Steven; Jiao, Yang; Torquato, Salvatore

To refer to this page use:
Abstract: Dense packings of hard particles have important applications in many fields, including condensed matter physics, discrete geometry, and cell biology. In this paper, we employ a stochastic search implementation of the Torquato-Jiao adaptive-shrinking-cell (ASC) optimization scheme [Nature (London) 460, 876 (2009)] to find maximally dense particle packings in d-dimensional Euclidean space Rd. While the original implementation was designed to study spheres and convex polyhedra in d≥3, our implementation focuses on d=2 and extends the algorithm to include both concave polygons and certain complex convex or concave nonpolygonal particle shapes. We verify the robustness of this packing protocol by successfully reproducing the known putative optimal packings of congruent copies of regular pentagons and octagons, then employ it to suggest dense packing arrangements of congruent copies of certain families of concave crosses, convex and concave curved triangles (incorporating shapes resembling the Mercedes-Benz logo), and “moonlike” shapes. Analytical constructions are determined subsequently to obtain the densest known packings of these particle shapes. For the examples considered, we find that the densest packings of both convex and concave particles with central symmetry are achieved by their corresponding optimal Bravais lattice packings; for particles lacking central symmetry, the densest packings obtained are nonlattice periodic packings, which are consistent with recently-proposed general organizing principles for hard particles. Moreover, we find that the densest known packings of certain curved triangles are periodic with a four-particle basis, and we find that the densest known periodic packings of certain moonlike shapes possess no inherent symmetries. Our work adds to the growing evidence that particle shape can be used as a tuning parameter to achieve a diversity of packing structures. ©2012 American Physical Society
Publication Date: Sep-2012
Electronic Publication Date: 10-Sep-2012
Citation: Atkinson, Steven, Jiao, Yang, Torquato, Salvatore. (2012). Maximally dense packings of two-dimensional convex and concave noncircular particles. Physical Review E, 86 (3), 10.1103/PhysRevE.86.031302
DOI: doi:10.1103/PhysRevE.86.031302
ISSN: 1539-3755
EISSN: 1550-2376
Pages: 86, 031302-1 - 031302-11
Type of Material: Journal Article
Journal/Proceeding Title: Physical Review E
Version: Final published version. This is an open access article.

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.