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

Spatial Relationship and its Algorithm in Hexagonal Grid Coordinate System

作　　者：李伟杰[1] 游雄[1] 武志强[1] 张欣[1] 

机构地区：[1]信息工程大学,河南郑州450001

出　　处：《测绘科学技术学报》2014年第1期97-101,共5页Journal of Geomatics Science and Technology

摘　　要：空间关系是空间数据组织、查询、分析、推理的基础。六角格网单元由顶点、边、面3种基本图元组成,由于通常采用六角格来量化战场环境信息,兵棋棋盘中战场环境实体的空间关系表现为六角格基本图元间的空间关系。本文概述了常见的六角格网坐标系统,根据六角格网中基本图元的平均计数,设计了坐标编码,为六角格数据存储冗余问题的解决、空间关系算法的实现奠定了数学基础。从拓扑关系、方位关系和度量关系3个方面,介绍了类直角六角格网坐标系统下基本图元间空间关系及其算法。Spatial relationship is the basis of spatial data＇s organization, query, analysis and reasoning. Hexagon is composed of three basic primitive types： vertex, edge and face. Since wargame map used hexagon to implement the quantization of battlefield environment information, battlefield environment entity＇s spatial relationship is shown as basic primitives＇spatial relationship. Common hexagonal grid coordinate systems was summarized. In terms of basic primitives＇average count, the coordinate encode was designed which made the mathematical foundation for the resolution of data redundancy and the implementation of spatial relationship algorithm. The spatial relationship between primitives and its algorithm was described in three aspects which included topological relationship, orientation relationship, and measure relationship.

关 键 词：兵棋棋盘 六角格 空间关系 数据冗余 拓扑 方位 度量 

分 类 号：P208[天文地球—地图制图学与地理信息工程] E992[天文地球—测绘科学与技术]