文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 骨骼蒙皮动画中网格优化的研究与实现
侵权投诉

骨骼蒙皮动画中网格优化的研究与实现

在骨骼蒙皮动画中需要处理大量的网格三角形,而在很多骨骼蒙皮动画的应用中都需要很高的动画实时性,为了提高骨骼蒙皮动画的实时性,对网格的优化是其中一项重要的工作。该文提出了一种优化网格的方法,并予以实现。

维普资讯 doc.guandang.net

第1 期

李东魁等:骨骼蒙皮动画中网格优化的研究与实现 【2 1 l (4 1, 1,5, 1,6 1,3, 1,4}(5 1} (6 1l

l9 3

用相同属性渲染的三角形。这里的属性指的是材质、纹理、渲

染状态。每一个子集用一个唯一的非负整数表示其属性标 识, 0 12 3等。如,,, l

/的起始位置和结束位置/

Meh中的每一个三角形都与一个属性标识相关联, s表示该三角形属于该子集。例如,在一个表示房子的 Meh中, s组 一

S代表开始 (tt,代表结束 (n ) sr e a) ed。这样,把所有具有 同样属性值的三角形放在一起,并在另一个缓冲中记录下每组的起始位置 ( ) S和结束位置 ( ) e。这个缓冲称为属性表 ( tiue al) A tb t tb。由于只需记录起始和结束两个值,以属 r e所性表是非常小的。但它使程序的效率成倍增长。每次绘制一个组时,不必把整个网格模型上所有的三角形遍历一遍进行

成地板的三角形具有属性标识 0这就表示这些三角形属于,子集 0同样的,;组成墙的三角形的属性标识为 1他们属于子, 集 1。

三角形的属性标识存储在 M s eh的属性缓冲中,是一这

个D R WO D数组。因为每个面对应属性缓冲中的一项,以所 属性缓冲中的项目数等于 M s的面的个数。 e h中属性缓冲中 的项目和索引缓冲定义的三角形一一对应;也就是说,属性缓冲的第,项与索引缓冲中定义的第,个三角形相对应。三角形 ,有下面三个索引缓冲中的索引项定义: A=, 3 B=, 3+ 1

无谓的比较了,而是从要绘制的组的起始位置的三角形开始画,一直到结束位置的三角形为止。如果要画第一组,为起始 0结束为 0所以只画第 0个三角形;,,画第二组,起始 1结束, 2只需画第 12个三角形;,、第三组,起始 3结束 5只需从第,,三个三角形开始画到第五个三角形。以此类推,当按照 A tb t tb t u l i r e a e绘制所有的组后,整个网个模型就被绘制了一遍。这样,在绘制整个网格模型的时候,每个三角形保证只被 访问 1。次 指定三角形属于哪些子集 ,/—— \ .

C=, 3+2

我们可以从图 1中看出网格顶点的索引表缓冲和属性缓 冲的对应关系。 属性表缓冲

子集 0

子集 1

子集 m

属性表缓冲

11 -晕 . . 01 11 01 1 三角形 0 三角形 1 三角形 2

三角形/ I

索芎缓 三角形 0 三角形 1 三角形 n

亩重重苗萄

…函

索缓虚孟圃f !…厨丝 f 3 g冲! i f l i陵 f i f f 翌 i 索s缓冲陵

图 2优化后的网格三角形排列

图 1优化前的网格三角形排列

算法实现的结果 对上述算法,我们在通用

的计算机 ( etm I24 H Pnu .G z i V

网格模型的渲染流程是:先设置某个三角形对应的材质和纹理,然后绘制这个三角形。如果我们直接就使用上述未优化的网格模型,就需要在 3我们 D程序中不断的切换当前

C U、1 M内存和 6 M显存 ), P 52 4上利用V+6 0与 Drc C+ . i BD e

90D .S K实现了一个程序进行测试,在这个程序中绘制了一个

的材质和纹理,这是非常耗时的,解决的办法就是我们需要按照相同的材质和纹理对索引表进行分组渲染,在图 1中我们可以看出三角形 0的属性标识是 0也有其他若干三角形的, 属性标识为 0。

场景网格模型和几个角色动画模型,总共绘制大约50个三 00 角形,并大致上分成 6组。如果不优化网格,每绘制一帧画 面,就需要遍历约 5 0 6=3 0 0 0 5 0个三角形。而其中有 0 56/的三角形是不需要绘制的。而做了优化之后,由于每个三 角形只被访问一次,以它效率起码提高了 6 (所倍少判断了

通常状况下,当从文件中读取一个网格模型后,所有的三角形在内存里都是属性杂乱放置的,就如图 1所示。由此我们可以看出在绘制网格模型的各三角形组时,如果三角形是这样放置的,制一组三角形时,在绘就需要遍历整个网格模型的所有三角形,判断该三角形的属性值是否和当前绘制组并的属性值相同。如果相同,就绘制;否则跳过,断下一三角判形。例如,我们要画所有属性标识为 1的三角形,要从头就需开始遍历:一个三角形属性标识为 2,画;二个三角形第不第属性标识为 4不画;,第三个三角形属性标识为 1画;,以此类推,历到第 8个三角形时,在遍属性标识为 1画。,一直遍历到

3 00 0 0个三角形)。再除去原来对所有冗余的三角形做的操 作,效率提升了绝不仅仅是 6。倍从表 1我们看出经过对属性表的优化,动画的帧速获得很大的提升,画更加流畅。优化前,画的帧速大约是动动 3 Fs优化后, 0 p,动画的帧速大约在 15 p。可见该算法是有 8Fs

效的,它应用于动画中可显著提高动画的速度。 表 1优化前后的帧速比较

最后一个三角形(没有属性标识为 1说明所有属性标识为的, 1的三角形都已画完)如果这时又要画属性标

识为 2的所有。三角形,就得照前面方法再来一遍。这样由 m个三角形,分成组的网格模型,制一次就需要判断 m绘 个三角形。在多边形数量很多且分组也很多时,就十分耗时。 优化的方法是把内存中所有的三角形按照图 2的方式放 置。

4结语 本文提出了在骨骼蒙皮动画中对网格的属性表进行优化

的算法,从理论和试验两个方面验证了这种算法的有效性,通过测试可知,该算法显著地提高了动画的速度。困扰骨骼蒙 皮动画的一个问题就是动画速度问题,算法从一个方面缓该解了这种问题,所以该算法在骨骼蒙皮动画中具有实用意义, 当然该算法同样可用于其他动画中。一步的工作就是对网下 (下转第 12页) 4

同时再定义一个结构体如下: Atbt tbese: tiue al,) ( r (

(,}{,} (,}(,/ f, 1, OO,12,3 5, 67,8 1} /数字表示具有相同 I/ D的一组三角形

骨骼蒙皮动画中网格优化的研究与实现

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email