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...

Full description

Bibliographic Details
Main Authors: Marina Prvan, Arijana Burazin Mišura, Zoltan Gecse, Julije Ožegović
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