计算机图形学的基础算法PDF|Epub|txt|kindle电子书版本网盘下载

计算机图形学的基础算法PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 直线与曲线的生成1

1.1 圆及椭圆的多边形逼近及线式生成1

前言1

1.2 直线的像素级生成算法5

1.2.1 Bresenham直线生成算法6

1.2.2 单点直线生成算法已无优化的余地8

1.2.3 一个双点Bresenham直线生成算法9

1.2.4 直线的对称生成12

1.2.5 多点直线生成算法14

1.2.6 多点直线生成算法所存在的问题17

1.2.7 多灰度级直线17

1.3.1 圆的像素级生成算法概述19

1.3 圆的像素级生成算法19

1.3.2 最快的像素级圆生成单点算法21

1.3.3 圆的双步（双点）生成算法23

1.3.4 圆生成算法的比较25

1.4 抛物线的像素级生成算法27

1.5 一个通用的隐函数曲线逐点生成算法31

1.6 等值线的抽取与绘制33

1.7 将参数曲线转换成隐函数曲线后生成37

1.7.1 二次Bezier曲线的生成37

1.7.2 三次Bezier曲线的生成41

1.7.3 算法的进一步优化43

1.7.4 二次和三次B样条曲线的生成45

1.8.1 现有算法介绍47

1.8 参数曲线的像素级生成算法47

1.8.2 最佳的n值49

1.8.3 曲线的双步生成算法50

第2章 图形裁剪60

2.1 矩形窗口的裁剪算法60

2.1.1 矩形窗口的直线裁剪60

2.1.2 矩形窗口的圆及椭圆裁剪63

2.1.3 参数曲线裁剪69

2.2 一般多边形窗口的直线裁剪算法72

2.2.1 算法概述73

2.2.2 交点计算74

2.2.3 直线通过多边形的一个顶点或与其一边重合情况的处理75

2.2.4 算法实现76

2.3.1 圆形窗口的线裁剪78

2.3 圆形和椭圆形窗口裁剪算法78

2.3.2 椭圆形裁剪窗口80

2.4 多边形窗口的多边形裁剪算法80

2.4.1 基本概念与定义81

2.4.2 新算法的数据结构81

2.4.3 新算法84

2.4.4 交点的判断与计算88

2.4.5 两多边形的边重合或者两多边形在顶点处相交的特殊情况的处理91

2.4.6 算法比较92

2.4.7 小结93

2.5 区域的“交”、“差”、“并”操作94

第3章 三维图形算法99

3.1 沿三维直线的体素遍历多步整数算法99

3.1.1 二维空间中像素的直线遍历算法100

3.1.2 三维空间中体素的直线遍历103

3.1.3 算法分析与比较107

3.2 曲线和曲面的相交线（面）逼近109

3.2.1 一般曲线的相交折线逼近109

3.2.2 三维球体表面的逼近表示与数据压缩112

3.2.3 一般三维物体表面的逼近表示与数据压缩114

3.3 网格模型的数据压缩116

3.3.1 表示点的三维坐标的一维化116

3.3.2 网格模型点表的压缩117

3.3.3 网格模型面表的压缩118

3.3.4 实验结果及分析120

4.1 图像与图形的树表示及搜索123

第4章 有关图像显示与识别的几个问题123

4.2 多面体的隐藏线消除125

4.2.1 解决问题的方法126

4.2.2 求凸多面体的一个可见面127

4.2.3 消隐线算法129

4.3 反走样技术130

4.3.1 反走样直线算法131

4.3.2 反走样圆算法134

4.4 多灰度级图像的二值显示问题136

4.4.1 误差分散方法及分析137

4.4.2 误差分散方法的改进138

4.5 噪声的模拟产生方法139

4.6 借助曲线生成方法进行曲线识别140

4.6.1 直线的识别140

4.6.2 圆及椭圆链码的识别142

4.7.1 综合方法的基本原理146

4.7 边界曲线的特征点抽取146

4.7.2 算法实现149

第5章 压缩链码151

5.1 角度差编码的压缩链码151

5.1.1 角度差编码压缩链码原理152

5.1.2 角度差编码压缩链码与Freeman链码之间的转换154

5.1.3 与其他链码的比较156

5.2 组合顶点链码157

5.2.1 第一种改进的顶点链码157

5.2.2 第二种改进的顶点链码158

5.2.3 组合压缩链码159

5.3.1 一种定量评价链码的方法160

5.3 链码的评价与比较160

5.3.2 链码的比较161

第6章 六角网格及其图形算法164

6.1 六角网格及其特点164

6.2 六角网格上的直线生成算法166

6.3 六角网格上的椭圆生成算法171

6.4 六角网格上的圆弧生成算法173

6.5 六角网格上的裁剪算法175

6.6 六角网格上的图像处理178

6.6.1 六角网格上的数字化178

6.6.2 几何失真校正算法179

6.6.3 轮廓跟踪算法182

参考文献184