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

A line-clipping algorithm for circle clip window based on hexagonal grid

作　　者：孙长嵩[1] 李丽洁[1] 宋阳 

机构地区：[1]哈尔滨工程大学计算机学院,哈尔滨150001

出　　处：《交通科技与经济》2006年第1期78-80,共3页Technology & Economy in Areas of Communications

摘　　要：首先介绍了六角网格坐标系及圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,给裁剪带来一些困难,这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法,在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。Hexagonal grid coordinate and the relation of the circle window and the line to be clipped are demonstrated. The circle equation becomes complicated and the clipping becomes difficult because of the specialty of the hexagonal grid coordinate. The judgment of the relation of the circle window and the line to be clipped are presented, The clipping is avoid to solve the quadratic equation in calculating the point of intersection. A high-efficient and fast line-clipping algorithm for circle clip window based on hexagonal grid is given.

关 键 词：计算机图形学 裁剪算法 六角网格 圆形窗口 

分 类 号：TP302.4[自动化与计算机技术—计算机系统结构]