任意多边形窗口的圆裁剪算法

• 作者: 孙丽萍 杭后俊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 裁剪窗口 裁剪算法 求交算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 应用开发研究
• 页码范围: 235-237,241
• 页数: 4页
• 分类号: TP391.41
• 字数: 2551字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.05.066

摘要

圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域.讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法.实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杭后俊	安徽师范大学数学计算机科学学院	20	96	6.0	9.0
2	孙丽萍	安徽师范大学数学计算机科学学院	25	80	5.0	8.0