计算机图形学直线DDA算法和Bresenham算法.doc

实验报告
课程名称: 计算机图形学
院系名称:
专业班级:
学生姓名:
学号:
指导教师: 张玉娟
黑龙江工程学院教务处制
实验项目
直线的生成
实验日期

实验地点
实验楼601
同组人数
1
实验类型
□传统实验现代实验□其他
验证性□综合性□设计性□其他
自立式□合作式□研究式□其他
一、实验目的
1、熟练掌握DDA、中点直线生成算法、Bresenham直线生成算法;
2、能用DDA、中点直线生成算法、Bresenham直线生成算法绘制任意起始点直终止点的直线段。
二、实验仪器设备
计算机、C#
三、实验原理、内容及步骤
①实验原理:
1、数值微分法(DDA)
基本思想:从直线段的起点像素出发, 依据直线的微分方程依次确定描述直线的各个像素点。
2、中点直线生成算法:
3、Bresenham画线算法
基本思想:根据直线的斜率确定选择X或者Y方向作为计长方向, 在此方向上每次递增一个单位步长(或者一个像素单位), 另一个方向上是否同时产生一个单位增量由一个计算量很小的判别式来判断。
②实验内容:
1、分别对DDA、中点直线生成算法、Bresenham直线生成算法生成子程序
2、在主事件过程中给出实参,对三个子程序分别调用,完成任意起始点直终止点的直线段的绘制;
③实验步骤:
1、在C#环境下,设计界面,添加4个文本框,三个命令按钮;
2、在代码编写窗口,编写DDA、中点直线生成算法、Bresenham直线生成算法子程序,子程序名分别设为DDALine,MidPointLine和BresenhamLine;
3、在三个命令按钮单击事件中分别根据文本框中给定的待绘制直线段起始点和终止点坐标调用相应的直线段生成子程序,Form中完成任意起始点直终止点的直线段的绘制;
④代码与运行结果;
using System;
using ;
using ponentModel;
using ;
using ;
using ;
using ;
using ;
using ;
namespace WindowsFormsApplication_李¤?熙?
{
public partial class Form1 : Form
{
Bitmap bmp;
public Form1()
{
ponent();
}
public void midpointline(int x0, int y0, int x1, int y1, Bitmap bmp)
{
int a, b, delta1, delta2, d, x, y;
a = y0 - y1;
b = x1 - x0;
d = 2 * a + b;
delta1 = 2 * a;
delta2 = 2 * (a + b);
x = x0;
y = y0;
(x, y