[发明专利]预定区域中的对象定位方法、装置和电子设备

权利要求书

1.一种预定区域中的对象定位方法，包括：

获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；

获取所述定位对象的坐标；

将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串；以及

通过所述坐标字符串与所述编码字符串的匹配确定所述坐标是否位于所述预定区域中；

获取所述预定区域对应的编码数据集包括：

将所述预定区域所属的特定范围划分为多个一级区域；

获得所述多个一级区域中每个一级区域的一级中心坐标；

基于所述特定范围的空间填充曲线将所述一级中心坐标编码为一级字符串；

将每个所述一级区域划分为多个二级区域；

获得所述多个二级区域中每个二级区域的二级中心坐标；以及

基于所述一级区域的空间填充曲线将所述二级中心坐标编码为二级字符串；

所述多个一级区域的一级字符串及其对应的多个二级区域的二级字符串以树状结构存储，和/或

每个所述一级字符串和每个所述二级字符串以键值对的形式存储；

获取所述预定区域对应的编码数据集进一步包括：

将每个所述二级区域划分为多个三级区域；

获得所述多个三级区域中每个三级区域的三级中心坐标；以及

基于所述二级区域的空间填充曲线将所述三级中心坐标编码为三级字符串；

所述一级区域是整个井下区域划分为的设定区域，

所述二级区域是对所述设定区域按照井下巷道的宽度划分为的二级区域，以及

所述三级区域是对所述二级区域按照预定单元面积划分为三级区域；

通过所述坐标字符串与所述编码数据集中的所述编码字符串的匹配确定所述坐标是否位于所述预定区域中包括：

将所述坐标字符串的高N位与所述一级字符串匹配，其中，N是所述一级字符串的位数；

响应于所述坐标字符串的所述高N位与所述一级字符串匹配，将所述坐标字符串的高N位之后的M位与所述二级字符串匹配，其中，M是所述二级字符串的位数；

响应于所述坐标字符串的所述M位与所述二级字符串匹配，将所述坐标字符串的所述M位之后的其余位与所述三级字符串匹配；以及

响应于所述坐标字符串的所述其余位与所述三级字符串匹配，确定所述坐标位于所述预定区域中。

2.根据权利要求1所述的预定区域中的对象定位方法，其中，所述编码数据集中的每个编码字符串通过将所述一级字符串、所述二级字符串以及所述三级字符串级联获得。

3.根据权利要求1到2中任意一项所述的预定区域中的对象定位方法，其中，所述空间填充曲线是希尔伯特曲线。