一种快速的圆形窗口线裁剪算法

摘要：

文章利用圆的外切正六边形和内接正六边形对裁剪平面进行编码,能够快速地判定大部分的线段与圆形窗口之间的位置关系,然后对两者的位置关系进行进一步细分,从而决定是否要进行求交,减少了无谓的求交运算,而且前面判断得到的结果还在一定程度上加快了后面的求交过程.实验结果表明,该算法有较高的效率和可靠性.

关键词：圆形窗口、线裁剪、算法

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：104-107