CG201405 2D Viewinggb概要1.pptVIP

2-D Viewing二维观察 授课教师：郭芬红 Email: guofenhong@163.com 办公室: 四教西204 北方工业大学理学院数学系 2013 Outline (Hearn Baker, Chapter 6, p296) 1. Clipping window and viewport 裁剪窗口与视区 2. Clipping of points, lines, polygons and texts 点、直线、多边形、文本的裁剪算法 3. 2D viewing in OpenGL OpenGL中的二维观察函数 1. Clipping Window and Viewport裁剪窗口与视区 2D Viewing-Transformation Pipeline Clipping window and viewport clipping window: what to display viewport: where to be viewed translation, rotation, scaling, clipping,... 裁剪窗口与视区Clipping window Viewport 窗口与视区示意图  边与坐标轴不平行的窗口及其视区 窗口——视区 窗口与视区 窗口与视区的形状相似, 即二者的长与宽之比相同, 变换后在视区产生均匀缩小或均匀放大的图形。 窗口与视区的形状不相似, 即二者的长与宽之比不相等, 变换后在视区产生畸变的图形。 图形将沿水平及垂直方向以不同比例发生变化——畸变。 窗口斜置, 即窗口绕坐标原点旋转一个角度, 变换后视区的图形也相应地旋转一个角度。 窗口与视区形状相似 窗口与视区形状不相似 窗口斜置 2. 2D Clipping Algorithms二维裁剪算法 clipping of point, line, polygon, text Clipping Operations remove objects outside a clip window clip window: rectangle, polygon, curved boundaries applied in world or viewing coordinates combined with scan conversion objects to clip:  points, lines, polygons, curves, text, ... 2D Clipping 裁剪窗口Clip window: 物体被裁剪的区域. 裁剪算法Clipping algorithm: 用于确定物体哪部分位于裁剪窗口内，哪部分位于裁剪窗口外. 下面讨论裁剪窗口为与坐标轴平行的矩形 Point Clipping Clipping points Clipping a point (x, y) is easy assuming that the clipping window is an axis aligned rectangle defined by (xwmin, ywmin) and (xwmax, ywmax): Line Clipping Line Clipping line clipping against a rectangular clip window Line Clipping: The simple but slow  (brute-force) approach Line Clipping Goals: Eliminate simple cases fast (entirely visible/invisible) Avoid intersection calculations (partially visible) Cohen-Sutherland Line Clipping (1974，Dan Cohen，Ivan Sutherland) assignment of region codes to line endpoints 4-bit code: CTop CBottom CRright CLeft (注：按上下右左的顺序) 编码裁剪法端点编码规则 第1位为1，位于窗口左侧 第2位为1，位于窗口右侧 第3位为1，位于窗口下方 第4位为1，位于窗口上方 否则，相应的位置取0 Cohen-Sutherland Line Clipping code1 = code2 = 0000  ? ent