1、利用Bresenham 算法扫描转换连接两点P 0（1，1）和P 1（6，4）的直线段。（共10分）
（1）根据题意可写出如下Bresenham 算法。请将将下面程序补充完整：（2分） Bresenham_Line (int x0,int y0,int x1, int y1,int color)
{
int dx,dy,p,i,x,y,const1,const2;
dx = x1-x0, dy = y1- y0, p=2*dy-dx;
const1=2*dy;
const2=2*(dy-dx);
x=x0, y=y0;
putpixel (x, y, color);
}
（2）对给定的线段进行扫描转换，要求写出算法执行过程中数据的变化。（6分）
（3）在给定的坐标中绘制出算法
执行结果。（2分） while(x
1、[一般综合型]
解：（共10分）
（1）p+=const1; （1分） p+=const2; （1分）
（2）计算过程每一步1分，共6分 解：dx=5，dy=3, p=2*3-5=1;
Const1=2*3=6;
Const2=2*(3-5)= -4;
x y P
1
-3
3
-1
5
1 1 1 2 2 3 2 4 3 5 3 6 4
（3）画图正确2分，否则不得分
1、利用Bresenham 算法扫描转换连接两点P 0（1，1）和P 1（6，4）的直线段。（共10分）
（1）根据题意可写出如下Bresenham 算法。请将将下面程序补充完整：（2分） Bresenham_Line (int x0,int y0,int x1, int y1,int color)
{
int dx,dy,p,i,x,y,const1,const2;
dx = x1-x0, dy = y1- y0, p=2*dy-dx;
const1=2*dy;
const2=2*(dy-dx);
x=x0, y=y0;
putpixel (x, y, color);
}
（2）对给定的线段进行扫描转换，要求写出算法执行过程中数据的变化。（6分）
（3）在给定的坐标中绘制出算法
执行结果。（2分） while(x
1、[一般综合型]
解：（共10分）
（1）p+=const1; （1分） p+=const2; （1分）
（2）计算过程每一步1分，共6分 解：dx=5，dy=3, p=2*3-5=1;
Const1=2*3=6;
Const2=2*(3-5)= -4;
x y P
1
-3
3
-1
5
1 1 1 2 2 3 2 4 3 5 3 6 4
（3）画图正确2分，否则不得分
相关文章
-
计算机图形学全部知识点
1. 计算机图形学的研究内容 什么是计算机图形学? (1/2) 什么是计算机图形学? (2/2) 什么是交互式计算机图形学? (1/3) 什么是交互式计算机图形学? (2/3) 什么是交互式计算机图形学? (3/3) 基本概念--图形 图形 ...查看
-
绘制任意斜率的直线
淮海工学院计算机工程学院 实验报告书 课程名: 计算机图形学 题 目: 绘制任意斜率的直线 班 级: 学 号: 2012122827 姓 名: 一.实验目的或要求 1. 掌握任意斜率直线的绘制算法. 2. 掌握直线中点Bresenham 算 ...查看
-
计算机图形学期末考试题库
一.单项选择题 1． 计算机图形显示器一般使用什么颜色模型?(B) A )RGB : B )CMY : C )HSV : D )HLS 2． 哪一个不是国际标准化组织(ISO )批准的图形标准?(D) A )GKS : B )PHIGS : ...查看
-
基本图形元素生成算法
实验一 基本图形元素生成算法 1．实验目的: (1)掌握基本图形元素生成算法. (2)了解高级语言的图形模式的设定和对基本图形类(或函数)的调用方法. 2．实验内容: 选定Bresenham 算法,编写生成该基本图形的源程序,并能在计算机上 ...查看
-
计算机图形学知识点
总复习知识点 第1章 绪论 数字图像处理.计算机图形学.计算机模式识别概念.关系.区别 计算机图形学的应用范围和实例 第2章 计算机图形系统硬件 计算机图形系统工作流程.基本组成和典型计算机图形系统 计算机图形系统设备: 图形输入设备: 掌 ...查看
-
计算机图形学究极题库 - 副本
名词解释: 1．图形:能够在人们视觉系统中形成视觉印象的对象称为图形,包括自然景物和人工绘图. 2．像素图:点阵法列举图形中的所有点.用点阵法描述的图形称为像素图. 3．参数图:参数法描述图形的形状参数和属性参数.用参数法描述的图形称为参数 ...查看
-
椭圆中点生成算法
(2008-12-02 10:37:16) 转载▼ 标签: r1 r2 中点 斜率 pi 椭圆 杂谈 分类: Direct3D编程 椭圆对称性质原理: (1)圆是满足x轴对称的,这样只需要计算原来的1/2点的位置: (2)圆是满足y轴对称的 ...查看
-
上好"算法初步"
摘 要:算法初步这一章是新课程改革以后,在高中新增加的一章,是数学及其应用的重要组成部分,是计算科学的重要基础,算法的应用是学习数学的一个重要方面,在教学时应当充分使用教科书提供的典型实例,让学生在解决具体问题的过程中学习一些基本逻辑结构和 ...查看
-
计算机图形学试题
一.选择题(每小题2分,共20分) 1．在下列叙述语句中,正确的论述为( ) A.一个计算机图形系统至少应具有计算.存储.输入.输出四个方面的基本功能: B.在图形系统中,图形处理速度取决于CPU的性能: C.在图形系统中,存储容量指的是计 ...查看