第7章图形处理技术基础1.ppt

7.3.2光照处理的基本算法 1、恒定亮度法 2、gouraud插值法 7.4 图形裁剪技术 裁剪技术：使图形能恰当地在图形设备上输出 7.4.1 窗口与视区 1、世界坐标系与窗口 笛卡尔右手坐标系，用户坐标系或世界坐标系，坐标为实数且无 限。设计坐标系。 在用户坐标系取一个矩形区域，称为窗口。 第7章 图形处理技术基础 0,0 1,1 视区 窗口 用户坐标 设备坐标 第7章 图形处理技术基础 坐标系 设备坐标系Device Coordinate System 用于设备一级，与设备物理参数有关，坐标单位是整数（像素或步长），取值范围有限。 世界坐标系或用户坐标系World Coordinate System 描述设计的对象、自然界存在的有形物体所用的坐标系。坐标单位是实数、范围无限。 规范坐标系Normalized Coordinate System 用于软件的可移植性。范围在[0,1]，也称之为中间坐标系。 窗口和视区 窗口Window 在用户坐标系下描述的物体或景色不可能全部显示，即需要确定哪部分图形是可见，哪部分是不可见。就像在屋内向窗外观察一样，这种在用户坐标系下的取景过程在图形学中称之为开窗变换。 视区View port 在显示器上显示图形的区域称之为视区，这是在设备坐标系下描述的图形。 开窗变换 平移变换 比例变换 平移变换 视区 裁剪WCS DCS 窗口和视区的基本概念： 窗口定义输入，视区定义输出； 窗口是在WCS下描述，视区是在DCS下描述的； 窗口是实数坐标值，视区是整数坐标值。 3、规格化设备坐标系 设备坐标系规格化到一个与设备无关的0-1范围内所得到的坐标系。 4、窗口与视区的坐标转换 设窗口在用户坐标系的四边的坐标为xwl，xwr，ywt，ywb；设视口在设备坐标系中的四边坐标为xvl，xvr，yvt，yvb。将两个坐标系放到一起，并使原点重合，x与y坐标轴方向一致。则窗口到视区的变换由三个基本变换组成。见P110推演过程。得 第7章 图形处理技术基础 xv= (xw-xwl)+xvl yv= (yw-ywl)+yvl 7.4.2 二维图形裁剪 裁剪就是将窗口中图形显示，窗口之外的图形舍弃。 设窗口顶点坐标为（xwl，ywb，xwr，ywt），点P的坐标为（x,y），如果有 xwl≦x≦xwr ywb≦x≦ywt 成立，则点在窗口中可见，否则不可见。 可将一个复杂的图形离散成点，再逐点判断每一个点的可见，将不可见点裁剪掉。这种方法逐点比较法。方法简单，适用范围广，但速度慢，而且点的拓扑关系没有保留，给图形输出带来麻烦。 常用的裁剪算法有编码裁剪法，矢量法线段裁剪、中点分割法等。 第7章 图形处理技术基础 1、编码裁剪法 延长窗口的四条边，将窗口平面分成9个区域。每个区域用四位编码编号。编码规则见P112的表7.3。对于线段： 1）若线段的两顶点所在的区域编码都为0000，则此线段可见。 2）若线段的两顶点所在的区域编码不全为0000，则求其编码的逻辑积（位逻辑与），如果结果非0，则线段不可见。否则，求线段与窗口的交点，如果没有交点，则线段为不可见；有交点，线段为部分可见，在交点处对线段进行分割。 第7章 图形处理技术基础 区域码 规定意义 第一位 口 X X X 上方，则为1，否则为0 第二位 X 口 X X 下方，则为1，否则为0 第三位 X X 口 X 右侧，则为1，否则为0 第三位 X X X口 左侧，则为1，否则为0 1001 1000 0001 0000 1010 0010 0101 0100 0110 a b c d e f 2、中点分割法 通过采用编码法可以将完全可见与完全不可见的判断出来，剩下的是部分可见，即与窗口边界相交。需要求交点，交点可采用中点分割法进行。参见P113。 3、逐边裁剪法 对多边形的裁剪，只要将多边形离散成多条线段，也可采用上述裁剪算法。但这样会使多边形的边之间拓扑关系消失，使多边形的属性重建遇上麻烦。如图7.32 P114. 为了解决这一问题，1974年提出了逐边裁剪法，具体算法：每次用窗口的一边界对被裁剪的多边形进行裁剪，将窗口内部部分保留下来，窗口外部部分裁剪掉，得到一个新的多边形。注意：在多边形内部的窗口边界是新多边形的边。具体裁剪过程参见图7.33。P115 第7章 图形处理技术基础 Page ? * 陈泽中·上海理工大学材料学院 本作品采用知识共享署名-非商业性使用 2.5 中国大陆许可协议进行许可。