一种有效的任意多边形裁剪算法

• 作者: 付迎春 袁修孝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Weiler算法 图形部件 任意多边形裁剪
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 278-280
• 页数: 3页
• 分类号: TP391
• 字数: 3194字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.07.099

摘要

介绍了一种基于改进的Weiler 算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点.经过实例测试,算法对同时处理单个和多个任意多边形裁剪具有良好的稳定性、可靠性和较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁修孝	武汉大学遥感信息工程学院	66	1455	23.0	35.0
2	付迎春	武汉大学遥感信息工程学院	4	51	3.0	4.0