计算机图学图形裁剪,计算机图形学——裁剪

裁剪作用：

选择显示的内容--图形在窗口内的部分被显示出来，窗口外的部分被裁剪掉

图形中每个图形基本元素都要经过裁剪，因此裁剪直接影响整个图形系统的效率。

裁剪窗口：矩形，凸多边形，任意多边形

裁剪类型：二维裁剪、三维裁剪

裁剪对象：直线段、多边形、文字等

裁剪方法:

直线的裁剪方法:Sutherland-Cohen算法 , Cyrus-Beck算法,梁友栋-Barsky算法

多边形的裁剪方法:Sutherland-Hodgman算法

三维的裁剪方法: Sutherland-Cohen算法 ,梁友栋-Barsky算法

一、Sutherland-Cohen算法

本算法又称为编码裁剪算法

Sutherland–Cohen算法分成两部分：

第一步，判定：

1) 完全在窗口内的直线段，称为完全可见的线段，如AB。保留着

2) 完全在窗口外的线段，称为完全不可见线段，如CD。抛弃掉

第二步，处理不能断定为完全可见或完全不可见的线段，如IJ、KL

*这时需要计算出直线段和窗口边界的一个交点，这个交点把直线分成两段，其中一条为完全不可见的线段,被抛弃。

*对余下部分再作第一步的判断，重复上述过程，直到直线段余下的部分可用第一步的判断得出肯定的结论为止。

1、判断完全可见/不可见的线段

为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。窗口的四条边把整个平面分成九个区域，每一个区域采用四位编码表示：