秋双学位计算机图形学文档格式.docx
- 文档编号:20400130
- 上传时间:2023-01-22
- 格式:DOCX
- 页数:16
- 大小:250.02KB
秋双学位计算机图形学文档格式.docx
《秋双学位计算机图形学文档格式.docx》由会员分享,可在线阅读,更多相关《秋双学位计算机图形学文档格式.docx(16页珍藏版)》请在冰豆网上搜索。
第九次11.25
11.13设计关于任选平面反射的例程。
第十次
12.8编写一个将透视投影棱台变换到规则平行六面体的程序。
上机
1.实现Cohen-Sutherland多边形裁剪算法,要求显示多边形被每一条窗口边裁剪后的结果。
2.编写一个程序,允许用户通过一个基本形状菜单并使用一个拾取设备,将每一个选取的形状拖曳到指定位置,并提供保存和载入的功能。
3..写一篇综述性的调研报告,要求不少于3000字,独立完成。
内容可以是
计算机图形学理论或算法的研究。
如:
曲线、曲面拟合算法;
几何造型方法的研究。
分形树、分形山、树木、花草、云、瀑布、粒子系统等等。
或任何你感兴趣的领域。
4.
2006年秋双学位计算机图形学作业参考答案
P105
y=(1/12)*x3
解答:
第一象限和第三象限中心对称
考滤第一象限:
对于斜率大于1的曲线段和斜率小于1的曲线段要分别考虑。
dy/dx=(1/4)*x2,当0≤x≤2时,dy/dx≤1;
当x>
2时,dy/dx>
1;
定义函数:
f(x,y)=y-(1/12)*x3
决策参数pk
1)当0≤x≤2(区域1)时,P1k=f(xk+1,yk+1/2),P1k+1=f(xk+1+1,yk+1+1/2),
xk+1=xk+1
P1k+1=P1k+(yk+1-yK)-(1/12)*(3*xk2+9*xk+7);
2)当x>
2(区域2)时,P2k=f(xk+1/2,yk+1),P2k+1=f(xk+1+1/2,yk+1+1),
yk+1=yk+1
P2k+1=P2k+1-(1/12)*[(xk+1+1/2)3-(xk+1/2)3];
算法描述:
1.初始点(0,0)
2.计算区域1中的初始决策参数值p10=f(1,1/2)=5/12
3.对区域1中,0≤x≤2,从k=0开始,完成下列测试:
假如p1k<
0,则下一个点为(xk+1,yk+1)并且
P1k+1=P1k+1-(1/12)*(
)
否则下一个点为(xk+1,yk)
P1k+1=P1k-(1/12)*(
4.当x>
2时,进入区域2,使用区域1的最后点(2,2/3)计算区域2的决策参数值:
p20=f(2+1/2,2/3+1)
完成下列测试:
假如p2k>
0,则下一个点为(xk+1,yk+1)并且
P2k+1=P2k+
否则下一个点为(xk,yk+1)
P2k+1=P2k+1
5.利用中心对称确定第三象限的点。
6.重复区域1中的步骤直到x=2,重复区域2中步骤直到x=10。
考虑y=ax2-b的任意曲线都可以由y=|a|x2通过翻转和平移得到,所以先计算y=|a|x2曲线。
令|a|=A;
dy/dx=2Ax,当0≤x≤1/(2A)时,dy/dx≤1;
1/(2A)时,dy/dx>
f(x,y)=y-Ax2
1)当0≤x≤1/(2A)(区域1)时,P1k=f(xk+1,yk+1/2),P1k+1=f(xk+1+1,yk+1+1/2),
P1k+1=P1k+(yk+1-yK)-A*(2*xk+3);
1/(2A)(区域2)时,P2k=f(xk+1/2,yk+1),P2k+1=f(xk+1+1/2,yk+1+1),
P2k+1=P2k+1-A*[(xk+1+1/2)2-(xk+1/2)2];
1.输入a,b和x范围[xmin,xmax],令A=|a|。
2.令MAX=max{|xmin|,|xmax|},在范围[-MAX,MAX]中作曲线
3.初始点为(0,0),计算区域1中的初始决策参数值p10=f(1,1/2)
4.对区域1中,0≤x≤1/(2A),从k=0开始,完成下列测试:
P1k+1=P1k+
P1k+1=P1k-
5.当x>
1/(2A)时,进入区域2,使用区域1的最后点(x0,y0)为初值计算区域2的决策参数值初值:
p20=f(x0+1/2,y0+1)
假如p1k>
6.利用中心对称确定第二象限的点。
7.如果MAX≤1/(2A),那么重复区域1中步骤,计算到x=MAX,无须计算区域2;
否则重复计算区域1中步骤,直到x=1/(2A),进出区域2,重复计算区域2中步骤,直到x=MAX。
8.截取[xmin,xmax]中的部分,如果a<
0,那么就将计算所得点(x,y)变换到(x,-y)。
9.将上面所得曲线点(x,y)移到(x,y-b)
P106
#defineTWO_PI6.28
Typedefstruct{
Intnumber;
//数据组中元素的个数
Char[20]ChartName;
Data_t*pdata;
//指向数据组的指针
}pieChart_array;
Floatdata
Char[20]SecName;
}Data_t;
VoidpieChart(pieChart_arraydataArray)
{
wcPt2pts[2],center;
floatradius=WINDOW_HEIGHT/4.0
floatnewSlice,total=0.0,lastSlice=0.0;
intcounter;
center.x=WINDOW_WIDTH/2;
center_y=WINDOW_WIDTH/2;
//画圆
pCircle(center,radius);
//求总数
for(counter=0;
counter<
dataArray.number;
counter++){
total+=(dataArray.pdata[counter])->
data;
}
pts[0].x=center.x;
pts[0].y=center.y;
//求每个区间的数据和的大小并画线,标明区间名
for(counter=0;
newSlice=TWO_PI*(dataArray.pdata[counter])->
data/total+lastSlice;
pts[1].x=center.x+radius*cosf(newSlice);
pts[1].y=center.y+radius*sinf(newSlice);
pPolyline(2,pts);
//设置文字的对齐方式
if(newSlice<
TW0_PI/4||newSlice>
TWO_PI*3/4){
setTextAlignment(right,normal);
}else{
setTextAlignment(left,normal);
text(pts[1],(dataArray.pdata[counter])->
SecName);
lastSlice=newSlice;
//画饼图名称
pts[0].y=center.y+radius+4;
text(pts[0],dataArray.ChartName);
参见课本p119
假设直线与x轴的夹角为
tag
=m
直线y=mx+b的反射变换可以通过一下过程得到:
a)在y方向上平移–b
b)旋转-
c)对x轴做反射
d)旋转
e)在y方向上平移b
整个过程如下式:
也即是:
化简得:
又:
,
即
所以:
第六次10.22
参考课本p182
第七次10.29
解题思路:
使用一种多边形裁减算法,将其中边的裁减改为使用梁友栋-Barsky算法
参考课本p224
略
公式在课本p265
设计思路:
1、对原来点做旋转变换,使反射平面与一个坐标平面重合;
2、对变换后的反射平面作点的反射变换;
3、将反射点做反旋转变换,恢复到真正的反射点的位置。
参见课本p355
课上讨论:
11.11自然样条曲线。
练习参考答案
一、填空
1.假设投影中心为Pc(0,0,0),投影平面为z=2,三维空间中的点P(x,y,z)在投影平面上的透视投影为点Pp(xp,yp,2),则xp=
(1),yp=
(2)。
Xp=2x/z
Yp=2y/z
2.投影平面是XOY平面,投影方向是(a,b,c),其中,a、b、c都不为0,则平行投影变换矩阵是(3)。
10-a/c0
01-b/c0
0000
0001
或
10-a/c
01-b/c
000
3.椭圆的长轴是8,和x轴重合,短轴是6,和y轴重合,椭圆的中心在坐标原点。
采用中点画椭圆的算法,在第一象限的椭圆轨迹上的所有的像素位置是(4)(5)(6)(7)(8)(9)(10)。
(0,3),(1,3),(2,3),(3,2),(4,1),(4,0)
争议:
有同学指出第一象限内的点应该不包括坐标轴上的点。
但考虑到本题出题的本意并不在此,所以将会同时认可这两个答案
4.在Cohen-Sutherland算法中,线段EF的两个端点的编码分别为0101和1001,线段EF的可见性为(11)。
线段EF的两个端点的编码分别为1001和0110,线段EF的可见性为(12)。
完全不可见
既不完全可见,也不完全不可见
经付峥同学提醒,第(12)空应该为不完全可见,也就是部分可见或完全不可见,如下图所示:
5.字符的表示方法有(13)和(14)两种方式。
(15)表示字库的主要缺点是占用大量存储空间,(16)表示字库的主要缺点是表示字符的过程复杂。
位图
轮廓线(矢量)
二、画出Weiler-Atherton算法的流程图,并写出图1的裁剪过程和结果,并用图示说明,并标注需要的记号。
细线画的多边形是窗口,粗线画的是待裁剪的多边形
图1
算法思想
规定待裁剪多边形和裁剪窗口的顶点都按照顺(逆)时针方向排列。
待裁剪多边形的边与裁剪窗口的边界可能相交,也可能不相交。
如果相交的话,交点必然成对出现,即一个交点为多边形的边进入裁剪窗口时的交点,称为入点;
另一个交点为多边形的边走出裁剪窗口时的交点,称为出点。
沿着待裁剪多边形的边按照顺(逆)时针方向跟踪,直到遇到与窗口边界的交点为止;
如果该交点为入点,那么继续沿着待裁剪多边形的边按照逆时针方向跟踪;
如果该交点为出点,那么保存该交点供以后恢复跟踪时使用,并且在出点处沿着裁剪窗口的边界按照逆时针方向跟踪;
重复上述过程,直到形成封闭的多边形;
如果待裁剪多边形尚未完全遍历,那么就从前面保存的出点处恢复跟踪,继续沿着待裁剪多边形的边按照逆时针方向跟踪,直到待裁剪多边形完全遍历为止。
裁剪结果图如下:
三、由A(0,0,0)、B(1,0,0)、C(0,1,0)、D(0,0,1)定义的棱锥绕轴L旋转
45度,L的方向是(0,1,1),并且经过C(0,1,0),请求出旋转后A和B的新位置A’和B’。
A’=(1/2,(2-sqart
(2))/4,(sqart
(2)-2)/4)
B’=((1+sqart
(2))/2,(4-sqart
(2))/4,(sqart
(2)-4)/4)
四、请推导将三次参数曲线从Hermit表示转换为Bé
zier表示的转换矩阵。
假设参数多项式曲线的一种表示的几何矩阵为G1、基矩阵为M1,与之等价的另一种表示的基矩阵为M2,要求出对应的几何矩阵G2。
因为
G1·
M1·
T=G2·
M2·
T
M1=G2·
M2
所以
G2=G1·
M2-1=G1·
M1→2
将参数多项式曲线的一种表示的几何矩阵转换为另一种表示的几何矩阵的转换矩阵为
M1→2=M1·
M2-1(1.9.4)
从Hermit表示转换为Bé
zier表示的转换矩阵为
MH→B=MH·
MB-1
MH
10-32
003-2
01-21
00-11
MB
1-33-1
03-63
003-3
0001
或:
Mgeomh为Hermit几何矩阵,MgeomB为Bezier几何矩阵。
P(u)=U.MH.Mgeomh
P(u)=U.MB.MgeomB
MB.MgeomB=MH.Mgeomh
MgeomB=MB-1。
MH.Mgeomh
MH-〉B=MB-1。
-13-31
3-630
-3300
1000
MH
2-211
-33-2-1
0010
五、图示四叉树的结构,并写出实现两个用四叉树表示的二维物体的并集的算法。
考虑计算物体S和T的并集U:
自顶向下同步地访问表示S和T的四叉树。
(1)如果S和T的对应节点中有一个为满节点(full),那么在U中加入一个满节点;
(2)如果S和T的对应节点中有一个为空节点(empty),那么将与空节点对应的另一个节点加入U中;
(3)如果S和T的对应节点都为部分满节点(partiallyfull),那么在U中加入一个部分满节点,再递归地计算S和T中对应子树(各四棵)的并集,最后检查得到的四个子节点,若都为满节点,则删去这四个子节点,并将原来加入的部分满节点改为满节点。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 双学位 计算机 图形学