計算機圖形學直線DDA算法和Bresenham算法精選

實 驗 報 告

課程名稱： 計算機圖形學

院系名稱：

專業班級：

學生姓名：

學 號：

指導教師： 張玉娟

黑龍江工程學院教務處制

實驗項目直線的生成實驗日期2012.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 System.ComponentModel;

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);

總結

以上是生活随笔為你收集整理的计算机图形学 dda,计算机图形学直线DDA算法和Bresenham算法精选.doc的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。