计算机图形学作业
计算机图形学上机作业

计算机图形学(选作以下任意1—11题)1 用中点Bresenham 算法设计直线、圆、椭圆的算法,实现任意斜率的直线、圆、椭圆的绘制;2 使用有效边表算法填充多边形。
多边形的7个顶点分别为:P 0(500,400), P 1(350,600), P 2(250,350), P 3(350,50), P 4(500,250), P 5(700,50), P 6(800,450)。
3 使用四邻接点填充算法填充上述多边形。
4 在屏幕中心显示矩形窗口,使用Cohen-Sutherland 直线段裁剪算法实现任意直线的裁剪5 在屏幕中心显示矩形窗口,使用中点分割直线裁剪算法实现任意直线的裁剪6 在屏幕中心显示矩形窗口,使用梁友栋-Barsky 直线段裁剪算法实现任意直线的裁剪7使用斜等侧投影绘制图1所示多面体的投影图及其三视图,要求使用矩阵变换方法编程实现。
图1 图28 已知17个型值点:P 1(-360,0),P 2(-315,-71),P 3(-270,-100),P 4(-225,-71),P 5(-180,0),P 6(-135,71),P 7(-90,100),P 8(-45,71),P 9(0,0),P 10(45,-71),P 11(90,-100),P 12(135,-71),P 13(180,0),P 14(225,71),P 15(270,100),P 16(315,71),P 17(360,0)。
边界条件为:自由端。
编程绘制通过给定型值点的三次参数样条曲线和正弦曲线,试比较二者之间差异。
9 根据三次Bezier 曲线的基函数,编程绘制如图2所示三次Bezier 曲线。
10. 给定9个控制点:P0(150,350),P 1(250,250),P 2(350,350),P 3(428,167),P 4(525,440),P 5(650,250),P 6(682,40),P 7(850,450),P 8(950,350)。
(完整word版)《计算机图形学》练习测试题及参考答案

《计算机图形学》测试题一、名词解释:(每个4分)1.计算机图形学2.图象处理3.模式识别4.计算几何5.凸多边形6.种子填充算法7.窗口8.视区9.光顺性10.拟合11.多项式插值12.小挠度曲线13.图形变换14.齐次坐标系15.凸包16.轮廓线17.等值线18.图形的翼边表示19.ER模型20.图形消隐21.本影22.半影23.用户坐标系24.规范化设备坐标系25.构造26.约束技术27.光线跟踪28、走样29、CRT(Cathode Ray Tube)30、隔行(interlaced)扫描31、输入模式32、取样方式(sample mode)33、区域34、边界表示法35、复合变换36、二维复合平移37.二维复合比例38.二维复合旋转39.视区(Viewport)40、投影变换41、平面几何投影42。
参数图43。
像素图44.人机界面45.地理信息系统46.虚拟现实47.几何造型技术48.扫描转换49. 插值曲线50.逼近曲线51. 用户接口52。
交互技术53. 交互式图形系统的基本交互任务54. 定位任务55。
选择任务56。
拾取任务57 。
选择技术58. 菜单技术59。
文字输入任务60. 数值输入任务61.动画62.帧63.场64。
消隐65。
物体空间的消隐算法66。
漫反射光67。
环境光68. 镜面反射光二、选择题(每题2分)1、计算机图形学与计算几何之间的关系是()。
A)学术上的同义词B)计算机图形学以计算几何为理论基础C)计算几何是计算机图形学的前身D).两门毫不相干的学科2、计算机图形学与计算机图象学的关系是( ).A)计算机图形学是基础,计算机图象学是其发展B)不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C)同一学科在不同场合的不同称呼而已D)完全不同的学科,两者毫不相干3、触摸屏是()设备。
A)输入B)输出C)输入输出D)既不是输入也不是输出4.计算机绘图设备一般使用什么颜色模型?()A)RGB;B)CMY;C)HSV ;D)HLS5。
计算机图形学作业题

