[发明专利]包含高度复杂绘制元素的三维场景高性能绘制优化方法有效
申请号: | 201610252206.2 | 申请日: | 2016-04-21 |
公开(公告)号: | CN105957132B | 公开(公告)日: | 2019-03-08 |
发明(设计)人: | 李胜;汪国平 | 申请(专利权)人: | 北京大学 |
主分类号: | G06T15/00 | 分类号: | G06T15/00 |
代理公司: | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人: | 邱晓锋 |
地址: | 100871*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种包含高度复杂绘制元素的三维场景高性能绘制优化方法。该方法包括:遍历三维场景绘制系统中所有绘制单元,收集每个绘制单元与绘制相关的状态,并枚举得到由若干状态所构成的状态集合;将所有状态集合中元素的状态参数设置用两个值分别表示,根据每个绘制单元的绘制状态参数设置得到状态编码;将由所有状态参数构成的状态编码作为二进制格雷码,将绘制单元按照格雷码排序,格雷码编码的值相同的绘制单元组成链表结构;依次收集格雷码对应的绘制单元,建立绘制单元的队列;设置所有绘制单元的相同的状态参数;按照绘制单元队列的顺序进行三维场景的绘制。本发明能够对绘制系统中的多种绘制单元的绘制顺序进行调节,提高绘制效率。 | ||
搜索关键词: | 包含 高度 复杂 绘制 元素 三维 场景 性能 优化 方法 | ||
【主权项】:
1.一种面向包含高度复杂绘制元素的三维场景的高性能绘制优化方法,其特征在于,包括以下步骤:1)遍历三维场景绘制系统中所有绘制单元,收集每个绘制单元与绘制相关的状态,并枚举得到由若干状态所构成的状态集合;2)将所有状态集合中元素的状态参数设置用两个值分别表示,根据每个绘制单元的绘制状态参数设置得到状态编码,每一个状态参数对应一个二进制位;3)将由所有状态参数构成的状态编码作为二进制格雷码,将对应的绘制单元按照格雷码排序,格雷码编码的值相同的绘制单元组成链表结构;4)依次收集格雷码对应的绘制单元,建立绘制单元的队列,该队列由链表形式表示和存储;5)设置所有绘制单元的相同的状态参数,即不在状态集合中出现的状态参数;6)按照绘制单元队列的顺序进行三维场景的绘制。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610252206.2/,转载请声明来源钻瓜专利网。