计算机图形学的算法基础 (原书第2版)
作者：（美）David F.Rogers
副书名：原名: Procedural Elements for Computer Graphics (2E)
出版日期：2002 年1月
页数：586
ISBN：711107582X
本书永久链接：http://www.ppurl.com/2011/04/%e8%ae%a1%e7%ae%97%e6%9c%ba%e5%9b%be%e5%bd%a2%e5%ad%a6%e7%9a%84%e7%ae%97%e6%b3%95%e5%9f%ba%e7%a1%80-%e5%8e%9f%e4%b9%a6%e7%ac%ac2%e7%89%88.html
共享用户信息
tktbx255
218217
书籍简介
目录
本书从图形学最基础的光栅扫描、区域填充、画直线和圆弧等算法讲起，详细介绍了线裁剪和面裁剪、凸区域裁剪和凹区域裁剪的异同，景物空间消隐算法和图像空间消隐算法的差别，具体讲述了二叉空间剖分(BSP)、八叉树等图形学中常用的数据结构。新版本增加了图形用户界面、椭圆、图像压缩和线条反走样算法等，还增加了Liang-Barsky裁剪算法和Nicholl-Lee-Nicholl裁剪算法。新版本大大扩充了可见面光线跟踪算法。在绘制这一章中新增了基于物理的光照明模型，透明效果，阴影生成，纹理映射，以及锥光束、平面光束、笔形光束和随机光线跟踪算法；详细讨论了光辐射度基础，统一颜色空间，彩色图象量化和印刷介质上的颜色重现等新内容。本书列举了90个例子，具体描述了各类算法的执行细节。这对初学者体会算法的基本原理，比较各类算法执行时的细微差别大有禅益。具备大学数学基础和高级程序设计语言知识的人均可自学本书。
本书适合专业程序员、工程师及科研人员使用。非常适用于作为为高年级本科生和一年级研究生开设的重点讲授绘制技术的计算机图形学课程的教科书。
提示: 本书为扫描版,算法实现以伪代码描述。
第1版序
第1章 计算机图形学导论 1
1.1 计算机图形学概述 1
1.1.1 图形的表示方法 1
1.1.2 表示图形的数据准备 2
1.1.3 图形的显示 2
1.2 光栅刷新图形显示器 4
1.3 阴极射线管的基础知识 9
1.4 视频知识基础 11
1.4.1 美国标准视频制式 11
1.4.2 高清晰度电视 12
1.5 平板显示器 13
1.5.1 平板式crt 13
1.5.2 等离子显示器 13
1.5.3 荧光显示器 15
1.5.4 液晶显示器 16
1.6 硬拷贝输出设备 18
1.6.1 静电绘图仪 18
1.6.2 喷墨绘图仪 19
.1.6.3 热敏绘图仪 22
1.6.4 染料升华打印机 22
1.6.5 笔墨绘图仪 23
1.6.6 激光打印机 25
1.6.7 彩色胶片照相机 27
1.7 逻辑交互设备 28
1.8 物理交互设备 28
1.9 数据生成设备 34
1.10 图形用户界面 37
第2章 光栅扫描图形学 46
2.1 直线生成算法 46
2.2 数字微分分析法 47
2.3 bresenham算法 50
2.3.1 整数bresenham算法 53
2.3.2 通用bresenham算法 54
2.3.3 快速直线光栅化算法 56
2.4 圆的生成—bresenham算法 57
2.5 椭圆的生成 64
2.6 一般函数的光栅化 69
2.7 扫描转换—显示的生成 71
2.7.1 实时扫描转换 71
2.7.2 使用指针的简单活化边表 72
2.7.3 排序活化边表 72
2.7.4 使用链表的活化边表 74
2.7.5 修改链表 74
2.8 图像压缩 77
2.8.1 行程编码 77
2.8.2 区域图像压缩 79
2.9 显示直线、字符和多边形 82
2.9.1 线段显示 82
2.9.2 字符显示 84
2.9.3 实区域扫描转换 84
2.10 多边形填充 85
2.11 简单的奇偶扫描转换算法 88
2.12 有序边表多边形扫描转换 90
2.12.1 简单的有序边表算法 90
2.12.2 更有效的有序边表算法 92
2.13 边填充算法 95
2.14 边标志算法 97
2.15 种子填充算法 99
2.15.1 简单的种子填充算法 102
2.15.2 扫描线种子填充算法 102
2.16 图形反走样基础 106
2.16.1 超采样 107
2.16.2 直线 107
2.16.3 多边形内部 113
2.16.4 简单区域反走样 114
2.16.5 卷积积分与反走样算法 117
2.16.6 滤波函数 119
2.17 半色调技术 120
2.17.1 模版化 121
2.17.2 阈值和误差分布 124
2.17.3 有序抖动 128
第3章 裁剪 131
3.1 二维裁剪 131
3.1.1 简单可见性判别算法 131
3.1.2 端点编码 133
3.2 cohen-sutherland线段细分裁剪算法 136
3.3 中点分割算法 140
3.4 凸区域的二维参数化线段裁剪 144
3.5 cyrus-beck算法 148
3.5.1 部分可见线段 150
3.5.2 完全可见线段 151
3.5.3 完全不可见线段 151
3.5.4 cyrus-beck算法的形式化描述 153
3.5.5 非规则窗口 156
3.6 liang-barsky二维裁剪 157
3.7 nicholl-lee-nicholl二维裁剪 164
3.8 内裁剪和外裁剪 167
3.9 凸多边形的判定和内法线确定 168
3.10 凹多边形分割 172
3.11 三维裁