1、已知一直线段起点(0,0),终点(8,6),利用Bresenham算法生成此直线段,写出生成过程中坐标点及决策变量d的变化情况,并在二维坐标系中,标出直线上各点。
2、试用中点画圆算法原理推导第一象限中y=0到x=y半径为R的圆弧段的扫描转换算法。
(要求写清原理、误差函数和递推公式,并进行优化)3、如下图所示多边形,若采用扫描线算法进行填充,试写出该多边形的ET表和当扫描线Y=3时的有效边表(AET表)。
4、试按左下右上顺序用四向算法,分析当S1为种子时,下图区域的填充过程。
5、将下图中的多边形ABCD先关于点C(3,4)整体放大2倍,再绕点D(5,3)顺时针旋转90 ,试推导其变换矩阵、计算变换后的图形各顶点的坐标,并画出变换后的图形。
6、已知三角形ABC 各顶点的坐标A(3,2)、B(5,5)、C(4,5),相对直线P 1P 2(线段的坐标分别为:P 1 (-3,-2) 、P 2 (8,3) )做对称变换后到达A ’、B ’、C ’。
试计算A ’、B ’、C ’的坐标值。
(要求用齐次坐标进行变换,列出变换矩阵,列出计算式子,不要求计算结果)7、试作出下图中三维形体ABCDE 的三视图。
要求写清变换过程,并画出生成的三视图。
x8、试采用Sutherland –Cohen 裁剪算法,叙述裁剪如下图所示的直线AB 和CD 的步骤:① 写出端点A 、B 、C 、D 的编码;② 写出裁剪原理和直线AB 、CD 的裁剪过程。
ABC D9、用梁友栋算法裁减如下图线段AB ,A 、B 点的坐标分别为(3,3)、(-2,-1) 裁剪窗口为wxl=0,wxr=2,wyb=0,wyt=2。
10、试用Sutherland-Hodgman 算法裁剪下图所示多边形,要求: (1)简述裁剪原理;(2)图示裁剪过程,绘出裁剪结果。
11、简述深度缓存算法(Z-Buffer )的原理及基本工作流程。
12、试写出正轴测投影变换矩阵,并推导出等轴测图的条件。
计算机图形学作业

1•什么是图形?在计算机中,图形是如何表示的?计算机图形学的主要研究内容是什么?答:从广义上说,能够在人的视觉系统中形成的视觉印象的客观对象都称为图形。
在计算机图形学中,图形是对客观对象的一种抽象表示,它带有形状和颜色信息。
在计算机中,图形通过用点陈法和参数法来表示图形。
计算机图形学的主要研究内容是图形的输入,图形的处理,图形的生成和输出。
2•试举例说明计算机图形学的应用。
答:图形用户界面,计算机辅助设计,科学计算可视化,科技、教育、商业领域中的交互式绘图,计算机艺术,地理信息系统,计算机动画、广告及娱乐,多媒体系统,虚拟现实系统。
3.试列举出你所知道的图形输入与输出设备。
答:图形输入设备:鼠标,图形输入板,跟踪球,光笔,触摸屏,操纵杆,空间球,数据手套。
图形输出设备:阴极射线管显示器,液晶显示器,等离子显示器,绘图仪。
4.你用过哪些图形软件包?把它们列举出来。
答:OpenGL DirectX。
5.阴极射线管有哪几个部分组成?它们的功能分别是什么?答:阴极射线管有五部分组成:电子枪,聚焦系统,加速电极,偏转系统,荧光屏。
电子枪的功能:电流通过灯丝产生热量,对阴极加热使其发出电子束,控制电子束的强弱和数量。
聚焦系统的功能:聚焦系统通过电场或磁场控制电子束,使电子束“变细”,保证轰击荧光屏时产生的亮点足够小,提高显示系统的分辨率。
加速电极的功能:加速电极加有正的高电压,使经过聚焦的电子束高速运动。
偏转系统的功能:控制电子束的水平方向上和竖直方向上的偏转。
荧光屏的功能:显示图形。
6.什么叫刷新?刷新频率与荧光物质的持续发光时间的关系如何?答:在画线显示器中,电子束在荧光屏上产生的亮点只能持续极短的时间,为了产生静态的不闪烁的图形,电子束必须周期性地反复扫描所要绘制的图形,这种扫描过程称为刷新。
刷新频率一般要达到30Hz,图形才不闪烁。
持续发光时间是决定产生稳定画面所需刷新频率的主要因素,它的值越大,所需的刷新频率越低。
计算机图形学作业

b) 绕原点旋转-θ(θ=arctg(-a/b)),使直线与x轴重合,变换矩阵为:
c) 做关于x轴的对称变换,变换矩阵为:
计算机图形学作业
———————————————————————————————— 作者:
———————————————————————————————— 日期:
1、证明两个二维比例变换T(sx1,sy1),T(sx2,sy2)具有下式:
T(sx1,sy1) T(sx2,sy2)=T(sx1*sx2,sy1*sy2)
2、已知三角形各顶点坐标为(10,10),(10,30)和(30,2Байду номын сангаас),作下列变换,先绕原点逆时针旋转90度,再沿X正向平移10,沿Y负向平移20。写出变换的矩阵。
平移变换矩阵为: ,旋转变换矩阵为:
总的变换矩阵为:T= × =
试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。
证明:
推导以直线ax+by+c=0为对称轴的二维对称变换矩阵,其中b!=0。
d) 绕原点回旋θ,变换矩阵为:
e) 沿y轴,平移直线,平移量为-c/b,变换矩阵为:
整个过程的变换矩阵为: 。
《计算机图形学》题集

