Improved Algorithms For Graphics Generating And Clipping On Hexagonal Grids System Based On Similar Rectangular Coordinate System

Compared with the square grid system, hexagonal grid system has better graphic image display properties. According to the characteristics of the Hexagonal Grids System which based on the Similar Rectangular Coordinate System, two improved graphics generating algorithms and an improved clipping algorithm for clipping circles in rectangle window were proposed on hexagonal grids system. These algorithms make full use of the symmetry of hexagonal grid's layout on the similar rectangular coordinate system, can apply to drawing any graphics which are symmetrical about x-axis on hexagonal grids system. Compared with the traditional algorithm, the two new graphics generating algorithms' calculating amounts can decrease by half. The given clipping algorithm in this paper is much less complex than the one on Traditional Hexagonal Grids System, because of the left and the right boundary of the rectangle window represented by a constant expression. The clipping circle operation can be sort into three categories:including, disjointing and intersecting. As we use the simple comparison operation to replace the complex intersection operation in the first two cases, the calculating amounts can be greatly reduced.