[发明专利]一种渲染程序的在线优化方法

摘要

本发明公开了一种渲染程序的在线优化方法，包括：构建原始渲染程序的简化程序，根据渲染代价和绘制误差选择若干作为代表渲染程序根据依赖关系构建简化依赖图；在渲染过程中，监测待绘制场景参数，当发生剧烈变化时使用新一轮在线优化，通过多次循环来完成一次优化，每次优化中循环进行如下操作：根据简化依赖图从所有代表简化程序中选择K个作为候选简化程序，依据绘制误差和渲染代价确定本次循环结果，并根据若干次循环结果决定当前在线优化是否结束。动态选择最优的简化渲染程序，实现渲染程序与场景的解耦合，避免离线优化的枚举参数空间问题，且同时进行渲染程序的误差计算和时间测量与场景绘制，速度快，实时性强。 1

主权项

1.一种渲染程序的在线简化方法，其特征在于，包括如下步骤：(1)对原始渲染程序进行如下预处理：(1‑1)采用不同渲染程序简化规则对原始渲染程序进行预简化得到若干个简化程序，并计算各个简化程序的渲染代价；(1‑2)根据每一个简化程序使用的简化规则，确定原始渲染程序以及各个简化程序之间的依赖关系；(1‑3)计算各个简化程序的参数影响向量和渲染代价，所述参数影响向量为相应渲染程序中所有输入参数对渲染程序中计算结果的影响值组成的向量；(1‑4)根据简化程序的渲染代价和参数影响向量从所有简化程序中聚类选择若干个作为代表简化程序，并依据依赖关系，将原始渲染程序和所有代表简化程序生成简化依赖图；(2)在渲染过程中，以当前绘制到窗口的程序作为基础程序，监测待绘制场景参数，当发生剧烈变化时开始新一轮在线优化，所述的剧烈变化为场景载入、摄像机转向、或者渲染的像素量改变超过20％，每一轮在线优化时循环进行如下操作：(2‑1)根据简化依赖图从所有代表简化程序中选择K个作为候选简化程序：(2‑2)在使用基础程序绘制到窗口的过程中，插入选出的K个候选简化程序的绘制，计算并储存相应的绘制误差和渲染代价；(2‑3)针对任意一个候选简化程序：若满足E1

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201610256550.9/，转载请声明来源钻瓜专利网。