文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 直线生成算法的实现
侵权投诉

直线生成算法的实现

计算机图像学

实验二:直线的生成算法的实现

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

第1页

你可能喜欢

热门文档

相关文档

  • 计算机图形学实验二:直线的生成算法的实现

    实验二:直线的生成算法的实现班级 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直线生成算法_理学_高等教育_教育专区。实课程名称 实验名称 实验类型 验报 告 计算机图形学 DDA 直线生成算法编程的实现 验证型 实验地点 计通学院 304 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email