[发明专利]网格切分关系的确定方法、装置、设备和介质

权利要求书

1.一种网格切分关系的确定方法，其特征在于，所述方法包括：

获取第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息；

根据所述第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息，确定出第一套子网格的边界点和第二套子网格的边界点；根据所述第一套网格和第二套网格的边界点组成的边界图形，确定所述第一套网格和所述第二套网格构成的边界框；

在所述边界框中随机生成均匀的离散点；并获取所述边界框中的各个离散点的位置信息；

根据所述边界框中各个离散点的位置信息，以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息，确定公共区域的位置信息；具体的，根据边界框中各个离散点的位置信息，以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息，确定公共区域所在第一套网格中第一子网格的编号与所在第二套网格中第二子网格的编号，以此确定出该公共区域与第一套网格和第二套网格之间的关系。

2.根据权利要求1所述的方法，其特征在于，在确定公共区域的位置信息之前，所述方法还包括：

根据所述边界框中各个离散点的位置信息，以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息，确定所述第一套网格和所述第二套网格是否存在公共区域；

当所述第一套网格和所述第二套网格存在所述公共区域时，执行所述根据所述边界框中各个离散点的位置信息，以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息，确定所述公共区域的位置信息的操作。

3.根据权利要求1所述的方法，其特征在于，根据所述边界框中各个离散点的位置信息，以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息，确定公共区域的位置信息，包括：

在所述第一套网格和所述第二套网格构成的边界框中选择一个离散点作为当前离散点；

若所述当前离散点位于所述第一套网格中的任意一个第一子网格内并且所述当前离散点位于所述第二套网格中的任意一个第二子网格内，则判定所述当前离散点位于所述第一套网格和所述第二套网格的公共区域内；重复执行上述操作，直到判定出所述边界框中的各个离散点是否位于所述第一套网格和所述第二套网格的公共区域内；

根据位于所述第一套网格和所述第二套网格的公共区域内离散点的位置信息，确定所述公共区域的位置信息。

4.根据权利要求1或3所述的方法，其特征在于，在确定公共区域的位置信息之后，还包括：

计算所述第一套网格中各个第一子网格的体积或者第二套网格中各个第二子网格的体积；

统计所述公共区域中的离散点的数量和公共区域所属第一套网格的第一子网格中的离散点的数量；或者，统计所述公共区域中的离散点的数量和公共区域所属第二套网格的第二子网格中的离散点的数量；

根据所述公共区域所属第一套网格中的第一子网格的体积，以及所述公共区域中的离散点的数量和所述公共区域所属第一套网格的第一子网格中的离散点的数量，确定所述公共区域的体积；或者，根据所述公共区域所属第二套网格中的第二子网格的体积，以及所述公共区域中的离散点的数量和所述公共区域所属第二套网格的第二子网格中的离散点的数量，确定所述公共区域的体积。

5.根据权利要求1或3所述的方法，其特征在于，在确定公共区域的位置信息之后，还包括：

根据公共区域中的各个离散点的位置信息，确定所述公共区域是否被划分为至少两个子区域；

若所述公共区域未被划分为至少两个子区域，根据所述公共区域中的各个离散点的位置信息，确定所述公共区域的重心；若所述公共区域被划分为至少两个子区域，确定各个子区域中的离散点；根据各个子区域中的离散点，确定各个子区域的重心。