一种高效的圆形窗口线段裁剪算法

• 作者: 任洪海
• 来源期刊: 大连交通大学学报
• 学科: 交通运输
• 关键词: 圆形窗口 直线段 裁剪算法
• 年，卷（期）: 2010,（6）
• 页码范围: 95-97
• 分类号: U4
• 字数: 2640字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2010.06.023

摘要

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任洪海	大连交通大学软件学院	16	51	5.0	5.0