改进的六角网格系统上矩形窗口裁剪算法

An improved clipping algorithm in rectangle window based on hexagonal grids system

基于类直角坐标系的六角网格系统的特点,提出了一个用矩形窗口裁剪圆的算法,该算法中矩形窗口的左右边界可以用常数表达式表示,相比于传统60°角六角网格系统,算法复杂度大大降低。算法中对圆的裁剪操作分圆与矩形窗口包含、相离、相交三种情况,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量。

According to the characteristics of the Hexagonal Grids System which based on the Similar Rectangular Coordinate System,this paper presents an improved clipping algorithm for clipping circles in rectangle window.Compared with the Traditional Hexagonal Grids System,the given clipping algorithm of the new one is much less complex,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.