孔径为4的六边形格网层次编码、运算与索引方法

摘要

本发明涉及孔径为4的六边形格网层次编码、运算与索引方法，索引方法采用孔径为4的剖分方法对六边形格网进行层次划分，用{0,1,2,3}进行层次编码，得到HBQT格点编码集合，并得到HBQT格网单元编码集合；定义HBQT格网编码的四则运算；根据HBQT格网编码四则运算的规则，建立标准笛卡尔坐标系与HBQT格网编码之间的相互转换，得到六边形格网层次结构的索引方法，包括同层次格网的检索和不同层格网的检索；本发明能够方便地进行格网的层次编码，简单地实现空间矢量的四则运算和六边形格网的层次索引，并能够与笛卡尔坐标系统快速进行转换，克服了现有方法难以建立方向一致的六边形层次结构、高效的编码与运算、快速的层次索引方法、以及难以扩展到封闭球面等问题。