Skip to Main Content
A data structure for image processing is presented that is conceptually a pyramid of hexagonal levels, each level composed of equilateral triangles. Physically, it is implemented as a two-dimensional array. First, the mapping from conceptual to physical data structures is shown, and then several accessing algorithms for the data structure are presented. Finally, a simple edge detection process that has been implemented for a demonstration program is explained; the explanations are accompanied by edge detection results.