A Vertex-Aligned Model for Packing 4-Hexagonal Clusters in a Regular Hexagonal Container
This paper deals with a problem the packing polyhex clusters in a regular hexagonal container. It is a common problem in many applications with various cluster shapes used, but symmetric polyhex is the most useful in engineering due to its geometrical properties. Hence, we concentrate on mathematica...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-05-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/12/5/700 |
id |
doaj-93a44a6d271842d7b2fab141e3a38fd4 |
---|---|
record_format |
Article |
spelling |
doaj-93a44a6d271842d7b2fab141e3a38fd42020-11-25T04:05:15ZengMDPI AGSymmetry2073-89942020-05-011270070010.3390/sym12050700A Vertex-Aligned Model for Packing 4-Hexagonal Clusters in a Regular Hexagonal ContainerMarina Prvan0Arijana Burazin Mišura1Zoltan Gecse2Julije Ožegović3Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture (FESB), University of Split, 21000 Split, CroatiaUniversity Department of Professional Studies, 21000 Split, CroatiaFermi National Accelerator Laboratory (Fermilab), Batavia, IL 60510-5011, USAFaculty of Electrical Engineering, Mechanical Engineering and Naval Architecture (FESB), University of Split, 21000 Split, CroatiaThis paper deals with a problem the packing polyhex clusters in a regular hexagonal container. It is a common problem in many applications with various cluster shapes used, but symmetric polyhex is the most useful in engineering due to its geometrical properties. Hence, we concentrate on mathematical modeling in such an application, where using the “bee” tetrahex is chosen for the new Compact Muon Solenoid (CMS) design upgrade, which is one of four detectors used in Large Hadron Collider (LHC) experiment at European Laboratory for Particle Physics (CERN). We start from the existing hexagonal containers with hexagonal cells packed inside, and uniform clustering applied. We compare the center-aligned (CA) and vertex-aligned (VA) models, analyzing cluster rotations providing the increased packing efficiency. We formally describe the geometrical properties of clustering approaches and show that cluster sharing is inevitable at the container border with uniform clustering. In addition, we propose a new vertex-aligned model decreasing the number of shared clusters in the uniform scenario, but with a smaller number of clusters contained inside the container. Also, we describe a non-uniform tetrahex cluster packing scheme in the proposed container model. With the proposed cluster packing solution, it is accomplished that all clusters are contained inside the container region. Since cluster-sharing is completely avoided at the container border, the maximal packing efficiency is obtained compared to the existing models.https://www.mdpi.com/2073-8994/12/5/700cluster packingpolyhexregular hexagontetrahex |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Marina Prvan Arijana Burazin Mišura Zoltan Gecse Julije Ožegović |
spellingShingle |
Marina Prvan Arijana Burazin Mišura Zoltan Gecse Julije Ožegović A Vertex-Aligned Model for Packing 4-Hexagonal Clusters in a Regular Hexagonal Container Symmetry cluster packing polyhex regular hexagon tetrahex |
author_facet |
Marina Prvan Arijana Burazin Mišura Zoltan Gecse Julije Ožegović |
author_sort |
Marina Prvan |
title |
A Vertex-Aligned Model for Packing 4-Hexagonal Clusters in a Regular Hexagonal Container |
title_short |
A Vertex-Aligned Model for Packing 4-Hexagonal Clusters in a Regular Hexagonal Container |
title_full |
A Vertex-Aligned Model for Packing 4-Hexagonal Clusters in a Regular Hexagonal Container |
title_fullStr |
A Vertex-Aligned Model for Packing 4-Hexagonal Clusters in a Regular Hexagonal Container |
title_full_unstemmed |
A Vertex-Aligned Model for Packing 4-Hexagonal Clusters in a Regular Hexagonal Container |
title_sort |
vertex-aligned model for packing 4-hexagonal clusters in a regular hexagonal container |
publisher |
MDPI AG |
series |
Symmetry |
issn |
2073-8994 |
publishDate |
2020-05-01 |
description |
This paper deals with a problem the packing polyhex clusters in a regular hexagonal container. It is a common problem in many applications with various cluster shapes used, but symmetric polyhex is the most useful in engineering due to its geometrical properties. Hence, we concentrate on mathematical modeling in such an application, where using the “bee” tetrahex is chosen for the new Compact Muon Solenoid (CMS) design upgrade, which is one of four detectors used in Large Hadron Collider (LHC) experiment at European Laboratory for Particle Physics (CERN). We start from the existing hexagonal containers with hexagonal cells packed inside, and uniform clustering applied. We compare the center-aligned (CA) and vertex-aligned (VA) models, analyzing cluster rotations providing the increased packing efficiency. We formally describe the geometrical properties of clustering approaches and show that cluster sharing is inevitable at the container border with uniform clustering. In addition, we propose a new vertex-aligned model decreasing the number of shared clusters in the uniform scenario, but with a smaller number of clusters contained inside the container. Also, we describe a non-uniform tetrahex cluster packing scheme in the proposed container model. With the proposed cluster packing solution, it is accomplished that all clusters are contained inside the container region. Since cluster-sharing is completely avoided at the container border, the maximal packing efficiency is obtained compared to the existing models. |
topic |
cluster packing polyhex regular hexagon tetrahex |
url |
https://www.mdpi.com/2073-8994/12/5/700 |
work_keys_str_mv |
AT marinaprvan avertexalignedmodelforpacking4hexagonalclustersinaregularhexagonalcontainer AT arijanaburazinmisura avertexalignedmodelforpacking4hexagonalclustersinaregularhexagonalcontainer AT zoltangecse avertexalignedmodelforpacking4hexagonalclustersinaregularhexagonalcontainer AT julijeozegovic avertexalignedmodelforpacking4hexagonalclustersinaregularhexagonalcontainer AT marinaprvan vertexalignedmodelforpacking4hexagonalclustersinaregularhexagonalcontainer AT arijanaburazinmisura vertexalignedmodelforpacking4hexagonalclustersinaregularhexagonalcontainer AT zoltangecse vertexalignedmodelforpacking4hexagonalclustersinaregularhexagonalcontainer AT julijeozegovic vertexalignedmodelforpacking4hexagonalclustersinaregularhexagonalcontainer |
_version_ |
1724434934143123456 |