基本图形元素生成算法

实验一 基本图形元素生成算法

1.实验目的:

(1)掌握基本图形元素生成算法。

(2)了解高级语言的图形模式的设定和对基本图形类(或函数)的调用方法。

2.实验内容:

选定Bresenham 算法,编写生成该基本图形的源程序,并能在计算机上编译运行,画出正确的图形。

3.实验步骤:

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

程序流程图如下:

程序如下

MidBresenhamline( x0, y0, x1,y1)

if x0>x1

end

while x

'*');

on

on

if d

else

end

end

function x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; x=x0;y=y0; dx=x1-x0;dy=y1-y0; d=dx-2*dy; UpIncre=2*dx-2*dy; DownIncre=-2*dy; axis([x0 x1 y0 y1]) plot([x],[y], grid hold x=x+1; y=y+1; d=d+UpIncre; d=d+DownIncre; pause(0.1);

t=x0:1:x1

yy=(y1-y0)./(x1-x0)*t+(y1-((y1-y0)./(x1-x0)*x1)); plot(t,yy)

程序运行如下

>> MidBresenhamline( 0, 0, 8,5)

t =

0 1 2 3 4 5 6 7 8

>> MidBresenhamline( 0, 0, 500,750)

运行过程中的截图效果

4.实验总结:

1. 通过学习使用中点Bresenham 算法画直线,对于斜率大于1的直线段,只需交换x 和y 之间的规则即可。

2. 掌握了用Bresenham 算法来画直线的方法。

实验一 基本图形元素生成算法

1.实验目的:

(1)掌握基本图形元素生成算法。

(2)了解高级语言的图形模式的设定和对基本图形类(或函数)的调用方法。

2.实验内容:

选定Bresenham 算法,编写生成该基本图形的源程序,并能在计算机上编译运行,画出正确的图形。

3.实验步骤:

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

程序流程图如下:

程序如下

MidBresenhamline( x0, y0, x1,y1)

if x0>x1

end

while x

'*');

on

on

if d

else

end

end

function x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; x=x0;y=y0; dx=x1-x0;dy=y1-y0; d=dx-2*dy; UpIncre=2*dx-2*dy; DownIncre=-2*dy; axis([x0 x1 y0 y1]) plot([x],[y], grid hold x=x+1; y=y+1; d=d+UpIncre; d=d+DownIncre; pause(0.1);

t=x0:1:x1

yy=(y1-y0)./(x1-x0)*t+(y1-((y1-y0)./(x1-x0)*x1)); plot(t,yy)

程序运行如下

>> MidBresenhamline( 0, 0, 8,5)

t =

0 1 2 3 4 5 6 7 8

>> MidBresenhamline( 0, 0, 500,750)

运行过程中的截图效果

4.实验总结:

1. 通过学习使用中点Bresenham 算法画直线,对于斜率大于1的直线段,只需交换x 和y 之间的规则即可。

2. 掌握了用Bresenham 算法来画直线的方法。


相关文章

  • 计算机图形学究极题库 - 副本
  • 名词解释: 1.图形:能够在人们视觉系统中形成视觉印象的对象称为图形,包括自然景物和人工绘图. 2.像素图:点阵法列举图形中的所有点.用点阵法描述的图形称为像素图. 3.参数图:参数法描述图形的形状参数和属性参数.用参数法描述的图形称为参数 ...查看


  • 计算机图形学全部知识点
  • 1. 计算机图形学的研究内容 什么是计算机图形学? (1/2) 什么是计算机图形学? (2/2) 什么是交互式计算机图形学? (1/3) 什么是交互式计算机图形学? (2/3) 什么是交互式计算机图形学? (3/3) 基本概念--图形 图形 ...查看


  • 计算机图形学期末考试题库
  • 一.单项选择题 1. 计算机图形显示器一般使用什么颜色模型?(B) A )RGB : B )CMY : C )HSV : D )HLS 2. 哪一个不是国际标准化组织(ISO )批准的图形标准?(D) A )GKS : B )PHIGS : ...查看


  • 基于matlab构造最优二叉树
  • 摘 要 Matlab是一种用于算法开发,数据可视化,数据分析以及数值计算的高级技术计算语言和交互式环境.MATLAB是当今最优秀的科技应用软件之一,利用MATLAB对层次分析法的判断.分析和计算过程进行处理后,为决策者提供方便友好的对话界面 ...查看


  • 7网络与信息安全课程设计报告
  • <网络与信息安全>课程设计报告班级:07网络工程(3)班学号:[1**********]8姓名:韩立伟 题目: 评阅:加密软件的设计 成绩: 2010-1-07 RSA算法加密软件的设计 摘要:分析RSA算法的应用现状,论证文件 ...查看


  • 计算机图形学心得体会
  • 计算机图形学心得体会 姓名: 学号: 201203284 班级: 计科11202 序号: 31 院系:计算机科学学院 通过一个学期的学习,经过老师细心的讲解,我对图形学这门课有了基础的认识,从您的课上我学到了不少知识,基本上对图形学有了一个 ...查看


  • 最小生成树问题
  • 河南城建学院 课 程设计 报告书 专 业:计算机科学与技术 课程设计名称:<数据结构课程设计> 题 目:最小生成树问题 班 级: 学 号: 姓 名: 同 组 人 员: 指 导 老 师: 完 成 时 间: 2012年2月17日 摘 ...查看


  • 第二十三章__现代优化算法(数学建模)
  • 第二十三章 现代优化算法 现代优化算法是80年代初兴起的启发式算法.这些算法包括禁忌搜索(tabu search),模拟退火(simulated annealing),遗传算法(genetic algorithms),人工神经网络(neur ...查看


  • 计算机图形学试题
  • 一.选择题(每小题2分,共20分) 1.在下列叙述语句中,正确的论述为( ) A.一个计算机图形系统至少应具有计算.存储.输入.输出四个方面的基本功能: B.在图形系统中,图形处理速度取决于CPU的性能: C.在图形系统中,存储容量指的是计 ...查看


热门内容