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 71
- Downloads 0
The Opportunities and the Limitations of Using the Independent Post-Editor Technology in Translation Education
A new mechanical function known as post-editing, which helps to correct the imperfections of raw machine translation output, is introduced in the translation market. While this function is commonly used as an integral pa...
Comparative Study Between METEOR and BLEU Methods of MT: Arabic into English Translation as a Case Study
The Internet provides its users with a variety of services, and these services include free online machine translators, which translate free of charge between many of the world's languages such as Arabic, English, Chines...
A GA-Based Replica Placement Mechanism for Data Grid
Data Grid is an infrastructure that manages huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. To increase resource availability and to ease resourc...
Trajectory based Arabic Sign Language Recognition
Deaf and hearing impaired people use their hand as a tongue to convey their thoughts by performing descriptive gestures that form the sign language. A sign language recognition system is a system that translates these ge...
A Leveled Dag Critical Task Firstschedule Algorithm in Distributed Computing Systems
In distributed computing environment, efficient task scheduling is essential to obtain high performance. A vital role of designing and development of task scheduling algorithms is to achieve better makes pan. Several tas...