计算机图形学实验报告.pdfVIP

《计算机图形学》实验报告 姓 名： 郭子玉 学 号： 2012211632 班 级： 计算机 12-2 班 实验地点： 逸夫楼 507 实验时间： 15.04.10 15.04.17 实验一 1 实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析 实验数据的能力； 编程实现 DDA 算法、Bresenham 中点算法；对于给定起点和终点的 直线，分别调用 DDA 算法和 Bresenham 中点算法进行批量绘制，并记 录两种算法的绘制时间；利用 excel 等数据分析软件，将试验结果编 制成表格，并绘制折线图比较两种算法的性能。 2 实验环境和工具 开发环境：Visual C++ 6.0 实验 台：Experiment_Frame_One （自制 台） 3 实验结果 3.1 程序流程图 开始 （1）DDA 算法 计算 k， 是 否 K=1 否 x=X1 y=Y1 是 是 x=x+1;y=y+k 绘点 结束 绘点 y=y+1;x=x+1/k （2）Mid_Bresenham 算法 开始 计 算 是 dxdy 否 D=dx-2*dy 否 D=dy-2*dx xX1; yY1; 是 是 绘点 结束 绘点 D0 D0 是 否 是 否 x=x+1 ； y=y+1 ； D = D - 3.2 程序代码 D = D - D = D + D = D + 2*dx; 2*dy; 2*dy - // 算 法 实 现 2*dx -