计算机图像学
实验二:直线的生成算法的实现
班级 08信计2班 学号 20080502055 姓名 陈静 分数
一、实验目的和要求:
1、理解直线生成的原理;
2、掌握几种常用的直线生成算法;
3、利用C实现直线生成的DDA算法。
二、实验内容:
1、了解直线的生成原理
2、掌握几种基本的直线生成算法:DDA画线法、中点画线法、Bresenham画线法。
3、仿照教材关于直线生成的DDA算法,编译程序。
4、调试、编译、运行程序。
三、实验过程及结果分析
1、直线DDA算法:
算法原理:已知过端点P0(x0,y0),P1(x1,y1)的直线段L(P0,P1),斜率为k=(y1-y0)/(x1-x0),画线过程从x的左端点x0开始,向x右端点步进,步长为1个像素,计算相应的y坐标为y=kx+B。
计算yi+1 = kx i+B
=kx i +B+kx
=yi +kx
当x=1,yi+1=yi+k,即当x每递增1,y递增k。由计算过程可知,y与k可能为浮点数,需要取y整数,源程序中round(y)=(int)(y+0.5)表示y四舍五入所得的整数值。
(1)程序代码:
#include"stdio.h"
#include"graphics.h"
void linedda(int x0,int y0,int x1,int y1,int color)
{
int x,dy,dx,y;
float m;
dx=x1-x0;
dy=y1-y0;
m=dy/dx;
y=y0;
for(x=x0;x<=x1;x++)
{
putpixel(x,(int)(y+0.5),color);
y+=m;
setbkcolor(7);
实验二:直线的生成算法的实现班级 08 信计 2 班 学号 20080502055 姓名 分数 一、实验目的和要求: 1、理解直线生成的原理; 2、掌握几种常用的直线生成算法; 3...
实验二 直线的生成算法的实现班级 08 信计二班 学号 20080502086 姓名 分数 一、实验目的和要求: 1、理解直线生成的基本原理 2、熟悉直线的生成算法,掌握直线的...
实验二 直线的生成算法的实现班级 08 信计二班 学号 56 姓名 高金玲 分数 一、实验目的和要求: 1、掌握光栅图形显示基本原理 2、初步了解 TC 下画图基本程序...
本文主要对直线的生成算法进 行讨论。 直线生成算法的目的是在数字设备上绘制一条高质量的直线,即实现 快速绘制出与理想直线逼近、 无定向性、 亮度色泽均匀的...
? 显示线段的速度应快: 生成直线可用软件和硬件来实现,一般情况下,硬 件要比软件实现得快。 2.1 直线生成 算法概述直线常用的生成算法 数值微分(DDA:Digital ...
华北水利水电学院一、实验内容 直线的生成算法 实验报告 用DDA算法和Bresenham...DDA算法的特点: 浮点数运算、不易硬件实现 。Lineto()函数的特点是:可以 直接...
不论哪一种情况 , 一次预测都可以确定两个像 素行 , 从而提高了直线生成的效率 。 2 算法实现 以下程序用 C 语言编写 ,对应 d x MOD d y ≤ 015 3 ...
直线生成算法_IT/计算机_专业资料。计算机图形学第二讲 二维基本图形生成所谓...DDA直线绘制的C++实现 void DDA直线绘制(HDC hdc) { int k; double x1=50...
2.熟悉 VC6.0MFC 环境,利用 C 语言编程实现直线和圆的生成。 3.比较直线生成三种算法的异同,明确其优点和不足。同时了解圆的生成算法适 用范围。 二、 实验...
DDA直线生成算法_理学_高等教育_教育专区。实课程名称 实验名称 实验类型 验报 告 计算机图形学 DDA 直线生成算法编程的实现 验证型 实验地点 计通学院 304 ...
热门文档