[发明专利]一种层次格网的编码方法及装置

摘要

本申请涉及空间信息技术领域，尤其涉及一种层次格网的编码方法及装置，用以优化现有技术中空间数据处理复杂的问题。该方法包括：建立第1层格点，包括1个中心格点和6个顶点；以每一个当前格点为中心选取3个第n层顶点，当前格点与第n层顶点共同构成第n层格点，基于第n层格点得到六边形格点四叉树HLQT层次结构，建立与第n层格点一一对应的格网单元，构成六边形格网结构，并对第n层格点进行编码。本申请提供的技术方案简化了格网单元的编码及运算过程，能实现良好的空间数据表达，具有较强的空间联系性及空间扩展性，且每个格网编码与格网单元一一对应，在递归剖分的过程中不会出现不完整的格网单元，由此降低空间数据处理复杂度。

主权项

1.一种层次格网的编码方法，其特征在于，包括：在一平面中，建立第1层格点，所述第1层格点包括1个中心格点以及围绕所述中心格点的6个第1层顶点，所述第1层顶点位于以所述中心格点为圆心，以为半径的圆上，且每相邻两个所述第1层顶点与所述中心格点连线的夹角为60°；根据当前格点，选取第n层格点，所述第n层格点包括第n‑1层格点，以及围绕每个所述第n‑1层格点的3个第n层顶点，所述第n层顶点位于以任一所述第n‑1层格点为圆心，以为半径的圆上，且每相邻两个所述第n层顶点与所在圆的圆心连线的夹角为120°，其中，n取值为从2到N的正整数；将所述第n层格点采用复数表示：其中，为所述第1层格点的集合，为所述第n层格点的集合，D'＝{0,ω,ω²,ω³,ω⁴,ω⁵,ω⁶}，基于所述n层格点的集合构成得到六边形格点四叉树HLQT层次结构；以多个所述第n层格点为中心，形成与所述第n层格点一一对应的大小相等紧密相连的六边形格网单元，构成六边形格网结构，并对第n层格点进行编码。