Optimal Packing in Simple-Family Codecs

Author(s):  
Andrew Trotman ◽  
Michael Albert ◽  
Blake Burgess
Keyword(s):  
Symmetry ◽  
2021 ◽  
Vol 13 (6) ◽  
pp. 1063
Author(s):  
Vladimir Mityushev ◽  
Zhanat Zhunussova

A close relation between the optimal packing of spheres in Rd and minimal energy E (effective conductivity) of composites with ideally conducting spherical inclusions is established. The location of inclusions of the optimal-design problem yields the optimal packing of inclusions. The geometrical-packing and physical-conductivity problems are stated in a periodic toroidal d-dimensional space with an arbitrarily fixed number n of nonoverlapping spheres per periodicity cell. Energy E depends on Voronoi tessellation (Delaunay graph) associated with the centers of spheres ak (k=1,2,…,n). All Delaunay graphs are divided into classes of isomorphic periodic graphs. For any fixed n, the number of such classes is finite. Energy E is estimated in the framework of structural approximations and reduced to the study of an elementary function of n variables. The minimum of E over locations of spheres is attained at the optimal packing within a fixed class of graphs. The optimal-packing location is unique within a fixed class up to translations and can be found from linear algebraic equations. Such an approach is useful for random optimal packing where an initial location of balls is randomly chosen; hence, a class of graphs is fixed and can dynamically change following prescribed packing rules. A finite algorithm for any fixed n is constructed to determine the optimal random packing of spheres in Rd.


Author(s):  
Aihu Wang ◽  
Jianzhong Cha ◽  
Jinmin Wang

Abstract In this paper, a method using bintree structure to express the states of the packing space of rectangular packing is proposed. Through the sequential decomposition of the packing space, the optimal packing scheme of various sized rectangular packing can be obtained by every time putting the optimal piece that satisfies specular conditions toward the current packing space and by locating it at the up-left corner of the current packing space. Different optimal packing schemes that satisfy different demands can be obtained by adjusting the values of the ordering factors KA and KB. A parallel algorithm based on SIMD-CREW shared-memory computer is designed through the analysis of the parallelism of the bintree expression. The whole packing process is clearly expressed by the bintree. The computational complexity of the algorithm is shown to be O(n2logn). Both the experimental results and the comparison with other sequential packing algorithms have proved that the parallel packing algorithm is efficient. What is more, it nearly doubles the problem solving speed.


Author(s):  
J. Barriga ◽  
B. Coto ◽  
B. Ferna´ndez

Optimal packing structure of Octadecyltrichlorosilane (OTS) self-assembled monolayer (SAM) adsorbed on a SiO2 surface with a Si (100) substrate was studied performing molecular dynamics (MD) computational simulations. Molecular substitution, substitution pattern and molecular orientation of the OTS molecules on the SiO2 (100) are the main factors studied in order to determine the optimal packing structure taking into account energetic balance. We have used the optimal packing structure to study other properties usually used to characterize SAMs as molecular and system tilt angles, film thickness and gauche defects. These properties and monolayer stability were studied performing MD simulations in a temperature range from 100 K to 600 K and we found that results obtained agree with those from experimental measurements. We found that OTS films are stable up to 500 K. The optimal structure obtained could be used in further MD simulations studies in order to determine tribological properties of OTS-SiO2 systems.


2018 ◽  
Vol 81 (1) ◽  
pp. 63-87 ◽  
Author(s):  
Beniamin Bogosel ◽  
Dorin Bucur ◽  
Ilaria Fragalà

2013 ◽  
Vol 96 (2) ◽  
pp. 435-439 ◽  
Author(s):  
Seung-Heon Lee ◽  
Mojca Jazbinsek ◽  
Hoseop Yun ◽  
Jong-Taek Kim ◽  
Yoon Sup Lee ◽  
...  

ACS Catalysis ◽  
2020 ◽  
Vol 10 (16) ◽  
pp. 9533-9544
Author(s):  
Vaidish Sumaria ◽  
Luan Nguyen ◽  
Franklin Feng Tao ◽  
Philippe Sautet

Biomimetics ◽  
2019 ◽  
Vol 4 (2) ◽  
pp. 29 ◽  
Author(s):  
Timothy Sullivan

Optimal packing of 2 and 3-D shapes in confined spaces has long been of practical and theoretical interest, particularly as it has been discovered that rotatable ellipses (or ellipsoids in the 3-D case) can, for example, have higher packing densities than disks (or spheres in the 3-D case). Benthic diatoms, particularly those of the genus Cocconeis (Ehr.)—which are widely regarded as prolific colonisers of immersed surfaces—often have a flattened (adnate) cell shape and an approximately elliptical outline or “footprint” that allows them to closely contact the substratum. Adoption of this shape may give these cells a number of advantages as they colonise surfaces, such as a higher packing fraction for colonies on a surface for more efficient use of limited space, or an increased contact between individual cells when cell abundances are high, enabling the cells to minimize energy use and maximize packing (and biofilm) stability on a surface. Here, the outline shapes of individual diatom cells are measured using scanning electron and epifluorescence microscopy to discover if the average cell shape compares favourably with those predicted by theoretical modelling of efficient 2-D ellipse packing. It is found that the aspect ratio of measured cells in close association in a biofilm—which are broadly elliptical in shape—do indeed fall within the range theoretically predicted for optimal packing, but that the shape of individual diatoms also differ subtly from that of a true ellipse. The significance of these differences for optimal packing of 2-D shapes on surfaces is not understood at present, but may represent an opportunity to further explore bio-inspired design shapes for the optimal packing of shapes on surfaces.


Author(s):  
Paul K. Newton ◽  
Takashi Sakajo

We answer the question of whether optimal packings of circles on a sphere are equilibrium solutions to the logarithmic particle interaction problem for values of N =3–12 and 24, the only values of N for which the optimal packing problem (also known as the Tammes problem) has rigorously known solutions. We also address the cases N =13–23 where optimal packing solutions have been computed, but not proven analytically. As in Jamaloodeen & Newton (Jamaloodeen & Newton 2006 Proc. R. Soc. Lond. Ser. A 462 , 3277–3299. ( doi:10.1098/rspa.2006.1731 )), a logarithmic, or point vortex equilibrium is determined by formulating the problem as the one in linear algebra, , where A is a N ( N −1)/2× N non-normal configuration matrix obtained by requiring that all interparticle distances remain constant. If A has a kernel, the strength vector is then determined as a right-singular vector associated with the zero singular value, or a vector that lies in the nullspace of A where the kernel is multi-dimensional. First we determine if the known optimal packing solution for a given value of N has a configuration matrix A with a non-empty nullspace. The answer is yes for N =3–9, 11–14, 16 and no for N =10, 15, 17–24. We then determine a basis set for the nullspace of A associated with the optimally packed state, answer the question of whether N -equal strength particles, , form an equilibrium for this configuration, and describe what is special about the icosahedral configuration from this point of view. We also find new equilibria by implementing two versions of a random walk algorithm. First, we cluster sub-groups of particles into patterns during the packing process, and ‘grow’ a packed state using a version of the ‘yin-yang’ algorithm of Longuet-Higgins (Longuet-Higgins 2008 Proc. R. Soc. A (doi:10.1098/rspa.2008.0219)). We also implement a version of our ‘Brownian ratchet’ algorithm to find new equilibria near the optimally packed state for N =10, 15, 17–24.


Sign in / Sign up

Export Citation Format

Share Document