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

摘要：

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

关键词：多边形裁剪

分类号：P28(地图制图学（地图学）)

在线出版日期：2007-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：49-51