基于六角网格的矩形窗口的圆裁剪法

裁剪作为计算机图形学中的一个重要内容，目前研究的算法很多，尤其在矩形窗口的图形裁剪算法更是使用最广泛的一类算法，但其算法都是基于直角坐标系统提出和实现，而早在60年代初，一些数学家就已经提出了平面上点的最佳分面是按六角网格分布的，并于90年代末实现了六角网格的显示系统，基于六角网格显示系统的图形生成已成为了发展的必然，本算法基于六角网格系统的矩形窗口圆裁剪给出了具体算法和分析，此算法可以适用于在矩形窗口裁剪椭圆及其它对称的图形。