一种瓦片的重组方法及装置与流程
本公开涉及计算机图形学领域,具体涉及一种瓦片的重组方法及装置。
背景技术:
1、传统地形渲染方案中,采用多分辨率瓦片金字塔结构组织地形数据,将地球表面递归划分为不同层级的瓦片,每一层级的瓦片具有不同的空间分辨率和细节程度。
2、进一步,传统方案在对瓦片执行分裂/合并的重组操作时,往往是从根到叶逐瓦片独立判断进行的,渲染帧提交时可能出现部分瓦片状态已变更、而另一部分瓦片尚未变更的中间状态,导致瓦片重组过程中产生地形渲染状态不一致的问题。
技术实现思路
1、本公开实施例的目的是提供一种瓦片的重组方法及装置,以保障瓦片重组过程中地形渲染状态一致。
2、第一方面,本公开实施例提供了一种瓦片的重组方法,包括:获取第一渲染帧对应的第一瓦片集合,以及第二渲染帧对应的第二瓦片集合,其中,第二渲染帧为第一渲染帧的后一帧;基于第二瓦片集合和第一瓦片集合之间的集合差异信息,确定第三瓦片集合和第四瓦片集合,其中,第三瓦片集合包括第二瓦片集合相对于第一瓦片集合新增的瓦片,第四瓦片集合包括第二瓦片集合相对于第一瓦片集合减少的瓦片;基于第三瓦片集合生成分裂操作列表,并按照分裂操作列表,对第三瓦片集合中的瓦片执行分裂操作;基于第四瓦片集合生成合并操作列表,并按照合并操作列表,对第四瓦片集合中的瓦片执行合并操作。
3、一个可选的实施方式中,基于第三瓦片集合生成分裂操作列表,包括:从第三瓦片集合中确定出符合预设分裂条件的多个新增瓦片,其中,预设分裂条件包括:新增瓦片的目标显示层级高于新增瓦片的当前显示层级,且新增瓦片的子瓦片的纹理数据已加载;为多个新增瓦片,生成对应的分裂操作标识;对分裂操作标识,进行有序排列,得到分裂操作列表;基于第四瓦片集合生成合并操作列表,包括:从第四瓦片集合中确定出符合预设合并条件的多个移除瓦片,其中,预设合并条件包括:移除瓦片的其他兄弟瓦片均处于移除状态,且移除瓦片的父瓦片的纹理数据可用;为多个移除瓦片,生成对应的合并操作标识;对合并操作标识,进行有序排列,得到合并操作列表。
4、一个可选的实施方式中,对分裂操作标识,进行有序排列,得到分裂操作列表,包括:按照瓦片的显示层级从低到高的第一顺序,对多个新增瓦片对应的分裂操作标识,进行有序排列,得到分裂操作列表,其中,分裂操作列表用于指示按照第一顺序,依次对各个新增瓦片执行分裂操作;对合并操作标识,进行有序排列,得到合并操作列表,包括:按照瓦片的显示层级从高到低的第二顺序,对多个移除瓦片对应的合并操作标识,进行有序排列,得到合并操作列表,其中,合并操作列表用于指示按照第二顺序,依次对各个移除瓦片执行合并操作。
5、一个可选的实施方式中,对分裂操作标识,进行有序排列,得到分裂操作列表,包括:按照瓦片的视觉影响权重从高到低的第三顺序,对多个新增瓦片对应的分裂操作标识,进行有序排列,得到分裂操作列表,其中,视觉影响权重用于表征瓦片,对第二渲染帧的渲染视觉效果的影响程度,分裂操作列表用于指示按照第三顺序,依次对各个新增瓦片执行分裂操作;对合并操作标识,进行有序排列,得到合并操作列表,包括:按照视觉影响权重从低到高的第四顺序,对多个移除瓦片对应的合并操作标识,进行有序排列,得到合并操作列表,其中,合并操作列表用于指示按照第四顺序,依次对各个移除瓦片执行合并操作。
6、一个可选的实施方式中,方法还包括:根据瓦片与视点的距离,获取瓦片的第一视觉影响参数,其中,第一视觉影响参数与距离的大小呈负相关关系;根据瓦片在屏幕空间的投影面积,获取瓦片的第二视觉影响参数,其中,第二视觉影响参数与投影面积的大小呈正相关关系;根据瓦片的显示层级或瓦片的层级差异大小,确定瓦片的第三视觉影响参数,其中,第三视觉影响参数与显示层级的大小呈正相关关系,或与层级差异大小呈正相关关系;对第一视觉影响参数、第二视觉影响参数和第三视觉影响参数,进行加权计算,得到瓦片的视觉影响权重。
7、一个可选的实施方式中,在按照分裂操作列表,对第三瓦片集合中的瓦片执行分裂操作的过程中,方法还包括:在检测到瓦片在执行分裂操作时出现异常状态的情况下,对第三瓦片集合执行第一状态回退操作,其中,状态回退后的第三瓦片集合中,各个瓦片未进行分裂;在按照合并操作列表,对第四瓦片集合中的瓦片执行合并操作的过程中,方法还包括:在检测到瓦片在执行合并操作时出现异常状态的情况下,对第四瓦片集合执行第二状态回退操作,其中,状态回退后的第四瓦片集合中,各个瓦片未进行合并。
8、一个可选的实施方式中,基于第三瓦片集合生成分裂操作列表,并按照分裂操作列表,对第三瓦片集合中的瓦片执行分裂操作,包括:在第三瓦片集合的瓦片数量大于预设数量阈值的情况下,从第三瓦片集合中,确定出预设数量阈值的参考新增瓦片;基于参考新增瓦片,生成分裂操作列表,并按照分裂操作列表,对参考新增瓦片执行分裂操作;对第三瓦片集合中参考新增瓦片之外的其他新增瓦片,进行缓存,其中,其他新增瓦片用于生成第三渲染帧对应的下一分裂操作列表,第三渲染帧为第二渲染帧的后一帧。
9、第二方面,本公开实施例提供了一种瓦片的重组装置,包括:获取单元,用于获取第一渲染帧对应的第一瓦片集合,以及第二渲染帧对应的第二瓦片集合,其中,第二渲染帧为第一渲染帧的后一帧;确定单元,用于基于第二瓦片集合和第一瓦片集合之间的集合差异信息,确定第三瓦片集合和第四瓦片集合,其中,第三瓦片集合包括第二瓦片集合相对于第一瓦片集合新增的瓦片,第四瓦片集合包括第二瓦片集合相对于第一瓦片集合减少的瓦片;分裂单元,用于基于第三瓦片集合生成分裂操作列表,并按照分裂操作列表,对第三瓦片集合中的瓦片执行分裂操作;合并单元,用于基于第四瓦片集合生成合并操作列表,并按照合并操作列表,对第四瓦片集合中的瓦片执行合并操作。
10、一个可选的实施方式中,分裂单元,包括:第一确定模块,用于从第三瓦片集合中确定出符合预设分裂条件的多个新增瓦片,其中,预设分裂条件包括:新增瓦片的目标显示层级高于新增瓦片的当前显示层级,且新增瓦片的子瓦片的纹理数据已加载;第一生成模块,用于为多个新增瓦片,生成对应的分裂操作标识;第一排列模块,用于对分裂操作标识,进行有序排列,得到分裂操作列表;合并单元包括:第二确定模块,用于从第四瓦片集合中确定出符合预设合并条件的多个移除瓦片,其中,预设合并条件包括:移除瓦片的其他兄弟瓦片均处于移除状态,且移除瓦片的父瓦片的纹理数据可用;第二生成模块,用于为多个移除瓦片,生成对应的合并操作标识;第二排列模块,用于对合并操作标识,进行有序排列,得到合并操作列表。
11、一个可选的实施方式中,第一排列模块,包括:第一排列子模块,用于按照瓦片的显示层级从低到高的第一顺序,对多个新增瓦片对应的分裂操作标识,进行有序排列,得到分裂操作列表,其中,分裂操作列表用于指示按照第一顺序,依次对各个新增瓦片执行分裂操作;第二排列模块,包括:第二排列子模块,用于按照瓦片的显示层级从高到低的第二顺序,对多个移除瓦片对应的合并操作标识,进行有序排列,得到合并操作列表,其中,合并操作列表用于指示按照第二顺序,依次对各个移除瓦片执行合并操作。
12、一个可选的实施方式中,第一排列模块,包括:第三排列子模块,用于按照瓦片的视觉影响权重从高到低的第三顺序,对多个新增瓦片对应的分裂操作标识,进行有序排列,得到分裂操作列表,其中,视觉影响权重用于表征瓦片,对第二渲染帧的渲染视觉效果的影响程度,分裂操作列表用于指示按照第三顺序,依次对各个新增瓦片执行分裂操作;第二排列模块,包括:第四排列子模块,用于按照视觉影响权重从低到高的第四顺序,对多个移除瓦片对应的合并操作标识,进行有序排列,得到合并操作列表,其中,合并操作列表用于指示按照第四顺序,依次对各个移除瓦片执行合并操作。
13、一个可选的实施方式中,装置还包括:第一获取模块,用于根据瓦片与视点的距离,获取瓦片的第一视觉影响参数,其中,第一视觉影响参数与距离的大小呈负相关关系;第二获取模块,用于根据瓦片在屏幕空间的投影面积,获取瓦片的第二视觉影响参数,其中,第二视觉影响参数与投影面积的大小呈正相关关系;第三获取模块,用于根据瓦片的显示层级或瓦片的层级差异大小,确定瓦片的第三视觉影响参数,其中,第三视觉影响参数与显示层级的大小呈正相关关系,或与层级差异大小呈正相关关系;加权模块,用于对第一视觉影响参数、第二视觉影响参数和第三视觉影响参数,进行加权计算,得到瓦片的视觉影响权重。
14、一个可选的实施方式中,装置还包括:第一回退模块,用于在按照分裂操作列表,对第三瓦片集合中的瓦片执行分裂操作的过程中,在检测到瓦片在执行分裂操作时出现异常状态的情况下,对第三瓦片集合执行第一状态回退操作,其中,状态回退后的第三瓦片集合中,各个瓦片未进行分裂;装置还包括:第二回退模块,用于在按照合并操作列表,对第四瓦片集合中的瓦片执行合并操作的过程中,在检测到瓦片在执行合并操作时出现异常状态的情况下,对第四瓦片集合执行第二状态回退操作,其中,状态回退后的第四瓦片集合中,各个瓦片未进行合并。
15、一个可选的实施方式中,分裂单元,包括:第三确定模块,用于在第三瓦片集合的瓦片数量大于预设数量阈值的情况下,从第三瓦片集合中,确定出预设数量阈值的参考新增瓦片;第三生成模块,用于基于参考新增瓦片,生成分裂操作列表,并按照分裂操作列表,对参考新增瓦片执行分裂操作;缓存模块,用于对第三瓦片集合中参考新增瓦片之外的其他新增瓦片,进行缓存,其中,其他新增瓦片用于生成第三渲染帧对应的下一分裂操作列表,第三渲染帧为第二渲染帧的后一帧。
16、第三方面,本公开实施例提供了一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如上述第一方面的方法的步骤。
17、第四方面,本公开实施例提供了一种计算设备,包括:
18、存储器,用于存储计算机程序;
19、处理器,用于执行存储器中存储的计算机程序,且该计算机程序被执行时,实现如上述第一方面的方法。
20、在本公开实施例中,首先通过获取第一渲染帧对应的第一瓦片集合以及第二渲染帧对应的第二瓦片集合,并基于两者之间的集合差异信息确定第三瓦片集合和第四瓦片集合,从而一次性识别出当前帧相对于前一帧需要新增和减少的瓦片。
21、本公开实施例还通过基于第三瓦片集合生成分裂操作列表,并按照分裂操作列表对第三瓦片集合中的瓦片执行分裂操作,以及基于第四瓦片集合生成合并操作列表,并按照合并操作列表对第四瓦片集合中的瓦片执行合并操作,将需要重组的瓦片作为单一批次统一提交操作。
22、另外,本公开实施例还通过上述基于集合差异和列表化操作的方式,避免从根到叶逐瓦片独立判断并执行分裂/合并操作。
23、总之,本公开实施例提供的瓦片的重组方法,通过基于前后两帧瓦片集合差异一次性确定待重组瓦片,并以操作列表形式统一执行分裂和合并操作,实现了在瓦片重组过程中保持渲染状态一致性的技术效果,解决了传统方案逐瓦片独立判断执行分裂/合并所导致的瓦片重组过程中地形渲染状态不一致的技术问题。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com