Turner, Martin J.Ik Soo Lim and David Duce2014-01-312014-01-312007978-3-905673-63-0https://doi.org/10.2312/LocalChapterEvents/TPCG/TPCG07/089-096This paper considers some algorithmic extensions and some specific advantages when using a hexagonal pixel array as compared with the usual practice of using a rectangular or square pixel raster array. Discussed are some of the algorithmic changes that are required when using pixels arranged within a hexagonal matrix. The use of a boundary hexagonal description format is considered from the point of view of; hexagonal six-connected contour edge encoding as compared with square four-connected and eight-connected descriptors, efficient probability autocorrelation analysis, direct image manipulation and algorithmic simplification. Hardware and software conversion techniques for hexagonal pixels are now being seriously considered especially with the potential emergence of hexagonal CCD censor arrangements for cameras; for example this includes a recent patent with Fuji Photo Film Co.Ltd. (US patent number 6882364 Apr 19 2005) incorporating a bidirectional honeycomb pattern.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Bitmap and framebuffer operations E.4 [Coding and Information Theory]: Data compaction and compression