-
题名三孔六边形全球离散格网系统代数编码方法
被引量：5
- 1
-
-
作者
贲进
李亚路
周成虎
王蕊
杜灵瑀
-
机构
信息工程大学地理空间信息学院
中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
中国矿业大学地球科学与测绘工程学院
-
出处
《中国科学：地球科学》
CSCD
北大核心
2018年第3期340-352,共13页
-
基金
国家自然科学基金面上项目(批准号:41671410)
中国博士后基金特别资助项目(编号:2013T60161)
信息工程大学优秀青年基金项目(编号:2016610802)资助
-
文摘
建立三孔六边形全球离散格网系统代数表达模型,根据其数学性质设计编码方案.首先,引入"格元-格点-格边-格心"的概念,描述格网各种要素.其次,以格心作为格元等效研究对象,通过相邻层次几何递推关系,证明可采用复数平面上的混合定位计数系统严格描述不同层次的格心,揭示格元本质上是一种特殊形式的"复进制数".第三,通过间隔层次几何递推关系,证明在特定约束条件下,仍可采用混合定位计数系统唯一描述不同层次的格心,据此设计格元编码方案.第四,将编码方案扩展到正二十面体的20个三角面上,完整描述二十面体封闭表面的多分辨率离散格网.对比实验结果表明,本文提出的代数编码方案具有理论严密、利于高效编程实现的优点,单元编码跨面邻近搜索效率是同类方案的242.9倍.本文采用的复进制数是理想的格网形式化描述工具,提出的研究思路可用于创建具有普适性的全球离散格网系统理论框架.
-
关键词
全球离散格网系统
六边形
定位计数系统
代数编码
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名平面四孔六边形格网系统复进制数建模及编码运算
被引量：3
- 2
-
-
作者
杜灵瑀
马秋禾
贲进
王蕊
-
机构
信息工程大学地理空间信息学院
-
出处
《测绘学报》
EI
CSCD
北大核心
2019年第6期791-800,共10页
-
基金
国家重点研发计划(2018YFB0505301)
国家自然科学基金(41671410)~~
-
文摘
格网系统是一种多分辨率栅格数据结构,在多尺度地理空间数据组织、处理和分析中应用广泛.六边形格网系统具有重要几何特性,相关研究已引起学术界广泛关注,格网层次关系描述及计算是研究难点之一.本文引入复进制数理论,通过间隔层次格网单元隶属关系,建立平面四孔六边形格网系统数学模型,据此提出等效编码方案,定义编码运算并归纳运算规则,设计编码索引、编码与笛卡儿坐标互换算法.对比试验结果表明,本文提出的编码方案与同类成果相比具有结构对称性,可显著提高编码操作效率,具有实际应用潜力.
-
关键词
六边形格网
复进制数
定位计数系统
编码
运算
-
Keywords
hexagon grid
complex radix number
positional number system
encoding
operation
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
