Journal of Computing and Information Technology - CIT 9, 2001, 3, 227–232 227
Quasi-regular Tessellation of Hexagons
Branko Kauciˇ cˇ1 and Borut Zalikˇ 2 1 PEF, University of Maribor, Slovenia 2 FERI, University of Maribor, Slovenia
An algorithm for quasi-regular hexagon tessellation of discussed. In the last, fifth section, the paper is uniformly distributed points is presented. At first, the summarised. needed definitions and notations are introduced. Then, the algorithm for the tessellation, based on “laying-down the sticks” analogy, is given. At the end, the estimation of the algorithm time complexity is done. 2. Tessellation
Keywords: tessellation, gridded spatial data, computa- tional geometry In general, the tessellation is divided into the following groups: