真实感图形的生成技术

真实感图形的生成技术

ID:39601204

大小:2.64 MB

页数:34页

时间:2019-07-07

真实感图形的生成技术_第1页
真实感图形的生成技术_第2页
真实感图形的生成技术_第3页
真实感图形的生成技术_第4页
真实感图形的生成技术_第5页
资源描述:

《真实感图形的生成技术》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第八章真实感图形显示真实感图形绘制:通过综合利用数学、物理学、计算机以及心理学等知识在计算机图形输出设备上绘制出能够以假乱真的美丽景象。涉及的技术有消隐、光照、纹理等。8.1消隐技术消隐技术是计算机图形学的一个基本问题。问题由来:因为存在不透光的物体,因此挡住了某些物体部分的光线到达观测者,这些物体部分成为隐藏的不可见部分。投影变换将三维信息变换到二维平面上,这个过程中深度信息被丢失,生成的图形往往具有二义性.要消除二义性,就必须在绘制时消除被遮挡的不可见的线或面,习惯上称作消除隐藏线和隐藏面,简称为消隐。计算机生成的图要能真实的反应这一问题,因此必须把隐藏部分消除。消隐结果与观察物体有关,也

2、与视点有关。线框图消隐图真实感图形消隐分类根据处理场景时是直接对物体定义进行处理还是处理它们的投影图像分类物空间消隐(Objectspacealgorithms)投影之前直接在三维空间中对物体进行消隐。把n个对象中的每一个与其它(n-1)个对象比较,消去不可见的对象:像空间消隐(Imagespacealgorithms)投影到二维显示空间并光栅化(图象空间)后进行消隐。物体空间的消隐算法将场景中每一个面与其他每个面比较,求出所有点、边、面遮挡关系。以场景中的物体为处理单元;for(场景中的每一个物体){将其与场景中的其它物体比较,确定其表面的可见部分;显示该物体表面的可见部分;}图像空间的消隐

3、算法对屏幕上每个象素进行判断,决定哪个多边形在该象素可见。以窗口内的每个像素为处理单元;for(窗口内的每一个像素){确定距视点最近的物体,以该物体表面的颜色来显示像素}8.2多面体的消隐处理多面体可分解为面,面是由边(线)围成。所以多面体的消隐问题可以看为求面与面之间的遮挡关系,进而转为求面对线的遮挡关系。在遮挡判断中,需要反复地进行线线、线面之间的求交运算。为了提高算法的效率,需要设法减少求交的工作量。1、消除自隐藏面设V为由视点出发的观察向量,N为某多边形面的法向量。若V·N>0,称该多边形为后向面。若V·N<0,称该多边形为前向面。VNa)前向面VNb)后向面后向面总是看不见的,不会由

4、于后向面的遮挡,而使别的棱成为不可见的。因此计算时,可以把这些后向面全部去掉,这并不影响消隐结果。VABCDEFGHIJN图中的JEAF、HCBG和DEABC所在的面均为后向面。其它为前向面。2包围盒测试排除不相交的线段。定义:一个形体的包围盒指的是包围它的简单形体。该技术常用于:避免盲目的求交测试;各种物体间的比较等。空间点Vi在oxy平面上的投影记为:Qi(xi,yi)。则值线段Q1Q2的边界盒为包含Q1Q2这一直线的边平行于坐标轴的最小矩形:ymaxyminxmaxxminQ1(x1,y1)Q2(x2,y2)Q4Q3Q6Q5很明显xmin=min(x1,x2)ymin=min(y1,y2

5、)xmax=max(x1,x2)ymax=max(y1,y2)来确定。如果两个边界盒的参数为xmini,ymini,xmaxi,ymaxi,i=1,2当它们满足(xmin1>xmax2)或(ymin1>ymax2)(8.1)或(xmin2>xmax1)或(ymin2>ymax1)时两边界盒不相交,则原来的两条边也不相交。式8.1只是一个充分条件,上图中Q1Q2和Q3Q4虽然不相交,但是他们不满足8.1。大量的不相交线段是可以用边界盒的方法判断出来。边界盒的方法还可用于判断两个多边形或两个多面体是否相交。ymaxyminxmaxxmin3、深度测试在观察坐标系下判断线段与多边形的前后关系。如多边

6、形完全在线段之后,则线段完全可见,无需就线段和多边形的遮挡关系进行进一步判断。以上措施有效地减少了直线段求交的次数。8.3Z缓冲器消隐算法Z缓冲器算法帧缓存来存放每个象素的颜色值初值可放对应背景颜色的值深度缓存来存放每个象素的深度值,即相应象素所对应的物体上的点在观察坐标系下的Z坐标值。初值取成z的极小值屏幕帧缓冲器每个单元存放对应象素的颜色值Z缓冲器每个单元存放对应象素的深度值Z缓冲器算法帧缓存来存放每个象素的颜色值初值可放对应背景颜色的值深度缓存来存放每个象素的深度值,即相应象素所对应的物体上的点在观察坐标系下的Z坐标值。初值取成z的极小值。屏幕帧缓冲器每个单元存放对应象素的颜色值Z缓冲器

7、每个单元存放对应象素的深度值z缓冲器中的单元与帧缓冲器中的单元一一对应算法思路:先将z缓冲器中个单元的初始值置为-1(规范视见体的最小n值)。当要改变某个像素的颜色值时,首先检查当前多边形的深度值是否大于该像素原来的深度值(保存在该像素所对应的Z缓冲器的单元中),如果大于,说明当前多边形更靠近观察点,用它的颜色替换像素原来的颜色;否则说明在当前像素处,当前多边形被前面所绘制的多边形遮挡了,是不可见

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。