平面四孔六边形格网系统编码运算

摘要：

全球离散格网系统是支持多源地球空间信息融合处理的新型数据模型.六边形格网系统具有优良的几何属性,相关研究已引起学术界的关注,单元层次关系描述与编码方案设计是其研究难点.本文根据平面四孔六边形格网系统结构特点,设计“格点四叉树”层次编码结构,定义编码运算并归纳运算规律,据此实现二维直角坐标与单元编码的相互转换.与同类成果相比,格点四叉树从原理上克服了奇(偶)分层编码、单元中心与顶点混合编码导致的诸多缺陷,且编码运算规律简明,易于算法实现.试验结果表明,格点四叉树编码加法运算的效率约是PYXIS的6倍、HQBS的5倍;直角坐标转换到编码的效率约为HQBS的5倍,编码转换到直角坐标的效率约为HQBS的3倍.

关键词：全球离散格网系统、六边形、单元编码、坐标、转换

所属期刊栏目：47

分类号：P208(一般性问题)

资助基金：国家重点研发计划2018YFB0505301;国家自然科学基金41671410

在线出版日期：2018-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1018-1025