| 一种有效的任意多边形裁剪算法 |
| |
| 引用本文： | 付迎春,袁修孝. 一种有效的任意多边形裁剪算法[J]. 计算机工程, 2006, 32(7): 278-280 |
| |
| 作者姓名： | 付迎春 袁修孝 |
| |
| 作者单位： | 武汉大学遥感信息工程学院,武汉,430079 |
| |
| 摘 要： | 介绍了一种基于改进的Weiler算法的任意多边形裁剪算法，该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形，减少了遍历多边形顶点链表的次数，并有效减少求交点的时间，具有占用存储空间少和处理速度快的特点。经过实例测试，算法对同时处理单个和多个任意多边形裁剪具有良好的稳定性、可靠性和较高的效率。
|
| 关 键 词： | Weiler算法 图形部件 任意多边形裁剪 |
| 文章编号： | 1000-3428（2006）07-0278-03 |
| 收稿时间： | 2005-11-16 |
| 修稿时间： | 2005-11-16 |
An Efficient Algorithm for Polygon Clipping |
| |
| FU Yingchun,YUAN Xiuxiao. An Efficient Algorithm for Polygon Clipping[J]. Computer Engineering, 2006, 32(7): 278-280 |
| |
| Authors: | FU Yingchun YUAN Xiuxiao |
| |
| Affiliation: | School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079 |
| |
| Abstract: | This paper introduces an improved algorithm for polygon clipping based on Weiler algorithm, This algorithm reduces the times that the vertex lists are traversed and consumed times of computing intersection point, in which the graphics part and reasonable data structures are used to restructure the result polygons being clipped, so less memory space and running time are required. It is of well performance and efficiency in experiment to process single polygon and some polygons clipping synchronously. |
| |
| Keywords: | Weiler algorithm Graphics part Polygon clipping |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
