计算机图形学实验指导书-v1.pdf

计算机科学与技术学院 《计算机图形学》 实验指导书 陈笑威 张健 编写 适用专业 计算机科学 贵州大学 二 OO 七年八月 前 言 计算机图形学是计算机学科最活跃的分支之一，也是计算机专业 的必修课程之一 计算机图形学是一门实践性非常强的学科，其内容变化也是日新 月异 本指导书包含了光栅图形学、几何造型、真实感图形学三部分内 容， 各部分内容中的经典算法有详细的算法原理介绍及算法描述 通过本指导书，读者可以快速地掌握计算机图形学中经典算法的应用 及实现原理。在此基础之上，可以更好的了解计算机图形学的研究前 沿 目 录 - 2 - - 3 - 实验一 直线生成算法 实验学时：4 实验类型：（验证、综合、设计） 实验要求：必修 一、实验目的 通过本实验，使学生了解并掌握在光栅显示系统中直线的生成和 显示算法，熟悉相关开发平台 为后继实验打下基础 二、实验内容 实现DDA 画线算法，中点画线算法和 Bresenham 画线算法，并比 较 三、实验原理、方法和手段 参见本指导书 四、实验组织运行要求 以学生自主训练为主的开放模式组织教学 五、实验条件 硬件平台：PC 软件(推荐) ：Windows 平台，Visual C++ ，matlab 六、实验步骤 1. 掌握算法原理； 2. 依据算法，编写源程序并进行调试； - 4 - 3. 运行结果进行保存与分析； 4. 把源程序以文件的形式提交； 5. 按格式书写实验报告 七、思考题 八、实验报告 主要包括实验预习、实验记录和实验报告三部分，基本内容详见 附件 1 - 5 - 数值微分法 (DDA-Digital Differential Analyzer) 算法原理： y 设直线两端点为:P1(x1,y1)及 P0(x0,y0), y y 1 y 0 i+1 则直线斜率 k  x  x1 x 0 为： y y  kx  B i 直线方程为： i i x x 当 |k|=1，x 每增加 y  kx  B  k x  x   B  kx  B  kx i i+1 i1 i1 i i y i1  y i  kx 1，y 最多增加 1(或增加 let x  1 y i1  y i  k | k |