一种改进的多边形裁剪算法的设计

• 作者: 刘诚 王中尚 王育勤
• 来源期刊: 光盘技术
• 学科: 地球科学
• 关键词: 多边形裁剪
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 计算技术与自动化
• 页码范围: 49-51
• 页数: 3页
• 分类号: P28
• 字数: 2412字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王育勤	解放军信息工程大学理学院	10	27	3.0	4.0
2	王中尚	解放军信息工程大学理学院	3	4	1.0	2.0
3	刘诚	解放军信息工程大学理学院	2	4	1.0	2.0