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 117
- Downloads 0
Role Based Multi-Agent System for E-Learning (MASeL)
Software agents are autonomous entities that can interact intelligently with other agents as well as their environment in order to carry out a specific task. We have proposed a role-based multi-agent system for e-learnin...
A Multi-Stage Optimization Model With Minimum Energy Consumption-Wireless Mesh Networks
Optimization models related with routing, bandwidth utilization and power consumption are developed in the wireless mesh computing environment using the operations research techniques such as maximal flow model, transshi...
A rule-based Afan Oromo Grammar Checker
Natural language processing (NLP) is a subfield of computer science, with strong connections to artificial intelligence. One area of NLP is concerned with creating proofing systems, such as grammar checker. Grammar check...
A Novel Information Retrieval Approach using Query Expansion and Spectral-based
Most of the information retrieval (IR) models rank the documents by computing a score using only the lexicographical query terms or frequency information of the query terms in the document. These models have a limitation...
Face Age Estimation Approach based on Deep Learning and Principle Component Analysis
This paper presents an approach for age estimation based on faces through classifying facial images into predefined age-groups. However, a task such as the one at hand faces several difficulties because of the different...