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

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