实验一计算机图形学

上传者：齐立哲
|
上传时间：2015-04-24
|
密次下载

实验一计算机图形学

西北农林科技大学实习报告

课程：计算机图形学学院：理学院专业班级：信计121 姓名：张晶晶学号：2012014276 日期：2014/11/29 实验一基本图形元素生成算法

一．实验目的

1)熟练掌握基本图形元素生成算法（DDA算法和中点Bresenham算法）；

2)对高级语言的图形模式的设定有比较详细的了解；

二．实验步骤

1)实验使用Bresenham算法和DDA算法；

2)画出程序流程图；

3)编写程序的源程序；

4)编辑源程序并进行调试；

5)运行源程序并保存运行结果。

三．实验内容

学生自己选定一种基本图形(直线段),编写生成该基本图形的源程序,并能在计算机上编译运行,画出正确的图形。

1. 原理简介

DDA算法略。

Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换方法。

其原理是：过各行、各列像素中心构造一组虚拟网格线,按直线从起点到终点的顺序计算直线各垂直网格线的交点,然后确定该列像素中与此交点最近的像素。该算法的优点在于可以采用增量计算,使得对于每一列,只要检查一个误差项的符号,就可以确定该列所求的像素。

如果令d0=0, d=d+k (k为直线斜率,假设k＜1,当d≥1时,减1) 保证d在0、1之间；当d＞0.5, (X0,Y0)→(X0+1,Y0+1) ；d＜0.5, (X0,Y0)→(X0+1,Y0)。

具体步骤：

下面是0?k?1的时候的算法,其他时候类似

(1) 输入直线的两个端点P0(x0,y0)和P1(x1,y1)

(2)计算初始值?x,?y,e???x,x?x0,y?y0

(3)绘制点(x,y)

(4)e更新为e?2?y。判断e的符号,若e?0,则(x,y)更新为(x?1,y?1),同时将e更新为

e?2?x；否则(x,y)更新为(x?1,y)

(5)当直线没画完时,重复步骤(3)和(4),否则结束流程图为：

2.图形描述：

分别画出(0，0)到（800,500)的直线段 >> MidBresenhamline(0，0,800,500)

>>DDA(0,0,800,500,'r') 结果如下图所示：

内容需要下载文档才能查看

3.程序的源程序：

%中点Bresenham算法

function MidBresenhamline( x0,y0,x1,y1 ) if (x0>x1)

x=x1;x1=x0;x0=x;

y=y1;y1=y0;y0=y;

end

dx=x1-x0;

dy=y1-y0;

d=dx-2*dy;

x=x0;y=y0;

UpIncre=2*dx-2*dy;DownIncre=-2*dy; while (x<=x1)

plot(x,y,'*');

hold on;

x=x+1;

y=y+1;

if (d<0)

y=y+1;

d=UpIncre+d;

else

x=x+1;

d=DownIncre+d;

end

hold on;

xlabel('xÖá');%横坐标显示x轴

ylabel('yÖá');%纵坐标显示y轴

title('ÖÐµãBresenhamËã·¨'); %标题为中点Bresenham算法

end

%DDA算法画直线

function DDA(x1,y1,x2,y2,color)

length =abs(x2-x1);

if abs(y2-y1)>length

length=abs(y2-y1);

end

dx=(x2-x1)/length;

dy=(y2-y1)/length;

x=x1+0.5*sign(dx);

y=y1+0.5*sign(dy);

hold on

for i=1:length

plot(round(x),round(y),'Color',color)

x=x+dx;

y=y+dy;

end

xlabel('xÖá'); %横坐标显示x轴

ylabel('yÖá'); %纵坐标显示y轴

title('DDAËã·¨'); %标题为DDAm算法

hold off

end

四实验总结

本实验中编写的中点Bresenham算法只适用斜率在0，1之间的线段，其他的情况也可以写出算法，在此没作深入讨论。

下载文档

网友关注

百利天下留学：美国博士申请常见问题解答(二)

百利天下留学：去美国留学要考什么试

百利天下留学：美国博士申请常见问题解答(一)

百利天下留学：盘点大家对各个国家的刻板印象

百利天下留学：美国研究生面试之SKYPE面试

百利天下留学：2015年美国留学三大错误观念不可取

消防法规培训课件

百利天下留学：美国五大名校录取条件大揭秘

百利天下留学：结合自己实力最佳匹配美国院校

如何发挥党员的先锋模范作用

百利天下留学：2016年英国留学申请时间规划

百利天下留学：斯坦福大学转学申请截止日期将近

休闲文化与产业1(导论)

管理学教学大纲76914141

百利天下留学：美学校要求学生带罐头上学，为啥？

百利天下留学：中国富二代喜欢到哪些国家留学？

网友关注视频

19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925

二年级下册数学第二课

沪教版八年级下册数学练习册20.4（2）一次函数的应用2P8

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，天津市

《小学数学二年级下册》第二单元测试题讲解

沪教版牛津小学英语（深圳用）四年级下册 Unit 8

3.2 数学二年级下册第二单元表内除法（一）整理和复习李菲菲

外研版八年级英语下学期 Module3

沪教版八年级下次数学练习册21.4（2）无理方程P19

沪教版牛津小学英语（深圳用）四年级下册 Unit 12

人教版二年级下册数学

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，湖北省

北师大版八年级物理下册第六章常见的光学仪器（二）探究凸透镜成像的规律

北师大版数学四年级下册第三单元第四节街心广场

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

化学九年级下册全册同步人教版第22集酸和碱的中和反应（一）

沪教版八年级下册数学练习册21.3（3）分式方程P17

【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案，安徽省

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，辽宁省

苏科版八年级数学下册7.2《统计图的选用》

北师大版数学四年级下册第三单元第二节小数点搬家

外研版英语七年级下册module3 unit2第一课时

第五单元民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830

第19课我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386

飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs

化学九年级下册全册同步人教版第25集生活中常见的盐（二）

七年级英语下册上海牛津版 Unit9

外研版英语三起6年级下册（14版）Module3 Unit2

8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692

冀教版小学英语五年级下册lesson2教学视频(2)

精品推荐

营造良好的企业文化

分类导航

生物学

齐立哲

此文档贡献者

2015-04-24
贡献时间
密
下载次数

教育资源为主的文档平台

文档分类