计算机图形学的基础算法【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

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

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

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

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

1.2 直线的色素级生成算法7

1.2.1 Bresenham直线生成算法8

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

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

1.2.4 直线的对称生成16

1.2.5 多点直线生成算法是当前的研究方向19

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

1.2.7 三维直线算法-体素的直线遍历23

1.2.8 多灰度级直线31

1.3 圆的象素级生成算法34

1.3.1 圆的象素级生成算法概述34

1.3.2 最快的象素级圆生成单点算法36

1.3.3 圆的双步(双点)生成算法39

1.3.4 圆生成算法的比较41

1.4 抛物线的象素级生成算法44

1.5 一个通用的象素级曲线生成算法50

1.6 等值线的抽取与绘制53

2.1.1 矩形窗口的直线裁剪59

2.1 矩形窗口的裁剪算法59

第二章 图形裁剪59

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

2.1.3 参数曲线裁剪71

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

2.2.1 算法概述75

2.2.2 交点计算76

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

2.2.4 算法实现80

2.3.1 圆形窗口的线裁剪82

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

2.3.2 椭圆形裁剪窗口85

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

2.4.1 基本概念与定义86

2.4.2 新算法的数据结构88

2.4.3 新算法90

2.4.4 交点的判断与计算96

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

2.4.6 算法比较101

2.4.7 小结104

3.1.1 二次Bezier曲线的生成105

3.1 将参数表达式转换成非参数表达式后生成105

第三章 参数曲线的逐点生成105

3.1.2 三次Bezier曲线的生成110

3.1.3 算法的进一步优化113

3.1.4 二次和三次B样条曲线的生成116

3.2 参数曲线的直接生成119

3.2.1 现有算法介绍119

3.2.2 最佳的n值122

3.2.3 双步逐点曲线生成算法124

4.1 图象与图形的树表示及搜索135

第四章 有关图象显示与识别的几个问题135

4.2 多面体的隐藏线消除138

4.2.1 解决问题的方法141

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

4.2.3 消隐线算法144

4.3 反走样技术146

4.3.1 反走样直线算法146

4.3.2 反走样圆算法151

4.4 多灰度级图象的二值显示问题154

4.4.1 误差分散方法及分析155

4.4.2 误差分散方法的改进157

4.5 噪声的模拟产生方法158

4.6.1 直线的识别159

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

4.6.2 圆及椭圆链码的识别162

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

4.7.1 综合方法的基本原理167

4.7.2 算法实现171

4.8 一种有效的压缩链码173

4.8.1 压缩链码175

4.8.2 压缩链码与Freeman链码之间的转换177

4.8.3 压缩链码与其它链码的比较179

5.1 六角网格及其特点182

第五章 六角网格及其图形算法182

5.2 六角网格上的直线生成算法184

5.3 六角网格上的椭圆生成算法192

5.4 六角网格上的圆弧生成算法196

5.5 六角网格上的裁剪算法198

5.6 六角网格上的图象处理202

5.6.1 六角网格上的数字化202

5.6.2 几何失真校正算法204

5.6.3 轮廓跟踪算法208

参考文献210