Chap5transformationandclipping.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例 Cohen-Sutherland的扩展与改进 由于算法依固定次序对裁剪窗口的边进行相交测试, 因此有可能会求得窗口外的交点. Nicholl等提出了改进: Nicholl et al. An efficient new algorithm for 2-D line clipping: its development and analysis. Siggraph 1987, 253-262. 易于推广到三维裁剪 * * 二维多边形裁剪 简单方法：对多边形每条线段采用线裁剪 适用于线框图显示 不适用于多边形的着色显示 正确的多边形剪：结果仍为封闭的多边形 可能会并入一部分窗口作为多边形边界 也可能是多个不相连的多边形 * 多边形裁剪后的输出是定义裁剪后的多边形边界的顶点序列 如何保证裁剪后区域的封闭性 如何确定裁剪后区域的边界 二维多边形裁剪实例 Sutherland-Hodgman多边形裁剪 裁剪多边形: 凸多边形 被裁剪多边形: 任意简单多边形 I. Sutherland and G. Hodgman. Reentrant polygon clipping. Communication of ACM, 1974, 17(1):32-42. * S-H算法 以裁剪多边形逐边对被裁剪多边形裁剪 * 输入: 上一条边得到的新的被裁剪多边形 输出: 新的多边形 方法: 按顺序逐个取出多边形的边裁剪, 可能会贡献0, 1, 2个新顶点. 共4种可能情况, 如下图 每条边情况 * 0个 1个 1个 2个 缺点与改进 可能包含非多边形内部的窗口边界:需后处理 * artifact 可能包含非多边形内部的窗口边界:需后处理 一般多边形裁剪 裁剪多边形为凹多边形 被裁剪多边形为任意多边形 Weiler-Artherton算法 K. Weiler and P. Artherton. Hidden surface removal using polygon area sorting. Siggraph 1997, 214-222. Weiler-Artherton算法 K. Weiler. Polygon comparison using a graph representation. Siggraph 1980, 10-18. * * 文本裁剪(Text clipping) 矢量文本裁剪：采用多边 形裁剪算法实现文本的裁剪 点阵文本裁剪： 如果点阵是由软件生成的，点阵式文本的裁剪可以归结为点的裁剪问题； 如果点阵式文本是由硬件生成的，一个简单的处理方法是：字符完全位于裁剪窗口内才显示 * 文本裁剪 文本裁剪 * 三维裁剪 三维裁剪 裁剪对象：线裁剪、面裁剪 裁剪窗口：规范的立方体、视域四棱锥 Sutherland-Cohen、梁友栋-Basky裁剪等算法都可以推广到三维情形 * 关于三维变换与裁剪 何时裁剪? 投影之前裁剪——三维裁剪 优点：只对可见的物体进行投影，提高消隐效率 缺点：三维裁剪相对复杂 投影之后裁剪——二维裁剪 优点：二维裁剪相对容易 缺点：需要对所有的物体进行投影变换 * 三维裁剪实例 * 三维裁剪窗口的规范化 为什么引入规范视域体 简化投影 简化裁剪 规范化变换 将任意视域体变换成规范视域体的变换 * 三维裁剪窗口的规范化 y x -z 平行投影 y x -z 透视投影 两种规范化的视域体 平行投影：[0,1]?[0,1]?[-1,0] or [-1,1]?[-1,1]?[-1,0] 透视投影：[z,-z]?[z,-z]?[-1,zmin] * 总结 二维变换 齐次坐标表示 基本变换 其它变换 三维变换 场景坐标系和造型变换 视点坐标系和取景变换 投影坐标系和投影变换 屏幕坐标系和设备变换 裁剪 二维线裁剪 二维多边形裁剪 文本裁剪 三维裁剪 关于三维变换与裁剪 * * * * * * * * * * * * * * * Chap 5 Three Dimensional Viewing Li Guiqing South China University of Technology * Pipeline of 3D Transform. 局部坐标系 LC 造型变换 world transformation 世界坐标系WC 取景变换 View transformation 视点坐标系 VC 投影变换 Projection transform. 图像坐标系 IC 设备变换 Device transform. 规格化设备 坐标系N