一种基于绘制状态的多属性对象绘制顺序优化方法

摘要

一种基于绘制状态的多属性对象绘制顺序的优化方法，其步骤为：(1)在预处理阶段，读取场景的模型后根据场景中所有对象的绘制属性，为每个对象关联相应的绘制状态，并将不同状态间的转换关系表示为一个带权有向图，每条边表示两个状态间的转换，以转换开销为权值，然后在此状态转换图的基础之上采用最优化算法找到优化的状态转换序列；(2)在实时绘制阶段，首先对场景进行可见性裁剪，得到当前视点下可见的对象的集合，对集合中对象按照它们所关联的绘制状态，按照预处理阶段所得到的绘制序列中的顺序进行排序，最后按顺序将可见的对象发送到显示硬件进行绘制。本发明有效地提高了复杂场景中多属性对象的绘制效率，并能够针对不同的显示硬件，进行相应的优化，具有较好适应性。