期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种有效的任意多边形裁剪算法 被引量:12
1
作者 付迎春 袁修孝 《计算机工程》 CAS CSCD 北大核心 2006年第7期278-280,共3页
介绍了一种基于改进的Weiler算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,... 介绍了一种基于改进的Weiler算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,算法对同时处理单个和多个任意多边形裁剪具有良好的稳定性、可靠性和较高的效率。 展开更多
关键词 Weiler算法 图形部件 任意多边形裁剪
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部