工程硕士课程计算机图形学习题.docx

PAGE

PAGE4

一、计算机图形学练习题

某光栅系统中，显示器的分辨率为1280×768，其中每个象素点的颜色深度为12bit，则该系统需要多大的帧缓存（即多少KB）？

有甲乙两台光栅图形显示器，它们的产品说明书介绍均称可以显示4096种颜色，但甲机在显示一幅画面时却只有256种颜色，问其中究竟是什么原因？

用对称DDA算法画出A(0,0)到B(5,3)连线的各象素点的位置，并在表内填出相应的中间数据。 ?x=5,?y=3,x=0,y=0,steps=5,dx=1,dy=0.6;

i

ROUND(x)

ROUND(y)

Plot(ROUND(x),ROUND(y))

x+dx?x

y+dy?y

0

1

2

3

4

5

—

—

B(5,3)

用Bresenham算法画出A(0,0)到B(5,3)连线的各象素点的位置，并在表内填出相应的中间数据。

A(0,0)

di

di?0或0?

xi+1

yi+1

di+1

—

—

—

—

i

plot(x,y)

d

i

0

1

2

3

4

5

—

5.已知三点P0、P1、P2，其坐标分别是[0,0]、[1,1]、[1,0]，且根据P(0)=P0,P(1)=P2,P’(0)=

P1-P0的条件决定一条抛物线曲线段，要求推导该曲线段的参数方程P(t)，并根据此曲线的

012参数方程求出P(0.5)和P’(0.5)的值，并作出该曲线的图形。

0

1

2

12推导过P0、P、P

1

2

三点的抛物线Q(t)，要求满足Q(0)=P

,Q(0.5)=P

,Q(1)=P的条

件，并计算Q’(0)、Q’(0.5)、Q’(1)的值。

图示为一边界点表示的区域（见左图，“0”为种子象素），根据简单种子填充算法按左、上、右、下入栈顺序在右图中以数字标出各象素点填充的顺序。

?

? ? ?

? ?

?

0

?

?

?

? ?

?

? ? ?

? ?

?

?

?

?

? ?

?

左图 右图

使用交点计数法设计一个算法，以有效判别一个点 A[x0,y0]与一个多边形P{[xi,yi],i=0,1,…,n}之关系。

9. 已知一多边形各顶点坐标为

A

[0,3]，[3,6]，[5,6]，[5,3]，[4,3]，[2,1]，

[0,3]，现采用多边形扫描转换算法进

行填充，试写出填充前NET及填充时

B

AET的内容。

10.分别按中心采样和面积采样

D

求图中各象素点的亮度值（设最高亮

C

度值为1，最低亮度值为0）。

第10题

11.已知窗口（wxl=-0.5,wxr=0.5,wyb=0.0,wyt=1.0）及视口（vxl=0,vxr=1280,vyb=0,vyt=1024），求窗口中一点P(0.25,0.75)变换至视口中P*的坐标值。

根据区域编码裁剪算法对线段P1P2(P1[80,75],P2[-40,0])进行裁剪，以图解形式说明

裁剪过程（已知：XL=0,XR=100,YB=0,YT=50）。

根据中点分割裁剪算法以图解形式叙说裁剪过程（P1[80,-50],P2[180,50],窗口尺寸同上题）。

使用图形变换的理论和方法推导平面上任一点相对于任一直线ax+by+c=0作对称变换的变换矩阵T。

参考二维几何变换的理论和方法推导求一个任意位置、方位、大小的长方形四个

顶点的坐标的计算公式，其中小x0、y0、a、b、?为已知。

ax+b

ax+by+c=0

b

a

?

[x,y]

00

第14题 第15题 第17题

设计一个算法，以求平面上任意两条线段的交点。

参考多边形的双边裁剪算法，设计一个算法以求两个相交的多边形的交集。

18．证明曲线{P(u)=[u2-2u,u],u?[0,1]}的尾部与曲线{Q(t)=[t2-1,t+1],t?[0,1]}的首部之间达C1连续，并求出其连接点。

19.已知P[0,1]、P[1,0]、P’[1,1]、P

’[0,-1]，求此四个条件决定的三次Hermite曲线

0 1 0 1

34的参数方程P(t)，并求出P(0.5)及P’(0.5)的值，以此为基础作出该曲线的图形。

3

4

1220.写出P0、P、P

1

2

、P、P

五点决定的Bezier曲线的表达式。

21.给定P0[0,0,0]、P1[1,-1,-1]、P2[2,1,1]、P3[6,0,0]四点作为特征多边形顶点构作一条

Bezier曲线，试计算曲线上参数分别为0、1/3、2/3、1的点的值。

作出下列各题的Bezier曲线的图形（作图尽量准确，作图线可保留）。

P P P=P