复杂场景的高效绘制是计算机图形学研究中的一个重要内容,目前的研究大多集中在对场景组织及可见性裁剪等降低场景几何复杂度的加速方法上,而针对场景中对象的多属性管理及绘制优化方法的研究较少.由于复杂场景中的对象除了基本几何信息外还包括光照、材质、纹理等多种绘制属性,这些属性的频繁切换将对绘制效率产生极大的影响,进而降低绘制的实时性.为此,提出一种基于状态转换优化策略的多属性对象绘制方法,通过定义绘制状态对场景中对象的属性进行管理,并将绘制状态的转换关系表示为带权有向图,进而利用最优化算法找到绘制状态转换的优化序列.实验结果表明,对于具有多属性对象的复杂场景,该方法能够有效地降低状态转换的开销,提高场景的实时绘制效率.
Efficient rendering of complex scenes has receive great attention in real-time computer graphics. Current researches are mostly concentrated on reducing the geometric complexity of the scene model such as reconstructing an LOD representation, performing visibility culling etc. However, the rendering process of complex scenes involves not only the geometric information of each object, but also multiple attributes, including lighting, material, texture, etc. The invocation of each attribute corresponds to a specific state in the rendering pipeline, frequent transfer between different states in the pipeline will introduce large amount of overhead, hence reducing the rendering efficiency. A rendering method accounting for efficient invocation of multiple attributes of objects based on state transition optimization strategies is presented. It estimates the cost for invoking each attribute of objects in the rendering pipeline and expresses the transitions between various render states as a weighted directed graph. Then the optimized sequence of state transition is obtained by optimization. Experimental results show that our proposed method can effectively reduce the overhead of state transition and improve the rendering efficiency of scenes containing large amounts of multi-attribute objects.