图形裁剪算法研究

A Research on Graphics Clipping Algorithms

本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。

This paper indroduces the algorithms for clipping lines,curves and polygons,including the recent research work of the authors.Firstly,to the rectangle window,algorithms for clipping lines,circles and ellipses,as well as parametric curves are introduced.Then,line clipping algorithms and polygon clipping algorithms against polygon windows as well as algorithms for'intersection','subtraction'and'addition'between regions are described.Finally line clipping algorithms against circles and ellipses are given.