一种基于几何关系编码的高效凸多边形线裁剪算法

• 作者: 孙燮华 范延军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 凸多边形 线裁剪 几何位置关系
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 算法
• 页码范围: 148-150
• 页数: 3页
• 分类号: TP3
• 字数: 3264字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.02.052

摘要

提出了基于直线与凸多边形几何位置关系编码的一种新的凸多边形线裁剪算法,用凸n边形窗口对m条直线进行裁剪.实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右.如果m的数值也较大时,该算法的速度还将大大提高.所以在实际应用中,新算法提高了裁剪效率并具有很好的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙燮华	中国计量学院计算机科学与技术系	47	385	10.0	18.0
2	范延军	中国计量学院计算机科学与技术系	10	74	4.0	8.0