〈新〉7 二维图形裁剪.pptVIP

第七讲 二维图形裁剪 在使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图的一部分。因此需要确定图形中哪些部分落在显示区之内，哪些落在显示区之外，以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪。 在进行裁剪时，对应于屏幕显示的那部分区域称为窗口，一般窗口定义为矩形，由上、下、左、右四条边围成。 裁剪的实质，就是决定图形中哪些点、线段、文字以及多边形在窗口之内。 主要内容 1.点的裁剪 2.直线的裁剪 3.多边形的裁剪 4.字符的裁剪 1.点的裁剪 设窗口由x=xL,x=xR,y=yB,y=yT围成。 对于点(x,y)判别两对不等式：xL=x=xR，yB=y=yT； 若四个不等式均成立，则点在窗口之内；否则，点在窗口之外。 最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗内。但那样太费时，一般不可取。这是因为有些图形组成部分全部在窗口外，可以完全排除，不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。 2.直线段裁剪 直线段裁剪算法比较简单，但非常重要，是复杂图元裁剪的基础。因为复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。 常用的线段裁剪方法有三种：Cohen-Sutherland，中点分割算法和梁友栋－barskey算法。 Cohen-Sutherland裁剪算法 该算法的思想是：对于每条