实验一光栅化算法.docx

实验一光栅化算法 一、实验目的: 理解直线、圆的光栅化算法的基本思想; 2 .掌握用java实现光栅化算法的方法。 3. 了解算法性能测试的方法。 二、实验要求与评分标准: 1 .提交实验报告； 实验报告内容： 具体实验步骤、算法流程图及说明，运行结果截图，回答问题等，切忌大片代 码！; 评分标准： 完成实验一、并按时提交实验报告可得 C。 完成实验一、二，并 按时提交实验报告可得 B。 完成实验一、二、三，并 按时提交实验报告可得 A。 发现报告有雷同者，相关人全部记为 0分！ 三、实验内容: 【实验一】 在bluej或MyEc lipse或其它工具中建立一个为工程 myRasterProject的空 工程； 将附录中的代码拷贝到工程中，要求一个类一个文件； 改正程序中的错误，编译运行。 【实验二】 在实验一的基础上，添加浮点 Brese nham直线光栅化算法的实现； 在实验一的基础上，添加整数 Brese nham直线光栅化算法的实现。 【实验三】 编写测试程序，比较浮点和整数 bresenham算法的效率，并对其差异做分析。 提示：(1)调用两种算法，分别画 N (N分别取10、100、1000、…)条线段 并计时。 用excel画出两种算法的运行时间图(x轴为线段个数(取logeN), y轴 为运行时间 ms 单位）（ 2）计时可采用这样的办法， 调用 java 中