计算机图形学-第五章-真 实感图形-（五）.pptVIP

* * * * * * * * * * 非真实感图形绘制技术 非真实感图形绘制已逐渐成为计算机图形的研究热点之一 Non-Photorealistic Rendering，简称NPR，又称风格绘制（Stylistic Rendering） 画面不具有照片真实感， 而呈现手绘风格 始于一九九〇年代 * NPR主要特点 表现出艺术特质 对所需绘制的场景或物体加以抽象，去除不必要表现的冗余信息 以艺术家的眼光，而不是仅仅从编程者的角度，来表现现实世界 像人类艺术作品一样，具有不同的风格、品味，也包含类似的缺陷或不完美之处 真实感图形的有效补充 * 非真实感图形绘制技术 主要分类 素描（Sketching） 卡通绘制（Cartoon Rendering） 美术绘制（Painterly Rendering） … * 素描 一种富有表现力的信息交流方式 已渗透到现实生活的许多方面 * 素描 绘制算法大体上可分为两类 轮廓绘制（Silhouette Rendering）算法 画影线（hatching）算法 * 卡通绘制 在强调物体轮廓的同时，利用明暗处理模型（通常为flat明暗处理），并结合物体材料颜色、阴影颜色等刻画物体外形、光效等 * 美术绘制 对传统的绘画风格，如油画、水彩画、蜡笔画等进行模拟 基于物理的方法（physical simulation） 自动绘画（automatic painting）方法 * * * * * * * * * * * * * * * * * * * * * * * * * 浙江大学 CADCG国家重点实验室 浙江大学 CADCG国家重点实验室 真实感图形 授课教师： 单位： * 主要内容 引言 光照明模型 多边形物体的明暗处理 光线跟踪算法 纹理映射 辐射度方法 实时绘制技术 非真实感图形绘制技术 * 实时绘制技术 利用计算机快速生成三维场景的真实感图形 与图形硬件发展和人们对人机交互的需求密不可分 图像绘制的速度采用帧频（单位为帧/秒）来衡量 关键 如何充分发挥图形硬件和图形算法各自长处，在绘制速度和图形质量之间取得平衡 * 图形绘制流水线 常用三维图形绘制由一系列顺序的过程组成，这些过程已可部分或全部采用硬件实现，它们连接在一起称为图形绘制流水线 三维图形绘制流水线一般分为五个阶段 场景描述 图形变换 扫描处理 绘制/光栅化 屏幕显示 * 实时绘制技术 图形硬件、硬件驱动程序、图形API及应用程序间的关系 * 常用实时绘制技术 细节层次（LOD）技术 网格压缩传输技术 遮挡剔除技术 基于图像的绘制（IBR）技术 * LOD技术 细节层次模型是以不同精度刻画物体几何细节的一组模型 基本思想 根据物体在画面上的 视觉重要性选取适当 细节层次绘制该物体 * LOD技术 自动生成物体的细节层次表示是细节层次技术的重要研究内容 一般地，物体的细节层次表示可由网格简化算法来完成 基于一定误差度量准则，通过几何元素删除操作删除复杂几何中相对于物体外观而言次要的几何元素 重新对物体进行较低精度的采样，以生成物体的较低精度的细节层次表示 有的能保持物体的拓扑结构不变，有的不能 * LOD技术 网格简化操作示例：边塌陷(Edge Collapse) 通过将两个点变为一个点来删除一条边 对体模型来说，该操作删除2个三角形、3条边和1个顶点 过程可逆，通过顺序存储操作信息，可以从简化模型重构出复杂模型 * LOD技术 网格简化操作示例：边塌陷(Edge Collapse) 操作前的图形 u塌陷到v，删除了 三角形A和B及边uv * LOD技术 示例：由网格简化生成的飞机的三个细节层次表示 * 网格压缩传输技术 场景绘制的速度受到场景中三角形数目的制约，在绘制一个三角形时，必须将其全部三个顶点的信息传送到图形硬件 为避免同一顶点信息的重复传送，大多数图形API均采用三角形带和三角形扇等复合三角形结构进行传输，以充分利用图形硬件的有限带宽 * 网格压缩传输技术 三角形带（Triangle Strips） n个顶点的顺序三角形定义为顶点序列：{v1,v2,…vn},其中三角形i为Δvivi＋1vi＋2 * 网格压缩传输技术 三角形扇（Triangle Fans） n个顶点的顺序三角形定义为顶点序列：{v1,v2,…vn},其中三角形i为Δv1vi＋1vi＋2 * 网格压缩传输技术 采用类似于三角形带或三角形扇这样的复合结构，将把处理与传输m个三角形的代价从3m个顶点降到（m＋2）个顶点 如果应用程序的瓶颈为填充率时，很难使用这种方法提高系统性能 填充率：每秒可填充的像素数量 * 网格压缩传输技术 给定一个任意的三角形网格，最好能快速、高效地将其分解为三角形条带 给定任意的三角形网格，如何获得最优的三