天行健 君子当自强而不息

3D图形数学(8)

 

当三角形的顶点转换到裁剪空间后,我们对三角形做两个重要测试。注意,这里讨论的顺序并不一定是硬件执行的顺序。

 

背面剔除

第一个测试称作背面剔除,其目的是去除背面摄像机的三角形。在标准三角网格中,我们永远看不到三角形背面,除非进入那些多面体内部。去除这些三角形并非必要,画出它们依然得到正确的图像,因为它们会被前方的三角形盖住。但我们不想浪费时间去绘制任何看不见的物体,所以我们常做背面剔除,特别是在理论上有一半的三角形为背向的。

实践中,只有少于一半的三角形能被剔除,特别是静态场景中,创建时就没有背面(如地形面)。当然,也还能去掉一些背向三角形(比如山背后),但如果我们高于地面,多数面仍为正向的。然而,动态物体就有可能节约一半的背面了。

有两种方法可用于探测背向三角形。第一种是裁剪和投影的,在裁剪空间(或摄像机空间)中进行的。基本思想是判断眼睛是否在三角形所在平面的前面,如图 15.23所示,将背向剔除的面都用灰色绘制。注意背向剔除不依赖于视锥,实际上,它甚至不依赖于摄像机朝向,只考虑三角形与摄像机的相对位置。

为在3D中执行背面剔除,需要三角形法向量和一个从眼睛到三角形的向量(可取三角形上任何一点,我们经常任取一顶点)。如果上面两个向量的方向大致相同(点积大于0),则三角形为背向的。前述背面剔除方法主要用于软件渲染的时代,那时候预先计算好的表面法向量存储在三角形级。如今,由于向渲染硬件投送几何体已经称为瓶颈,这类多余的信息都不再发送了。当今图形硬件上,通常利用屏幕空间中三角形顶点的顺序(顺时针或逆时针)进行背面剔除。这里约定,从前面看时,三角形顶点顺序为顺时针。于是,便可剔除那些逆时针顶点顺序的三角形。API允许用户控制背面剔除,有时可以在渲染特殊几何体时不进行剔除,或者当物体反转的时候可将前面的剔除顺序反过来。

 

裁剪

即使正对摄像机,三角形也可能部分或完全在视锥外而不可见。在投影到屏幕空间之前,一定要确保它们完全在视锥内,这个过程称作裁剪,裁剪一般由硬件完成。标准多边形裁剪算法是Sutherland-Hodgman算法,它将多边形分裂为多个小多边形来解决裁剪问题,裁剪完后再组合起来。对平面做多边形裁剪时,沿边遍历多边形,依次对每边进行裁剪。边的两个顶点要么在或不在平面内,所以总共有四种情况,每种情况产生0、1、2个输入点,如图15.25:

图15.26显示了右裁剪多边形的情形。注意,裁剪输出顶点而不是边。图15.26中,边画出来只是为了说明。特别是最后一步似乎产生两条边,但实际只产生一个顶点----最后一条边只是为了封闭多边形加上的。

在每一阶段的最后,如果保留的顶点数少于三个,则多边形不可见(注意1个或2个顶点无法组成多边形,输出顶点数只能为0或至少3个)。一些图形硬件不在3D中做所有6个面的裁剪,而代之以近面和2D裁剪。

 

光栅化

裁剪以后,根据公式15.6,顶点终于可以投影到屏幕坐标了。当然这些坐标是浮点型的连续坐标,而我们渲染的像素是离散的,所以如何判断对应关系?开发一个算法是非常困难的。如果算法错误,三角形之间会出现裂缝。如果我们做混合,重叠的三角形也会显示出来。从另一方面说,必须保证渲染三角形代表的平面时,每像素只渲染一次。幸运的是,图形硬件保证了这一切。

虽然,我们不必知道硬件如何决定某像素属于某三角形,但还是有必要了解对一个单独的像素,它会做些什么。概念上有三步:

(1)着色:像素着色指为像素计算颜色的过程。一般,像素先光照再雾化,像素着色的输出值不但有RGB,还有alpha值表示透明,用于混合。

(2)测试:拒绝像素一般有三种测试方法。裁剪测试去除渲染窗口外的像素(假如做了完整的视锥测试则不必要),深度测试用z缓冲去除像素,alpha测试以alpha值为基础去除像素。可以使用多种alpha测试,但最常见的是去除过分透明的像素(我们不希望这类像素写入深入缓存)。

(3)写入:如果像素通过了深度测试和alpha测试,则更新帧缓存和深度缓存。深度缓存用新值替代旧值即可,帧缓存复杂一些,如果不需要混合,则用新的像素颜色替代旧的值;否则就进行新旧颜色的混合,依据alpha值决定它们各自的贡献。根据不同的图形硬件,也可执行一些其他运算,如加、减。乘。


posted on 2008-03-11 10:23 lovedday 阅读(1344) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


公告

导航

统计

常用链接

随笔分类(178)

3D游戏编程相关链接

搜索

最新评论