| 主权项 |
一种渲染程序的在线简化方法，其特征在于，包括如下步骤：(1)对原始渲染程序进行如下预处理：(1‑1)采用不同渲染程序简化规则对原始渲染程序进行预简化得到若干个简化程序，并计算各个简化渲染程序的渲染代价；(1‑2)根据每一个简化程序使用的简化规则，确定原始渲染程序以及各个简化程序之间的依赖关系；(1‑3)计算各个简化渲染程序的参数影响向量和渲染代价，所述参数影响向量为相应渲染程序中所有输入参数对渲染程序中计算结果的影响值组成的向量；(1‑4)根据简化程序的渲染代价和参数影响向量从所有简化渲染程序，中聚类选择若干个作为代表简化程序，并依据依赖关系，将原始渲染程序和所有代表简化程序生成简化依赖图；(2)在渲染过程中，以当前绘制到窗口的程序作为基础程序，监测待绘制场景参数，当发生剧烈变化时开始新一轮在线优化，每一轮在线优化时循环进行如下操作：(2‑1)根据简化依赖图从所有代表简化程序中选择K个作为候选简化程序：(2‑2)在使用基础程序绘制到窗口的过程中，插入选出的K个候选简化程序的绘制，计算并储存相应的绘制误差和渲染代价；(2‑3)针对任意一个候选简化程序：若满足E1<E_max且T1<T0，则更新基础程序并结束本轮在线优化；否则，不更新基础程序，并进行如下操作：若连续若干次循环都不更新基础程序，则停止在线优化；否则，返回继续执行步骤(2‑1)；其中，E1，T1分别表示简化程序的绘制误差和渲染代价，E_max表示最大允许的误差，T0表示当前基础程序的渲染代价。 |
