公开(公告)号：CN119003823A

公开(公告)日：2024-11-22

申请号：CN202411106636.4

申请日：2024-08-13

Applicant: 太极计算机股份有限公司

Inventor： 周奕君 ,  黄圆圆 ,  单晨 ,  蔡金鹏 ,  彭方方 ,  杨帆 ,  何子杰 ,  韩伟青 ,  王丽

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明公开了一种将矩形空间剖分为多级矩形网格及编码方法，涉及空间数据处理技术领域，本发明包括S1、将整个三维空间在x、y、z三个方向上进行一次划分，使其分为8个子空间，将这8个子空间定义为下一级空间，即1级空间；S2、再将每个子空间按照上述方法划分成8个更高级别的子空间，即2级空间；S3、如此递归，直到达到规定的最高层级N‑1级，共N级；S4、对第N‑1级空间内网格进行三维Z序编码，依次给每个空间网格赋予编码。本发明通过多级空间网格划分，将原始空间进行细致精确划分并编码，从而解决了原始空间内空间位置的精确定位问题，进一步将三维空间网格转换为一维编码，从而提升了空间网格查询的效率。