基于状态转换优化策略的多属性对象绘制方法.pdfVIP

第21卷第3期 计算机辅助设计与图形学学报 v01．2l，No．3 2009年3月 JOURNALOFCOMPUTEIoAIDEDDESIGNCOMPUTERGRAPHICSMar．，2009 基于状态转换优化策略的多属性对象绘制方法 陈治宇 梁晓辉 于 卓 (北京航空航天大学计算机学院虚拟现实技术与系统国家重点实验室北京 100083) (chenzy@vriab．bu舱．edu．cn) 摘要复杂场景的高效绘制是计算机图形学研究中的一个重要内容，目前的研究大多集中在对场景组织及可见 性裁剪等降低场景几何复杂度的加速方法上，而针对场景中对象的多属性管理及绘制优化方法的研究较少．由于复 杂场景中的对象除了基本几何信息外还包括光照、材质、纹理等多种绘制属性，这些属性的频繁切换将对绘制效率 产生极大的影响，进而降低绘制的实时性．为此，提出一种基于状态转换优化策略的多属性对象绘制方法，通过定义 绘制状态对场景中对象的属性进行管理，并将绘制状态的转换关系表示为带权有向图，进而利用最优化算法找到绘 制状态转换的优化序列．实验结果表明，对于具有多属性对象的复杂场景，该方法能够有效地降低状态转换的开销， 提高场景的实时绘制效率． 关键词 复杂场景；多属性管理，实时绘制；状态转换 中图法分类号TP391 MethodforMulti-attribnteBasedonStateq[i-ansition Rendering Objects Strategy Chen XiaohuiYuZhuo ZhiyuLiang (State Virtual and Scienceand KeyLaboratoryof RealityTechnologySystem，SchoolofComputer Engineering，Beihang University。 Beijing100083) AbstractEfficient of sceneshasreceive attentioninreal—time renderingcomplex great computer researchesare concentratedon the ofthe graphics．Current mostly reducing geometriccomplexity as an scenemodelsuch LOD reconstructingrepresentation，performingvisibilitycullingetc．However， the of scenesinvolvesnot the informationofeach renderingprocesscomplex only geometric object，but also invocation multiple ofeachattribute attributes，includinglighting，material，texture，etc．The tOa stateinthe transferbetweendifferentstatesin correspondsspecific renderingpipeli