计算机图形学_第八章_开窗口与二维裁剪.pptVIP

Lecture 8 开窗口及二维裁剪 ;概述;8.1 开窗口及裁剪的基本概念 ;8.1.1 坐标系 ;建模坐标系 ;世界坐标系 ;设备坐标系 ;规格化设备坐标系 ;坐标系变换;8.1.2 窗口与视区 ;8.1.2 窗口与视区;窗口与视区;8.1.3 窗口在图形显示中的应用 ;8.2 窗口到视区的变换 ;窗口到视区的变换;窗口到视区的变换;窗口到视区的变换;8.3 裁剪 ;点的裁剪;8.3.1直线的裁剪;实交点是直线段与窗口矩形边界的交点。 虚交点则是直线段与窗口矩形边界延长线或直线段的延长线与窗口矩形边界的交点。?;基本思想：对每条直线段p1(x1,y1)p2(x2,y2)分三种情况处理： (1) 直线段完全可见，“简取”之。 (2) 直线段完全不可见，“简弃”之。 (3) 直线段既不满足“简取”的条件，也不满足“简弃”的条件，需要对直线段按交点进行分段，分段后重复上述处理。?;编码 每条线段的端点都赋以四位二进制码D3D2D1D0 (上下右左) ，称为区域码（region code）,用来标识出端点相对于裁剪矩形边界的位置。编码规则如下： 若xxl，则D0=1，否则D0=0； 若xxr，则D1=1，否则D1=0； 若yyb，则D2=1，否则D2=0； 若yyt，则D3=1，否则D3=0。 任何位赋值为1，代表端点落在相应的位置上，否则该位为0。若端点在裁剪