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

关键词: Weiler 算法；图形部件；任意多边形裁剪

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

Key words: Weiler algorithm; Graphics part; Polygon clipping