[发明专利]地形渲染方法及装置

权利要求书

1.一种地形渲染方法，其特征在于，所述方法包括：

地形数据渲染过程中，接收缓存未命中时生成的数据请求，每个数据请求对应一个请求项；

统计帧内的每个请求项在预设时段内对应的帧数量，所述帧数量为同一请求项在不同帧的渲染中生成，所对应的不同帧的数量；

根据所述帧数量确定帧内的每个请求项的权重；

对每个渲染帧对应的帧内的请求项按照其权重的大小在加权请求队列中进行排序；

按照加权请求队列中的排序将请求项对应的数据项加载到缓存中，渲染线程从缓存中获取数据项进行地形渲染。

2.根据权利要求1所述的地形渲染方法，其特征在于，所述对每个渲染帧对应的帧内的请求项按照其权重的大小在加权请求队列中进行排序包括：

计算每个渲染帧对应的帧内的请求项所对应的地形数据中的位置与视点之间距离；

将与视点之间距离相同的帧内的请求项按照其权重的大小在加权请求队列中进行排序。

3.根据权利要求2所述的地形渲染方法，其特征在于，所述对每个渲染帧对应的帧内的请求项按照其权重的大小在加权请求队列中进行排序还包括：

将与视点之间距离不相同的帧内的请求项按照与视点之间距离的远近进行请求项的先后排序。

4.根据权利要求1中所述的地形渲染方法，其特征在于，在按照加权请求队列中的排序将请求项对应的数据项加载到缓存中之后，所述方法还包括：

将加载完的数据项加入到置换队列；

当缓存填满时，所述置换队列通过最近最少使用置换策略维护数据项的进出。

5.根据权利要求4中所述的地形渲染方法，其特征在于，所述在按照加权请求队列中的请求项的排序进行数据项的加载之后，所述方法还包括：

记录每个数据项的加载频次；

将加载频次小于频次阈值的数据项加入到置换队列。

6.根据权利要求1中所述的地形渲染方法，其特征在于，所述方法还包括：

根据双链表的数据结构构造加权请求队列。

7.根据权利要求1中所述的地形渲染方法，其特征在于，所述缓存为多层级缓存结构，多层级缓存结构包括内存和外存，所述方法还包括：

基于多细节层次算法预测未来时段内需要的地形数据；

将预测到的地形数据预加载到内存中。

8.一种地形渲染装置，其特征在于，所述装置包括：

接收单元，用于地形数据渲染过程中，接收缓存未命中时生成的数据请求，每个数据请求对应一个请求项；

统计单元，用于统计帧内的每个请求项在预设时段内对应的帧数量，所述帧数量为同一请求项在不同帧的渲染中生成，所对应的不同帧的数量；

确定单元，用于根据所述帧数量确定帧内的每个请求项的权重；

排序单元，用于对每个渲染帧对应的帧内的请求项按照其权重的大小在加权请求队列中进行排序；

加载渲染单元，用于按照加权请求队列中的排序将请求项对应的数据项加载到缓存中，渲染线程从缓存中获取数据项进行地形渲染。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行权利要求1至7中任意一项所述的地形渲染方法。

10.一种电子设备，其特征在于，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器执行权利要求1至7中任意一项所述的地形渲染方法。