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

• 作者: 吴永忠 孙健 袁红亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 圆形窗口 线裁剪 算法
• 年，卷（期）: 2004,（21）
• 所属期刊栏目: 学术探讨
• 页码范围: 104-107
• 页数: 4页
• 分类号: TP391
• 字数: 3249字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.21.033

摘要

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