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

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

Clipping Circlc in Rectangle window Based on Hexagonal Grid

Clipping is a important part in computer graphics.At oresent there are a lot of algorithms about it,especially in rectangle window,but all of the algorithms are based on square grid system.In early 60's,mathematics knew that hexagonal is better distribute on the plane,and imply the hexagonal grid display system,then it is essensive to develop algorithm in hexagonal grid display.In this paper is proposed a algorithm that is based on hexagonal grid,and it is also appeied to ellipse and others graphics on rectangle window clipping.