流程图太极鱼计算机图形学,计算机图形学-课程设计.doc

计算机图形学-课程设计

计算机图形学算法基础作业

姓名： LH 学院： 理学院 专业： 计算数学 时间： 2010-12-31 目录

1 直线段生成算法综述1

1.1 生成直线的DDA方法1

1.1.1 DDA算法基本原理1

1.1.2 DDA算法实现步骤1

1.1.3 DDA算法程序(或伪程序)描述2

1.1.4 DDA算法流程图2

1.2 生成直线的Bresenham算法3

1.2.1 Bresenham算法基本原理3

1.2.2 Bresenham算法实现步骤5

1.2.3 Bresenham算法程序(或伪程序)描述5

1.2.4 Bresenham算法流程图5

1.3 中点画线算法2

1.3.1 中点画线算法基本原理2

1.3.2 中点画线算法实现步骤3

1.3.3 中点画线算法程序(或伪程序)描述3

1.3.4 中点画线算法流程图3

1.4 生成直线算法的进一步改进5

1.5 各种直线生成算法的优缺点对比分析6

1.6 直线生成算法的发展趋势7

2 椭圆的Bresenham生成算法7

2.1 椭圆曲率分析7

2.2 椭圆方程分析7

2.3 椭圆生成算法9

2.3.1 算法实现过程9

2.3.2 算法流程图10

2.3.3 算法程序描述11

3 直线段裁剪算法综述11

3.1 Sutherland-Cohen裁剪算法11

3.1.1 Sutherland-Cohen算法基本原理11

3.1.2 Sutherland-Cohen算法实现步骤11

3.1.3 算法程序(或伪程序)描述12

3.1.4 算法流程图12

3.2 中点分割裁剪算法12

3.2.1 中点分割算法基本原理与实现步骤12

3.2.2 算法程序(或伪程序)描述13

3.2.3 算法流程图13

3.3 梁友栋－Barskey算法14

3.3.1 梁友栋－Barskey算法基本原理与实现步骤14

3.3.2 算法程序(或伪程序)描述15

3.3.3 算法流程图15

3.4 快速算法15

3.5 其余一些改进的直线裁剪算法16

3.6 各种直线裁剪算法的优缺点对比分析16

3.7 直线裁剪算法的发展趋势16

4 图形求交技术16

4.1 求交点算法16

4.1.1 线与线的交点的求法17

4.2.2 线与面的交点的求法18

4.2 求交线算法19

4.3 包含判定算法21

4.4 重叠判定算法26

4.5 凸包计算26

5 自由曲线曲面造型技术28

5.1 Bezier曲线和曲面28

5.1.1 Bezier曲线28

5.1.2 Bezier曲面31

5.2 B样条曲线与曲面32

5.2.1 B样条的递推定义和性质32

5.2.2 B样条曲线34

5.2.5 B样条曲面36

5.3 NURBS曲线与曲面37

5.3.1 NURBS曲线37

5.3.2 非均匀有理B样条(NURBS)曲面39

5.4 Coons 曲面40

5.4.1 基本概念40

5.4.2 双线性Coons曲面41

5.4.3 双三次Coons曲面42

6 CAGD中有关曲线曲面、拼接技术44

6.1 基本原理44

6.2 Bezier曲线的的拼接条件44

6.3 Bezier曲面的的拼接条件46

7 图形变换技术48

7.1 二维图形几何变换49

7.1.1 平移 Translation 49

7.1.2 旋转 Rotation 49

7.1.3 变比 scaling 50

7.2 三维图形几何变换51

7.2.1 平移51

7.2.2 旋转51

7.2.3 变比54

7.3 参数图形几何变换54

7.3.1 圆锥曲线的几何变换54

7.3.2 参数曲线、曲面的几何变换55

7.4 投影变换58

7.4.1 平行投影 parallel projection 58

7.4.2 透视投影 perspective projection 60

8 图形消隐算法61

8.1 扫描线Z-buffer算法61

8.2 区域子分割算法61

8.3 光线投射算法62

8.4 平面公式法62

8.5 径向预排序法63

8.6 径向排序法63

8.7 隔离平面法63

8.8 深度排序法63

8.9 光线跟踪法63

8.10 Z缓冲区法64

8.11 极值检测法64

8.12 深度分类方法64

8.13 八叉树方法65

9 图形学若干基本算法的实现研究65

参考文献68

附录68

图形学算法基础作业

1 直线段生成算法综述

1.1 生成直线的DDA方法

1.1.1 DDA算法基本原理

DDA是数字微分分析式(Digital Di