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

本文提 为对出 了一 种优化 网格 的方法.予以实现。并 关键词 :骨骼蒙皮动画 ;网格优化 ;属性表 ;渐进式网格 阵运算,理大量的网格三角形。 了提 高这种...
图形图像 骨骼蒙皮动画中网格优化 的研究与实现 *李东魁 , 陈雷霆 , 王洪福( 电子科技大学计算机科学与工程学院 , 成都 610054)摘要: 在骨骼蒙皮动画中需要处理...
骨骼蒙皮动画中网格优化的... 3页 免费 四元数在骨骼蒙皮动画中的... 6页...在父骨骼空间中的坐标, 然后旋转只在动画帧中设 置,最基本的骨骼动画即可实现...
基于骨骼混合的蒙皮网格技... 0人阅读 5页 2.00元 基于形态学的数字符号图像...基于D3D的骨骼蒙皮动画的实现方法研究 介绍了骨骼蒙皮动画(Skinned Mesh)的技术原...
蒙皮骨骼动画的碰撞检测研究_专业资料。提出了一种利用蒙皮骨骼的特点改进的碰撞检测...基于骨骼蒙皮动画的三维... 64人阅读 4页 2.00 骨骼蒙皮动画中网格优化...
3骨骼蒙皮动画中网格优化... 暂无评价 3页 2下载券 基于Maya的骨骼驱动改进....( 1982-) , 男 , 江西东乡人 , 在读硕士 , 研究方向为网络多媒体和计算机...
dx中的蒙皮骨骼动画 暂无评价 15页 免费 3骨骼蒙皮动画中网格优化... 暂无评价...江苏 苏州 215006; 2. 苏州大学 多媒体应用技术研究室 , 江苏 苏州 215006) ...
基于骨骼蒙皮动画虚拟人手势合成技术研究_能源/化工_工程科技_专业资料。基于骨骼...骨骼蒙皮动画中网格优化... 22人阅读 3页 2.00 四元数在骨骼蒙皮动画中...
1 Jan . 2007 基于 D3D 的骨骼蒙皮动画的实现方法研究孟淑芳 陈福民上海 ...它克服了关节动画中的接缝问题 , 效果更加逼真、 生动 ; 而且 比单一的网格...
一种可编辑的三维人体蒙皮网格动画合成方法_专业资料...第2 卷第 37期 210 0年 3月 计算机应用研究 ...一种人体运动骨骼提取和... 45人阅读 12页 2...
热门文档