计算机图形学课程设计-本科毕业设计论文.docVIP

计算机图形学算法基础作业 姓名： 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 直线段