计算机图学 上PDF电子书下载

第一章 二维几何学 1

第一节 有用的二维几何学 1

上册 9

第二节 三角学摘要 13

第三节 有用的三角学 14

第四节 在选择点上之三角函数 19

第五节 三角形 21

第六节 产生三角形中之随机点 25

第七节 在均匀方格坐标上直线与边交点之快速算法 30

第八节 反假信号摘要 40

第九节 交集之面积：圆与一半平面 41

第十节 交集之面积：圆与一粗直线 43

第十一节 交集之面积：两圆 46

第十二节 点到线之垂直距离 50

第十三节 二维直线上点之快速测试 52

第十四节 圆与矩形相交之快速检验 55

第一节 在整数方格上之整数半径圆 59

第二章 二维描绘 59

第二节 对于图形标记之精美数 64

第三节 利用检视表有效产生取样颤动 68

第四节 扫描转换摘要 80

第五节 反假信号多边形扫描快速转换 81

第六节 同属凸多边形扫描转换与修剪 91

第七节 凹多边形扫描转换 95

第八节 任意多边形之快速扫描转换 102

第九节 直线描绘法摘要 108

第十节 数位直线描绘法 109

第十一节 对称双步直线演算法 112

第十二节 描绘反假信号直线 117

第十三节 充填于二维宽直线斜角连接点之演算法 119

第十四节 在一管面方格上描绘宽直线 128

第十五节 二维修整：一种以向量为基础之方法 135

第十六节 在一管面方格上平面之周期铺设 144

第一节 反假信号过滤器摘要 157

第三章 影像处理 157

第二节 便利反假信号使颠簸抽样极小化之过滤器 158

第三节 共同次取样工作之过滤器 162

第四节 平滑扩大单色影像 182

第五节 在3×3方格上求中间元素 187

第六节 有序震动 193

第七节 对于一般管面旋转之快速演算法 197

第八节 有用之一对一图元变换 216

第九节 阿尔法混合 230

第四章 资料段缓冲器技术 233

第一节 资料段缓冲器与色彩图 233

第二节 读取一唯写书写遮蔽 238

第三节 一种数位“分解”效果 240

第四节 映射RGB三元组于四位元上 255

第五节 一图元之坐标为何？ 270

第六节 当作整数之图元之正确处理 273

第七节 正规编码 282

第八节 二进制顺序记录卡通制作瞬时改良 291

第九节 利用色彩图控制以最适化1对1图元变换 297

第十节 种子充填演算法 302

第十一节 充填一资料段缓冲器中的一个区域 307

第十二节 对于快速充填、圆及直线之预行计算位址 316

第十三节 对于颜色量化的一个简单方法：八元树量化 319

第五章 三维几何学 329

第一节 有用的三维几何学 329

第二节 一有效有界球 335

第三节 三维空间中两直线之相交 338

第四节 三平面之相交 340

第五节 地图绘制摘要 341

第六节 对于电脑绘图之数位地图绘制 342

第七节 阿尔伯斯等面积锥线地图投影 357

第八节 盒与球摘要 363

第九节 球面至立体图元之转换 365

第十节 方形盒与球体相交测试之简单方法 375

第一节 三维格子混杂函数 381

第六章 三维空间描绘 381

第二节 背面选择 384

第三节 对于变暗之快速点积 386

第四节 一Z-缓冲三角形之扫描线深度梯度 401

第五节 模拟雾与阴霾 404

第六节 组织地图指标之说明 406

第七节 多维和表 418

第一节 一个简单的射线拒斥试验 425

第七章 射线追踪 425

第二节 射线与物体相交摘要 428

第三节 一射线与一球之相交 429

第四节 一有效射线与多边形相交 431

第五节 射线与多边形相交之快速检验法 436

第六节 射线与盒相交之快速检验法 438

第七节 对于射线追踪透明物体之阴影衰减 440

第八章 数值与程式设计技术 443

第一节 求根摘要 443

第二节 三次与四次根 444

第三节 依据贝兹尔曲线之求根程式 448

第四节 使用司徒姆序列以夹叉多项式方程式之实根 456

第五节 距离测度摘要 464

第六节 高速低精准度平方根 465

第七节 快速接近斜边 468

第八节 快速接近三维欧氏距离 474

第九节 全精准常数 477

第十节 位元与数位间之转换 479

第十一节 不需额外储存空间之对调指令 480

第十二节 产生随机整数 482

第十三节 快速二维-三维旋转 484

第十四节 对于编码角之数位式样 487

第十五节 对于四元树或八元树之位元交错 489

第十六节 一快速HSL至RGB之变换 495

下册 499

第九章 矩阵技术 499

第一节 矩阵恒等式 499

第二节 矩阵旋转法摘要 501

第三节 变换轴 502

第四节 快速矩阵乘法 506

第五节 一虚拟追踪球 508

第六节 矩阵正交化 510

第七节 旋转工具 512

第八节 矩阵逆运算 517

第九节 矩阵与变换 519

第十节 变换矩阵之有效后连结 524

第一节 变换恒等式 531

第十章 模型塑造与变换 531

第二节 固定点三角学与CORDIC反覆法 541

第三节 使用四元数于编码三维变换 545

第四节 使用规格化正交基之三维观察与旋转 565

第五节 电脑绘图中坐标资料段之使用 572

第六节 式、向量与变换 584

第七节 曲面-法线变换之性质 591

第八节 变换与轴一致之包围盒 601

第九节 构造形状摘要 605

第十节 从取样资料定义曲面 606

第十一节 从输廓资料定义曲面 612

第十二节 计算对于三维模型之曲面法线 616

第十三节 沿一空间曲线之参考资料段之计算 621

第十一章 曲线与曲面 627

第一节 平面立方曲线 627

第二节 显性立方栓插入公式 632

第三节 快速方栓绘图 638

第四节 贝兹尔曲线的一些性质 640

第五节 有关前差分之教学 648

第六节 贝恩斯坦基底函数之积分 659

第七节 解在曲线上最近点之问题 662

第八节 对于自动凑配数位化曲线之演算法 667

附录一C公用程式 685

附录二C执行 711

参考文献 950

索引 975