[发明专利]确定游戏模型摆放位置的方法、装置和电子设备

权利要求书

1.一种确定游戏模型摆放位置的方法，其特征在于，包括：

获取游戏模型的顶点数据；

基于所述顶点数据，计算所述游戏模型在世界空间中的凸包；

将预设的游戏编辑器场景划分为网格，所述网格包括多个网格点；

根据所述游戏模型在世界空间中的凸包，确定在所述游戏模型内部的目标网格点；

依据所述目标网格点，确定所述游戏模型的摆放位置；

其中，所述根据所述游戏模型在世界空间中的凸包，确定在所述游戏模型内部的目标网格点的步骤包括：

对于任一网格点，以所述网格点为端点，X轴方向为方向生成射线；

确定所述射线与所述世界空间中的凸包的相交次数；

提取所述相交次数为奇数次的网格点为目标网格点；

其中，所述获取游戏模型的顶点数据的步骤包括：

获取游戏模型文件；

解析所述游戏模型文件，以获取局部空间中的顶点数据；

其中，所述基于所述顶点数据，计算所述游戏模型在世界空间中的凸包的步骤包括：

对所述局部空间中的顶点数据作去高度处理，以生成目标顶点数据；

采用所述目标顶点数据，计算所述游戏模型在所述局部空间中的凸包；

基于所述局部空间中的凸包，计算所述游戏模型在世界空间中的凸包；

其中，所述采用所述目标顶点数据，计算所述游戏模型在所述局部空间中的凸包的步骤包括：

提取所述目标顶点数据中横坐标值最大和最小的目标顶点；

连接所述横坐标值最大和最小的目标顶点，生成目标直线；

基于所述目标直线，将多个目标顶点划分为正方向点集和负方向点集；

根据所述正方向点集和负方向点集，计算所述局部空间中的凸包；

其中，所述基于所述局部空间中的凸包，计算所述游戏模型在世界空间中的凸包的步骤包括：

确定所述游戏模型在所述世界空间中的世界空间矩阵；

将多个目标顶点的坐标值与所述世界空间矩阵相乘，以获得在所述世界空间中的凸包。

2.根据权利要求1所述的方法，其特征在于，所述将预设的游戏编辑器场景划分为网格的步骤包括：

确定网格的划分精度，所述划分精度小于等于所述游戏模型的最小大小；

按照所述划分精度，将预设的游戏编辑器场景划分为多个网格。

3.根据权利要求1所述的方法，其特征在于，所述依据所述目标网格点，确定所述游戏模型的摆放位置的步骤包括：

确定所述目标网格点是否被其他游戏模型占用；

若所述目标网格点未被其他游戏模型占用，则将所述目标网格点对应的位置确定为所述游戏模型的摆放位置。