第一章 二维几何学 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