计算机图形学直线DDA算法和Bresenham算法精选
实 验 报 告
课程名称: 计算机图形学
院系名称:
专业班级:
学生姓名:
学 号:
指导教师: 张玉娟
黑龙江工程学院教务处制
实验项目直线的生成实验日期.3.6实验地点实验楼601同组人数1实验类型□ 传统实验 现代实验 验证性 □ 综合性 □ 设计性 □ 其 他 自立式合作式研究式一、实验目的
1、熟练掌握DDA、中点直线生成算法、Bresenham直线生成算法;
2、能用DDA、中点直线生成算法、Bresenham直线生成算法绘制任意起始点直终止点的直线段。
二、实验仪器设备
计算机、C#三原理、及数值微分法(DDA), 依据直线的微分方程依次确定描述直线的各个像素点。
2、中点直线生成算法:
3、Bresenham画线算法
基本思想:根据直线的斜率确定选择X或者Y方向作为计长方向, 在此方向上每次递增一个单位步长(或者一个像素单位), 另一个方
②实验内容:
1、分别对DDA、中点直线生成算法、Bresenham直线生成算法生成子程序
2、在主事件过程中给出实参,对三个子程序分别调用,完成任意起始点直终止点的直线段的绘制;
③实验步骤:
1、在C#环境下,设计界面,添加4个文本框,三个命令按钮;
2、在代码编写窗口,编写DDA、中点直线生成算法、Bresenham直线生成算法子程序,子程序名分别设为DDALine,MidPointLine和BresenhamLine;
3、在三个命令按钮单击事件中分别根据文本框中给定的待绘制直线段起始点和终止点坐标调用相应的直线段生成子程序,Form中完成任意起始点直终止点的直线段的绘制;
④代码与运行结果;
using System;
using System.Collections.Generic;
using ponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using System.Drawing.Drawing2D;
namespace WindowsFormsApplication_李¤?熙?
{
public partial class Form1 : Form
{
Bitmap bmp;
public Form1()
{
InitializeComponent();
}
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;
bmp.SetPixel(x, y, Color.Black);
while (x < x1)
{
if (d < 0)
{
x++;
y++;
d += delta2;
}
else
{
x++;
d += delta1;
}
{
bmp.SetPixel(x, y, Color.Black);