Analytical Honeycomb Geometry for Raster and Volume Graphics

1 Fairmont State University, Fairmont, WV 26554, USA, 2 State University of New York, Fredonia, NY 14063, USA
In this paper we investigate the advantages of using hexagonal grids in raster and volume graphics. In 2D, we present a hexagonal graphical model based on a hexagonal grid. In 3D, we introduce two honeycomb graphical models in which the voxels are hexagonal prisms, and we show that these are the only possible models under certain reasonable conditions. In the framework of the proposed models we design the 2D and 3D analytical honeycomb geometry of linear objects as well as of circles and spheres. We demonstrate certain advantages of the honeycomb models and address algorithmic and complexity issues.
Received 29 March 2004. revised 14 September 2004.
* Email: vbrimkov{at}fairmontstate.edu
Email: