圆形窗口裁剪的新算法  

作　　者：韩明峰[1] 

机构地区：[1]山东工业大学计算机系,济南250061

出　　处：《计算机应用研究》1998年第5期101-103,共3页Application Research of Computers

摘　　要：本文通过深入分析线段相对于圆形窗口的各种位置关系,提出了一种简单而快速的圆形窗口裁剪新算法。其基本思路是:利用圆心到线段所在直线的距离,以及所引入的概念——线段端点对应的主距离,来判断出线段与圆的各种位置关系。当判断出线段与圆有交点的情况下,利用增量法求出交点。

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]