六角格网坐标系统中的空间关系及算法 (2014年)

空间关系是空间数据组织、查询、分析、推理的基础。六角格网单元由顶点、边、面3种基本图元组成，由于通常采用六角格来量化战场环境信息，兵棋棋盘中战场环境实体的空间关系表现为六角格基本图元间的空间关系。本文概述了常见的六角格网坐标系统，根据六角格网中基本图元的平均计数，设计了坐标编码，为六角格数据存储冗余问题的解决、空间关系算法的实现奠定了数学基础。从拓扑关系、方位关系和度量关系3个方面，介绍了类直角六角格网坐标系统下基本图元间空f4关系及其算法。