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

Design of an Improved Algorithm for Polygon Clipping

作　　者：刘诚[1] 王育勤[1] 王中尚[1] 

机构地区：[1]解放军信息工程大学理学院,河南郑州450001

出　　处：《光盘技术》2006年第5期49-51,共3页CD TECHNOLOGY

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

关 键 词：多边形裁剪 

分 类 号：P28[天文地球—地图制图学与地理信息工程]