一般多边形窗口的线裁剪  

LINE CLIPPING AGAINST A GENERALIZED POLYGON

作　　者：刘勇奎[1] 刘桂芳[1] 

机构地区：[1]沈阳工业大学计算机学院,沈阳110021

出　　处：《计算机辅助设计与图形学学报》1993年第4期269-274,共6页Journal of Computer-Aided Design & Computer Graphics

摘　　要：已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。Existing line clipping algorithms are all offered based on a rectangular window or a convex polygonal window. No algorithm for line clipping based on a generalized polygon (or concave polygon) is available in the literature. It is quite valuable to develop such algorithms, because they are of practical use just like the hidden line problem. In this paper, a line clipping algorithm based on a generalized polygon is presented. The calculation effort of the algorithm is small.

关 键 词：计算机图形学 多边形窗口 线裁剪 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]