《计算机真实感图形的算法基

来源：互联网   发布日期：2011-08-21 17:02:43   浏览：9971次  

计算机真实感图形的算法基础

　我要买： - 本

71571A33131A2371E0A7BB8BF4A01499 添加到购物车

内容简介

　　《计算机真实感图形的算法基础》是系统介绍计算机真实感图形基础理论与算法的一本专著。全书共分九章，包括图形学基础、光照模型原理、简单画面绘制算法、光线跟踪、纹理映射、阴影生成、光能辐射度方法、实时图形绘制技术、自然景物仿真、颜色等。《计算机真实感图形的算法基础》的特点是内容全面，取材新颖，注意算法，力求实用。除系统叙述计算机真实感图形生成的基本概念、基本算法外，作者还注意结合亲身实践体会介绍国内外的有关最新研究成果。《计算机真实感图形的算法基础》可作为高等学校计算机、应用数学、电子工程、机械工程、航空、造船、轻工等专业高年级学生或研究生的教学用书，对广大从事CAD&CG研究、应用、开发的科技人员也有较大参考价值。

目录

第一章 图形学基础
1.1 场景造型
1.1.1 多面体模型
1.1.2 曲面模型
1.1.3 场景坐标系
1.2 取景变换
1.2.1 视点坐标系
1.2.2 背面剔除
1.2.3 屏幕坐标系
1.2.4 视域四棱锥裁剪
1.3 裁剪
1.3.1 Sutherland-Hodgman多边形裁剪
1.3.2 Weiler-Atherton裁剪
1.4 光栅化
1.5 消隐
1.6 小结

第二章 光照明模型原理
2.1 引言
2.2 简单的局部光照明模型
2.2.1 Lambert漫反射模型
2.2.2 Phong模型
2.2.3 简单透明模型
2.3 较为完善的局部光照明模型
2.3.1 Blinn模型和Cook-Torrance模型
2.3.2 光谱采样技术
2.4 一个统一的光照明模型
2.5 整体光照明模型
2.5.1 Whitted模型
2.5.2 Hall光照明模型
2.6 扩展的光照明模型
2.6.1 光源的基本属性
2.6.2 具非均匀光强分布的点光源照明模型
2.7 线、面光照明模型
2.7.1 线光源照明模型中Fid和Fis的计算
2.7.2 面光源照明模型
2.8 小结

第三章 简单画面绘制
3.1 扫描线算法
3.1.1 Z缓存器算法
3.1.2 扫描线Z缓存器算法
3.1.3 区间扫描线算法
3.2 曲面的扫描转换
3.3 光亮度插值
3.3.1 Gouraud明暗处理
3.3.2 Phong明暗处理
3.3.3 Phong明暗处理的加速方法
3.4 曲面剖分算法
3.4.1 Bézier曲线的递归细分
3.4.2 Bézier曲面的递归细分
3.4.3 Bézier曲面片的法向量
3.4.4 裂缝问题的处理
3.5 A缓冲器算法
3.6 阴影
3.6.1 阴影细节多边形算法
3.6.2 影域多面体算法
3.7 图像合成
3.7.1 rgbα方法
3.7.2 rgbαz方法
3.7.3 基于多重扫描线的图像合成方法
3.8 小结

第四章 光线跟踪算法
4.1 引言
4.2 光线跟踪的基本原理
4.3 光线跟踪几何
4.3.1 反射光线与折射光线的确定
4.3.2 光线与景物的求交几何
4.4 光线跟踪中的阴影生成算法
4.5 层次包围盒技术
4.5.1 包围盒技术
4.5.2 层次包围盒技术
4.5.3 改进的层次包围盒算法
4.5.4 平行2n面体层次包围盒技术
4.5.5 初始光线上可见点的加速计算
4.6 基于空间连贯性的快速光线跟踪算法
4.7 3DDDA算法
4.8 空间八叉树剖分技术
4.8.1 Glassner算法
4.8.2 混合式八叉树算法
4.9 二叉空间剖分加速技术
4.10 光束跟踪算法
4.11 圆锥跟踪算法
4.12 分布式光线跟踪算法
4.13 双向光线跟踪算法
4.14 光线跟踪算法中的反走样技术
4.14.1 象素细分技术
4.14.2 非均匀超级采样技术
4.15 小结

