[发明专利]场景静态物体合并方法、装置、存储介质及计算设备

权利要求书

1.一种场景静态物体合并方法，包括：

获取同一游戏场景中指定材质的静态物体；

对获取到的所述指定材质的静态物体按照预设聚类算法进行聚类得到多个分组；

将属于同一分组中的静态物体进行网格合并，得到合并后的静态物体。

2.根据权利要求1所述的方法，其中，获取同一游戏场景中指定材质的静态物体之前，还包括：获取同一游戏场景中包含的静态物体；将获取到的静态物体按照材质进行分类，其中，同种材质的静态物体属于一个材质类别；

获取同一游戏场景中指定材质的静态物体，包括：获取同一游戏场景中属于指定材质类别的静态物体。

3.根据权利要求1所述的方法，其中，

获取同一游戏场景中指定材质的静态物体，包括：将同一游戏场景中具有细节层次等级的静态物体和不具有细节层次等级的静态物体划分为两个分组；从具有细节层次等级的分组中获取相同细节层次等级的静态物体，并从相同细节层次等级的静态物体中提取指定材质的静态物体；从不具有细节层次等级的分组中提取指定材质的静态物体；

对获取到的所述指定材质的静态物体按照预设聚类算法进行聚类得到多个分组，包括：对两组指定材质的静态物体按照预设聚类算法分别进行聚类得到多个分组。

4.根据权利要求1-3中任意一项所述的方法，其中，所述预设聚类算法包括K-Means算法，对获取到的所述指定材质的静态物体按照预设聚类算法进行聚类得到多个分组，包括：

确定对所述指定材质的静态物体进行聚类的分组数量，为每个分组随机初始化聚类中心；

依据所述静态物体到各分组聚类中心的距离将所述指定材质的静态物体归类到不同分组；

按照预设方式为静态物体归类后的不同分组分别设置新的聚类中心；

若各分组中新的聚类中心与归类前聚类中心距离大于预设数值，基于新的聚类中心对指定材质的静态物体重新归类，直到重新归类后为各分组设置的新的聚类中心与重新归类前的聚类中心距离不大于所述预设数值。

5.根据权利要求4所述的方法，其中，依据所述静态物体到各分组聚类中心的距离将所述指定材质的静态物体归类到不同分组，包括：

计算每个静态物体到各分组聚类中心的距离；

依据计算得到的静态物体到各分组聚类中心的距离，将所述静态物体归类至距离最近的聚类中心所在分组。

6.根据权利要求4所述的方法，其中，按照预设方式为静态物体归类后的不同分组分别设置新的聚类中心，包括：

确定归类后包含有静态物体的分组；

分别计算包含有静态物体的各分组中静态物体的位置平均值，将所述静态物体的位置平均值作为对应分组的新的聚类中心。

7.根据权利要求4所述的方法，其中，按照预设方式为静态物体归类后的不同分组分别设置新的聚类中心，包括：

确定归类后不包含静态物体的分组；

为不包含静态物体的分组重新初始化聚类中心，将重新初始化后的聚类中心作为对应分组的新的聚类中心。

8.一种场景静态物体合并装置，包括：

获取模块，适于获取同一游戏场景中指定材质的静态物体；

聚类模块，适于对获取到的所述指定材质的静态物体按照预设聚类算法进行聚类得到多个分组；

合并模块，适于将属于同一分组中的静态物体进行网格合并，得到合并后的静态物体。

9.一种计算机存储介质，所述计算机存储介质存储有计算机程序代码，当所述计算机程序代码在计算设备上运行时，导致所述计算设备执行权利要求1-7中任意一项所述的场景静态物体合并方法。

10.一种计算设备，包括：处理器；存储有计算机程序代码的存储器；当所述计算机程序代码被所述处理器运行时，导致所述计算设备执行权利要求1-7中任意一项所述的场景静态物体合并方法。