基于扫描带的任意多边形窗口线裁剪算法  

A Scan Strip Based Algorithm for Line Clipping against Arbitrary Polygons

作　　者：李伟青[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《工程图学学报》2005年第2期35-40,共6页Journal of Engineering Graphics

摘　　要：提出了一个基于扫描带的任意多边形窗口线裁剪算法。首先确定裁剪窗口所有顶点对于被裁剪直线段的位置关系,然后生成过顶点的扫描线,及时修改由相邻两条扫描线所构成的扫描带结构数据,增加每条扫描带中位于被裁剪直线段左侧的裁剪窗口的边界线数。最后,根据左侧边界线数的奇偶性,确定相应直线段的可见性,并最终实现任意多边形窗口的直线段裁剪过程。A scan strip based algorithm for line clipping against arbitrary polygonal windows is proposed. Firstly, vertices of all polygons are located against the line to be clipped. Then, scan lines through vertices are created and correlative strip data are momentarily changed. The edge number of polygons left to the line to be clipped in the same strip is increased. Finally, the visibility of clipped line is determined by the parity of the number of polygon edges left to the clipped line.

关 键 词：计算机图形学 线裁剪 扫描线 扫描带 

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