第五章 纹理映射技术
5.1 引言
5.2 二维纹理映射的基本原理
5.3 纹理映射的建立
5.3.1 Catmull算法
5.3.2 Blinn方法
5.3.3 两步法纹理映射技术
5.3.4 环境映射技术
5.4 纹理映射中的快速反走样技术
5.4.1 近似空间变化滤波技术
5.4.2 Mip-map技术
5.4.3 区域求和表技术
5.4.4 逐步舍弃法
5.5 几何纹理映射技术
5.6 三维纹理映射技术
5.7 过程纹理函数
5.7.1 木纹函数
5.7.2 三维噪声函数
5.7.3 湍流(turbulence)函数及其应用
5.7.4 Fourier合成技术
5.8 Shade树
5.9 小结

第六章 辐射度方法
6.1 引言
6.2 理想漫射环境的一般辐射度方程
6.3 漫射环境的简化辐射度方程
6.4 形状因子计算
6.4.1 线积分技术
6.4.2 Nusselt方法
6.4.3 半立方体算法
6.4.4 半球面分割技术
6.4.5 单平面投影法
6.4.6 顶点(微面元)对单个面片的形状因子
6.4.7 Monte Carlo积分方法
6.4.8 形状因子的加速计算技术
6.5 辐射度方程的求解技术
6.5.1 线性方程组迭代算法的一般描述
6.5.2 Gauss-Siedel迭代方法
6.5.3 Southwell迭代法
6.5.4 逐步求精算法
6.6 辐射度方法的前后置处理
6.6.1 表面预剖分处理
6.6.2 辐射度函数的重建
6.7 层次结构辐射度算法
6.7.1 子结构技术
6.7.2 层次结构辐射度算法
6.8 非漫射环境的辐射度方法
6.8.1 全局立方体算法
6.8.2 Wallace的两步法
6.8.3 邵敏之方法
6.8.4 绘制方程
6.8.5 扩展的两步算法
6.9 纹理表面辐射度算法
6.9.1 颜色纹理映射技术
6.9.2 凹凸纹理映射技术
6.10 动态场景的辐射度算法
6.10.1 表面属性的改变
6.10.2 场景几何的改变
6.11 一般曲面环境的辐射度算法
6.11.1 一般漫射曲面环境的辐射度方程
6.11.2 非漫射曲面环境的辐射度算法
6.12 有限元辐射度方法
6.13 小结

第七章 真实感图形的实时绘制技术
7.1 引言
7.2 实时消隐技术
7.2.1 层次Z缓存器算法
7.2.2 可见性预计算技术
7.3 层次细节简化技术
7.3.1 基于长方体滤波方法的多面体简化技术
7.3.2 顶点删除技术
7.3.3 渐进网格的简化算法
7.3.4 基于二次误差度量的几何简化算法
7.3.5 基于局部参数化的多分辨率模型技术
7.3.6 视点依赖的场景简化技术
7.4 基于图像的图形绘制技术
7.4.1 视图插值算法
7.4.2 层次图像存贮技术
7.4.3 全景函数造型技术
7.4.4 光场函数采样技术
7.5 小结

第八章 自然景物模拟
8.1 引言
8.2 fBm方法及其应用
8.3 L-系统
8.3.1 D0L-系统
8.3.2 植物结构的模拟
8.4 粒子系统
8.5 小结

第九章 颜色
9.1 引言
9.2 颜色的视觉特性及颜色的基本定义
9.3 颜色空间及其相互转换
9.3.1 RGB模型和CMY模型
9.3.2 YIQ颜色模型
9.3.3 HSV和HLS颜色模型
9.3.4 CIE-XYZ颜色空间
9.3.5 CIE xyY系统
9.3.6 CIE-LUV颜色空间
9.4 颜色裁剪和Gamma修正
9.5 小结
参考文献

前言

