空间的消隐算法.pptVIP

即使1024×1024分辨率视图被细分10次后，也能使每个子窗口覆盖一个像素 打印预览看到的效果 图形裁剪技术 二维裁剪技术 三维裁剪技术 实际应用中，面对一幅大的画面，常要求开一个矩形窗口显示指定的部分画面。窗口内的图形被显示出来，而窗口之外的图形则被裁剪掉，使图形恰当地显示到屏幕上的处理技术称为裁剪技术 任何图形在显示之前都要经过裁剪工作 将三维物体的图形由图形输出设备显示或绘制时，往往也要用到裁剪技术 三维窗口在平行投影时为立方体。三维线段裁剪就是要显示三维线段落在三维窗口内的部分 二维裁剪技术 用户在平面上定义一个窗口以后，总希望把落在窗口内的部分图形映象到视图区中，而把在窗口以外的图形运用裁剪方法统统裁掉，不予输出 平面上的图形受该平面上的矩形窗口的裁剪称为二维裁剪 裁剪处理关键： 点在裁剪区域内外的判断 图形与裁剪区域边界交点的计算 常见算法：编码算法、中点分割法、 Liang-Barsky裁剪算法… 编码裁剪算法 1000 0001 0010 0000 0100 1001 0101 0110 1010 窗口 b c a 特点：对显然不可见线段的快速判别 编码方法：由窗口四条边所在直线把二维平面分成9个区域，每个区域赋予一个四位编码，Ct Cb Cr Cl，上下右左 1974年，Dan Cohen和Ivan Sut