《计算机图形学》题集一、选择题(每题2分,共20分)1.计算机图形学主要研究的是:A. 计算机硬件的设计B. 计算机软件的开发C. 图像的生成、处理与显示D. 计算机网络技术2.下列哪个不是计算机图形学的应用领域?A. 游戏开发B. 医学影像处理C. 文字编辑D. 三维动画制作3.在计算机图形学中,像素(Pixel)是:A. 图像的最小单位B. 显示器的大小C. 图像的分辨率D. 图像的颜色深度4.下列哪个是光栅图形显示器的特点?A. 直接使用矢量数据表示图像B. 图像由像素阵列组成C. 分辨率固定不变D. 不适用于动态图像显示5.在三维图形变换中,平移变换不会改变物体的:A. 形状B. 大小C. 方向D. 位置6.下列哪个算法常用于三维图形的消隐处理?A. 光线追踪算法B. Z-Buffer算法C. 纹理映射算法D. 反走样算法7.在计算机图形学中,下列哪个术语用于描述物体表面的明暗程度?A. 色彩B. 光照模型C. 纹理D. 透明度8.下列哪个不是计算机图形学中的基本图形生成算法?A. 中点画线算法B. Bresenham画圆算法C. 扫描线填充算法D. Cohen-Sutherland线段裁剪算法9.在计算机图形学中,下列哪个概念用于描述物体的三维形状?A. 像素B. 几何模型C. 色彩模型D. 光照模型10.下列哪个不是真实感图形生成的基本步骤?A. 几何建模B. 光照模型计算C. 纹理映射D. 数据压缩二、填空题(每题2分,共14分)1.计算机图形学中的“图形”主要分为两大类:和。
2.在三维图形变换中,旋转变换可以使用______矩阵来实现。
3.在计算机图形学中,______是指使用数学方法来模拟真实世界中光线与物体表面的相互作用。
4.在进行三维图形的消隐处理时,______算法是一种常用的方法,它通过维护一个深度缓冲区来实现。
5.在计算机图形学中,______是一种常用的图像滤波技术,可以用于图像的平滑处理。
计算机图形学作业及答案

计算机图形学作业及答案1、计算机图形系统的组成包括哪些?答:计算机图形系统由硬件和软件两部分组成,硬件包括:主计算机、图形显示器以及I/O 交互工具和存储设备;软件包括操作系统、高级语言、图形软件和应用软件。
现代计算机图形系统与一般计算机系统最主要的差别是具有图形的输入、输出设备以及必要的交互工具,在速度和存储容量上具有较高的要求。
另外,人也是这个系统的组成部分。
2、简述光栅扫描式显示器的性能指标?答:⑴分辨率:指显示器在屏幕水平(垂直)方向可显示多少像素,分辨率以象素点为基本单位。
表示方法为320×200、640×480等。
显示分辨率与显卡上的缓冲存储器的容量有关,容量越大,显示分辨率越高。
分辨率越高,显示的字符或图像越清晰。
⑵ 亮度等级数目和色彩:指单种颜色亮度可变化的数目,亮度等级范围的提升可使图像看 上去更柔和自然色彩包括可选择显示颜色的数目以及一帧画面可同时显示的颜色数。
⑶ 显示速度:指显示字符、图形,特别是动态图像的速度,可用最大带宽表示:水平像素 数*垂直像素数*最大刷新率。
3、具有相同分辨率的彩色光栅显示器与黑白光栅在结构上有何区别? 答:彩色:对于红、绿、蓝的三个原色有三个位面的帧缓存和三个电子枪,每个位面的帧缓冲对应一个电子枪即对应一种颜色;对每个颜色的电子枪可以通过增加帧缓存位面来提高颜色种类和灰度级,通过三种原色的组合可以产生不同种类的颜色。
彩色光栅显示器主要是有红、绿、蓝的三个原色所组成,每种原色电子枪有8个位面的帧缓存和8位的数模转换器,每种原色有256种亮度,三种原色组合可为16771216种颜色,也可以通过颜色查找表查找,故帧缓存位数至少24位。
黑白:黑白光栅显示器的帧缓存是一块连续的计算机存储器,每个像素需1位存储器,每个存储器只有0或1两个状态。
因此一个位面的帧缓存只能产生黑白图形。
可以增加象素点的位面数,通过多个位面显示出多种灰度级。
《计算机图形学》习题

