一个基于六角网格的圆形窗口的裁剪算法

首先介绍了六角网格坐标系及圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,给裁剪带来一些困难,这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法,在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。