　　看过惊险科幻片《侏罗纪公园》的人无不为现代游客从古代恐龙的疯狂追逐下死里逃生的场面所震撼；同样，人们也一定会对电影《终结者》中终结者由人化为一摊金属液体，又从金属液体渐变恢复人形的过程疑惑不解。早已灭绝的古代恐龙如何能与现代演员共同出现在屏幕上？终结者的躯体又如何能从人形化为液体呢？解决这一问题的答案可从计算机真实感图形学领域中去寻找。真实感图形是一种计算机图形生成技术，它首先在计算机中构造出所需场景的几何模型，然后根据假定的光照条件，计算画面上可见的各景物表面的光亮度，使观者产生如临其境，如见其物的视觉效果。基于该项技术，设计人员在设计图纸时就可以铡览产品的形状和结构；考古工作者可以跨越时间隧道，在古代的宫殿中漫游；探险家不必乘坐宇宙飞船即可领略太空的瑰丽景色。如果说在20世纪80年代，计算机真实感图形还主要局限在高等学校、科研院所的实验室里，那么，进入90年代以来，通过高科技电影、电视广告、电子游戏等媒体，真实感图形已越来越深入到人们的日常生活中。如今普通微机上均可配置真实感图形生成平台，人们完全可以在办公室或家庭电脑上生成自己喜爱的真实感图形。
　　计算机真实感图形是一种光栅图形。光栅图形显示器的屏幕由一系列显示单元组成，每一个显示单元称为一个象素。生成一幅真实感图形时，我们必须逐个象素地计算画面上相应景物表面区域的颜色。显然，在计算可见景物表面区域的颜色时，不但要考虑光源对该区域入射光及光亮度和光谱组成，而且还要考虑该表面区域对光源的朝向，表面的材料和反射性质等。简言之，这种计算必须基于一定的光学物理模型，我们将其称之为光照明模型。基于场景几何和光照明模型生成一幅真实感图形的过程称之为绘制。常用n，J真实感图形绘制算法包括扫描线算法、光线跟踪算法、光能辐射度方法等。由于光栅图形屏幕通常包含数十万甚至上百万个象素，因此，如何开发利用景物的空间连贯性和图像连贯性，提高绘制算法的效率是真实感图形技术研究的重点。
　　我国对真实感图形技术的研究始于80年代。由于受显示器条件的制约，当时研究工作主要集中在少数高等学校和科研院所里。有关真实感图形生成的中文资料更难寻觅，而国外已发表的各种算法又分散于多种外文期刊中，由于这些外文原版期刊难于查到，广大初学者、工程技术人员、研究开发人员不得不费尽心思，从零星资料中寻求真实感图形的答案。

精彩书摘

　　我们知道，从光源发出的光照射到景物表面时，会出现以下三种情形：
　　（1）经景物表面向外反射形成反射光。
　　（2）若景物透明，则入射光会穿透该景物，从而产生透射光。
　　（3）部分入射光将被景物吸收而转换成热。
　　显然，只有反射光和透射光能够刺激人眼产生视觉效果。
　　物体表面的反射光和透射光的光谱分布决定了景物表面呈现的颜色，反射光和透射光的强弱则决定了景物表面的明暗程度。显然，反射光和透射光决定于人射光的强弱、光谱组成以及景物表面对入射光中不同波长光的吸收程度。例如，当一束白光照射在一个吸收除红光之外所有不同波长光的不透明景物表面上时，景物呈红色。但若用一束绿光或蓝光照射该景物，则它将呈黑色。因而，脱离来自光源的入射光来讨论一个景物的颜色是没有意义的。通常我们所说的物体颜色都假定入射光为白光。
　　由以上讨论知道，若已知入射光在每一波长上的强弱和物体表面在各波长上对光的吸收率，即给出入射光的光谱分布以及物体表面的反射率和透射率的光谱分布，我们就能根据环境的光源布置和景物表面的材料属性正确计算出景物表面反射光和透射光的光强和颜色。但由于光谱采样和光谱至颜色的转换的计算量相当大，而在许多应用场合，并不要求如此精确的模拟，因而有必要给出一些简单的光亮度计算方法。从视觉效果来看，通常我们可假定入射光仅由红、绿、蓝三种不同波长的光组成，这样，在光照模型中，我们仅需考虑景物表面对这三种不同波长光的反射和透射，从而大大简化了光亮度的计算。更进一步，若假定光源发出的光为白光，景物为不透明体，则景物表面呈现的颜色仅由其反射光决定。物体表面的反射光可分为漫反射光和镜面反射光。漫反射光可以认为是光穿过物体表面层被部分吸收后，重新发射出来的光。因此，漫反射光均匀地散布在各个方向，观察者不论站在哪一方位上，他所观察到的漫射光的强度均相等。镜面反射光则是物体的外表面对入射光的直接反射。镜面反射光亮度沿镜面反射主方向最强，在该主方向四周则逐渐衰减，形成一定的空间分布，因而，观察者只有位于一定方向上，才能看到明亮的镜面反射光。

插图

该作者其它作品

赞助本站