Journal ArticleDOI
The Generation of Circular Arcs on Hexagonal Grids
Reads0
Chats0
TLDR
Two algorithms for circular arc mesh point selection on hexagonal grids are described that find the closest integer coordinates to the actual circular arc using only integer arithmetic.Abstract:
The best disposition of a discrete set of points on the plane can be reached if the points are on a hexagonal grid. This paper describes two algorithms for circular arc mesh point selection on hexagonal grids. They find the closest integer coordinates to the actual circular arc using only integer arithmetic. Error criteria are explicitly specified.read more
Citations
More filters
Journal ArticleDOI
An efficient chain code with Huffman coding
Yong Kui Liu,Borut alik +1 more
TL;DR: This paper presents a new chain code based on the eight-direction Freeman code, which requires 1.97bits/code, its chain length is short, it allows the representation of non-closed patterns, and it is rotationally independent.
Journal ArticleDOI
Analytical Honeycomb Geometry for Raster and Volume Graphics
TL;DR: This paper introduces two honeycomb graphical models in which the voxels are hexagonal prisms, and shows that these are the only possible models under certain reasonable conditions.
Journal ArticleDOI
Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids
TL;DR: This paper presents new coordinate systems by extending the symmetric coordinate systems that are appropriate to address elements (cells) of cell complexes by using coordinate triplets to address the hexagon/triangle pixels.
Journal ArticleDOI
All-to-all broadcasting algorithms on honeycomb networks and applications
TL;DR: This paper presents two simple all-to-all broadcasting algorithms on honeycomb mesh based on a Hamiltonian path and has a 2n communication time complexity and shows how they can be used to get parallel solutions to a class of problems on Honeycomb networks.
Journal ArticleDOI
NON-TRADITIONAL GRIDS EMBEDDED IN ℤn
Benedek Nagy,Robin Strand +1 more
TL;DR: This paper defines path-based distance functions on the high-dimensional generalizations of the hexagonal grid and explains the connection between a number of well-known three-dimensional grids by using this construction.
References
More filters
Journal ArticleDOI
The Generation of Straight Lines on Hexagonal Grids
TL;DR: An algorithm for the generation of straight lines on hexagonal grids using only integer arithmetic is described.