# Computational study finds maximum packing density of 55,000 different shapes

##### March 5, 2014 by Bob Yirka report

A team of researchers at the University of Michigan has used computational and analytical analysis to find the maximum packing density of 55,000 uniquely shaped particles. In their paper published in the journal Physical Review Letters, the team describes how they used two parameters: edge and corner truncation, to find the most efficient way to pack various structures.

In everyday life, packing things most efficiently is desired at the grocery store or when moving personal effects to a new home. In science, chemists or nano-scientists would like to be able to calculate the most efficient way to pack nanostructures. Unfortunately, while there obviously are known formulas for calculating the volume of a structure such as a sphere or pyramid, there is no such math that can reveal how to fit the most number of spheres or other objects into a not-so-simple structure. Currently, most who look to do so find themselves trying a large number of configurations and then choosing the one that is the most efficient—by calculating the amount of volume of empty space, or more simply via measurement such as filling a box with spheres and then measuring how much water can be poured in.

In this new effort, the researchers have not devised a formula, or even a proof, instead they have calculated the optimal packing density of a very large number of structures—the results of which can be used by researchers working with such structure shapes, such as those formed by crystals.

To find the most efficient way to pack objects into a given shape, the researchers turned to computation and analytics—they created a computer model that holds the properties of a shape, such as a dodecahedron and the objects which are to fit inside—generally identically sized spheres. Once they had models for ordinary shapes, they added two more parameters to allow for truncating the edges or corners of those shapes, thus adding nearly an infinite variety of new structures to their group of possible study shapes. That allowed them to find the most efficient way to pack objects into 55,000 different shapes.

In adjusting the parameters, the team found that their simulation also allowed them to discover patterns in the ways that changing a structure can impact packing density. They found, for example, that sometimes making small changes to corners or edges had little impact on packing density, while in other instances it had a major impact.

ABSTRACT
Packings of hard polyhedra have been studied for centuries due to their mathematical aesthetic and more recently for their applications in fields such as nanoscience, granular and colloidal matter, and biology. In all these fields, particle shape is important for structure and properties, especially upon crowding. Here, we explore packing as a function of shape. By combining simulations and analytic calculations, we study three two-parameter families of hard polyhedra and report an extensive and systematic analysis of the densest known packings of more than 55 000 convex shapes. The three families have the symmetries of triangle groups (icosahedral, octahedral, tetrahedral) and interpolate between various symmetric solids (Platonic, Archimedean, Catalan). We find optimal (maximum) packing-density surfaces that reveal unexpected richness and complexity, containing as many as 132 different structures within a single family. Our results demonstrate the importance of thinking about shape not as a static property of an object, in the context of packings, but rather as but one point in a higher-dimensional shape space whose neighbors in that space may have identical or markedly different packings. Finally, we present and interpret our packing results in a consistent and generally applicable way by proposing a method to distinguish regions of packings and classify types of transitions between them.

## Related Stories

#### Physicists show way to count sweets in a jar -- from inside the jar

July 29, 2009

(PhysOrg.com) -- How many sweets fit into a jar? This question depends on the shapes and sizes of the sweets, the size of the jar, and how it is filled. Surprisingly, this ancient question remains unanswered because of the ...

#### NYU physicists make room for oddballs

August 3, 2009

(PhysOrg.com) -- Here's a question. How many gumballs of different sizes can fit in one of those containers at the mall so as to reward a well-spent quarter? It's hard to believe that most people never consider it even when ...

#### Entropy alone creates complex crystals from simple shapes, study shows

December 9, 2009

(PhysOrg.com) -- In a study that elevates the role of entropy in creating order, research led by the University of Michigan shows that certain pyramid shapes can spontaneously organize into complex quasicrystals.

#### Packing it all in for the holidays: Scientists see how many polyhedrons can fit into a box

December 20, 2010

Whether it is Christmas shoppers mailing last minute gifts, or a steelyard dispatching ball bearings to factories, everyone wants to maximize the number of objects that fit into a container. Naturally the packing fraction ...

#### Trinity physicist finds new way to pack spheres efficiently

April 24, 2012

(Phys.org) -- New collaborative research has revealed the most efficient method to date for packing spherical objects into a cylinder. Dr Ho-Kei Chan, a Research Fellow from the Foams and Complex Systems research group at ...

#### Gap geometry grasped: New algorithm could help understand structure of liquids, how they flow through porous media

February 1, 2013

Theoretical physicist Moumita Maiti and colleagues at the Jawaharlal Nehru Centre for Advanced Scientific Research in Bangalore, India, have now implemented an algorithm for analysing void space in sphere packing, where the ...

## Recommended for you

#### Innate teaching skills 'part of human nature', study says

February 8, 2016

Some 40 years ago, Washington State University anthropologist Barry Hewlett noticed that when the Aka pygmies stopped to rest between hunts, parents would give their infants small axes, digging sticks and knives.

#### Fossil discovery: Extraordinary 'big-mouthed' fish from Cretaceous Period

February 8, 2016

An international team of scientists have discovered two new plankton-eating fossil fish species of the genus called Rhinconichthys (Rink-O-nik-thees) from the oceans of the Cretaceous Period, about 92 million years ago, when ...

#### Early human ancestor didn't have the jaws of a nutcracker, study finds

February 8, 2016

Research published in 2012 garnered international attention by suggesting that a possible early human ancestor had lived on a diverse woodland diet including hard foods mixed in with tree bark, fruit, leaves and other plant ...

#### Model suggests Neanderthal extinction occurred due to human cultural superiority

February 2, 2016

(Phys.org)—A trio of researchers, two with Stanford University in the U.S. and the third with Meiji University in Japan has created a model that showed that it might be possible that the Neanderthal extinction that occurred ...

#### A penis in amber

February 3, 2016

A research team led by Jason Dunlop from the Museum für Naturkunde Berlin, Germany, published in the international journal The Science of Nature the unusual discovery of a 99 million year old harvestman with an extended ...

#### Mystery solved: Explorers Club meal wasn't woolly mammoth

February 3, 2016

A Yale researcher says a lavish 1951 dinner in New York City promoted by the Explorers Club didn't actually include 250,000-year-old woolly mammoth, despite folklore about the event.