Title: A hexagonal grid geometry system for applications in 3D graphics

Authors: Yongkui Liu; Shichang Sun; Yingchun Tian; Hongji Yang

Addresses: School of Data and Computer Science, Guangdong Peizheng College, Guangzhou, Guangdong, China ' School of Computer, Dalian Minzu University, Liaoning, Dalian, China ' School of Software, Changzhou University, Changzhou, Jiangsu, China ' School of Computing and Mathematical Sciences, Leicester University, Leicester, England, UK

Abstract: The hexagonal grid arrangement structure has important application values in volume graphics. The choice of geometric model has a great influence on the effect of voxelisation. This paper proposes a new three-dimensional hexagonal grid geometry system which uses rhombic dodecahedrons as the voxels. Comparing with other geometric systems, this system has advantages in symmetry and connectivity. The definition of the adjacent voxels of the hexagonal grid 3D geometric system is unified, and the distribution of pixels is more compact. Our geometry system enables algorithms to directly exploit the geometric properties of hexagonal grid systems in 2D space. Taking the traversal of voxels along a straight line as an example, the common methods of algorithm development in the 3D hexagonal grid system are introduced as an application instance.

Keywords: hexagonal grid; geometric system; voxel; 3D graphics.

DOI: 10.1504/IJCAT.2023.135585

International Journal of Computer Applications in Technology, 2023 Vol.73 No.3, pp.163 - 168

Received: 10 Nov 2022
Accepted: 25 Jan 2023
Published online: 18 Dec 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article