A Review of Embedding Hexagonal Cells in the Circular and Hexagonal Region of Interest
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 7
Abstract
Hexagonal cells are applied in various fields of research. They exhibit many advantages, and one of the most important is their possibility to be closely packed and to form a hexagonal grid that fully covers the Region of Interest (ROI) without overlaps or gaps. ROI can be of various geometrical shapes, but this paper deals with the circular or hexagonal ROI approximations. The main purpose of our research is to provide a short review on the literature concerning the hexagonal grid, summarizing the existing state-of-the-art approaches on embedding hexagonal cells in the targeted ROI shapes and offering application-specific advantages. We report on formulas and algebraic expressions given in the existing researches that are used for calculating the number of embedded inner hexagonal cells or their vertices and/or edges. We contribute by integrating all researches in one place, finding a connection between previously unrelated applications concerning the use of embedded hexagonal grid and extracting commonality between previous researches on whether it provides the formulas on calculating the inner hexagon cells. In case only the number of edges or vertices is provided for the targeted application, we derive formulas for calculating the number of inner hexagons. Therefore, our survey results with the overview on solving the problem of embedding hexagonal cells in the desired circular or hexagonal ROI. The contribution of the review is the following: first it provides the existing and the derived formulas for calculating the embedded hexagons and second, it provides a theoretical background that is necessary to encourage further research. Namely, our main motivation, that is the geometrical design of the one of the world’s largest CERN particle detectors, Compact Muon Solenoid (CMS) is analyzed as a source for the future research directions.
Authors and Affiliations
Marina Prvan, Julije Ožegović, Arijana Burazin Mišura
Keywords
Related Articles
- EP ID EP611375
- DOI 10.14569/IJACSA.2019.0100747
- Views 110
- Downloads 0
Performance Investigation of VoIP Over Mobile WiMAX Networks through OPNET Simulation
Worldwide Interoperability for Microwave Access (WiMAX) is regarded as a promising technology that can provide wireless communication because of its advantages which include, high-speed data rates, high coverage and low...
Theoretical and numerical characterization of continuously graded thin layer by the reflection acoustic microscope
This article presents a theoretical and numerical study by the reflection acoustic microscope of the surface acoustic waves propagation at the interface formed by a thin layer and the coupling liquid (water). The thin la...
Assessment of IPv4 and IPv6 Networks with Different Modified Tunneling Techniques using OPNET
Currently, all the devices are using Internet protocol version 4 (IPv4) to access the internet. IP addresses of the IPv4 are now depleted from IPv4 pool announced by IANA (Internet Assigned Number Authority) in February...
Development of Self-Learning Program for the Bending Process of Quartz Glass
Quartz glass is a high-performance glass material with its high heat and chemical resistance, wide optical transparency ranging from ultraviolet light to infrared light, and the high formativeness as a glass material. Be...
Multimodal Age-Group Recognition for Opinion Video Logs using Ensemble of Neural Networks
With the wide spread usage of smartphones and social media platforms, video logging is gaining an increasing popularity, especially after the advent of YouTube in 2005 with hundred millions of views per day. It has attra...