一、名词解释计算机图形学、图形消隐、裁剪、走样、反走样、参数方程、曲线拟合、曲线插值、曲线的参数化、区域填充、扫描转换二、判断正误(正确写T,错误写F)1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位图。
2.光栅扫描显示器的屏幕分为m行扫描线,每行n个小点,整个屏幕分为m╳n个中点,其中每个小点称为一个像素。
3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘制。
4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。
5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效果。
6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内部。
7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
8.用DDA算法生成圆周或椭圆不需要用到三角运算,所以运算效率高。
9.找出并消除物体中的不可见部分,称为消隐。
10.经过消隐得到的图形称为消隐图。
11.深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组,深度缓存算法能并行实现,深度缓存算法中没有对多边形进行排序。
12.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。
13.Bezier曲线不一定通过其特征多边形的各个顶点,Bezier曲线两端点处的切线方向必须与起特征折线集(多边形)的相应两端线段走向一致,Bezier曲线可用其特征多边形来定义。
14.由三个顶点可以决定一段二次B样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。
15.插值得到的函数严格经过所给定的数据点。
16.参数曲线的表示有形式和几何形式两种。
17.L-B参数直线裁剪算法中的裁剪条件为uP k<=Q k,当直线平行于裁剪边界的条件Q k=0。
18.L-B参数直线裁剪算法中的裁剪条件为uP k<=Q k,当P k<0时表示线段从裁剪边界外部指向内部。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机图形学第一次作业
计算机X班XXX 1XXX010XXX
1.你是否想用图形学的有关知识去解决一两个实际问题?你想解决的问题是什么?考虑如何解决?
答:我希望可以解决的有设计汽车外壳和制作动画。
解决方法:(1)汽车外壳
使用3D MAX/AutoCAD软件进行设计。
(2)制作动画
利用动画制作软件(3D MAX)在计算机上制作动画
2.某彩色图形显示系统,CRT显示器的分辨率为1024×1024,它可以从2^17次方种颜色中选择出2^15次方来显示,其帧缓冲器的容量应该如何计算?查色表的长度和宽度应为多少?
解:16b==2B
因为分辨率为1024x1024
所以1024*1024*2B=2MB
3.采用Bresenham画线算法,绘出起点(1,3),终点为(9,18)的直线段。
解:
void DrawBresenhamline(int x0, int y0, int x1, int y1)
{
int dx = x1 - x0;//x偏移量
int dy = y1 - y0;//y偏移量
int ux = dx >0 ?1:-1;//x伸展方向
int uy = dx >0 ?1:-1;//y伸展方向
int dx2 = dx <<1;//x偏移量乘2
int dy2 = dy <<1;//y偏移量乘2
if(abs(dx)>abs(dy))
{//以x为增量方向计算
int e = -dx; //e = -0.5 * 2 * dx,把e 用2 * dx* e替换
int x = x0;//起点x坐标
int y = y0;//起点y坐标
for (x = x0; x < x1;x+=ux)
{
printf ("%d,%d\n",x, y);
e=e + dy2;//来自2*e*dx= 2*e*dx + 2dy (原来是e = e + k)
if (e > 0)//e是整数且大于0时表示要取右上的点(否则是右下的点)
{
y += uy;
e= e - dx2;//2*e*dx = 2*e*dx - 2*dx (原来是e = e -1)
}
}
}
else
{//以y为增量方向计算
int e = -dy; //e = -0.5 * 2 * dy,把e 用2 * dy* e替换
int x = x0;//起点x坐标
int y = y0;//起点y坐标
for (y = y0; y < y1;y += uy)
{
printf ("%d,%d\n",x, y);
e=e + dx2;//来自2*e*dy= 2*e*dy + 2dy (原来是e = e + k)
if (e > 0)//e是整数且大于0时表示要取右上的点(否则是右下的点)
{
x += ux;
e= e - dy2;//2*e*dy = 2*e*dy - 2*dy (原来是e = e -1)
}
}
}
}
DrawBresenhamline(1, 3, 9, 18);
4.用中点画圆法生成圆心在(3,-2),半径为12的上半个半圆。
解:
cen = [3 0];
r = 3;
t = linspace(0, 2*pi);
x = cen(1) + r*cos(t);
y = cen(2) + r*sin(t);
y(y<0) = NaN;
figure; box on; hold on;
plot(x, y, 'r-');
axis equal;
plot([min(x), max(x)], [0 0], 'k-');。