摘要
全球离散格网系统是递归剖分地球空间的多分辨率离散地球参考模型,有望成为新一代数字化的地理位置参考框架。相较于规则完整的全球格网系统,不规则局部区域层次格网具有灵活性好、适应性强等特点,应用需求广泛。现有算法均需遍历目标分辨率层次上的格网单元并逐一判断其是否在局部区域内,算法效率随层次增加而严重降低。针对此问题,本文提出一种局部区域三孔六边形格网层次筛选生成算法,充分利用单元层次隶属关系剔除局部区域之外的单元,并构建局部三轴坐标系实现层次坐标高效转换,提高生成效率。实验结果表明,提出的算法相比现有成果的效率提升至68倍,在大区域遥感应用的实现上具有较高的实用价值。
The discrete global grid system is a multi-resolution discrete earth reference model that subdivides the earth surface recursively,which is expected to become a new generation of digital geographical reference frame.Compared with the global grid system with complete rules,the irregular local level grid has the characteristics of good flexibility and strong adaptability,and limited by task objectives and data processing capabilities,which has wide applications requirement in practical.Most of the existing algorithms need to traverse the grid cells at the target resolution level and determine whether they are within the area one by one,and the efficiency of the algorithm decreases seriously with the increase of the level.In this paper,a hierarchical filtrating algorithm of local hexagonal grid with aperture 3 is proposed.By designing cross-resolution cell structure,the cells outside the local area can be efficiently eliminated by making full use of cell hierarchy membership,which improve the generation efficiency of the algorithm.At the same time,a three-axis coordinate on local hexagonal element is constructed to realize the division of odd and even layers and the efficient transformation of hierarchical coordinates.The experimental results show that the efficiency of the proposed algorithm is 68 times higher than that of the previous results,and it has good practical value to application of remote sensing in large areas.
作者
史晓凡
贲进
陈艺航
梁启爽
王蕊
SHI Xiaofan;BEN Jin;CHEN Yihang;LIANG Qishuang;WANG Rui(Information Engineering University,Zhengzhou 450001,China;Beijing Institute of Remote Sensing Information,Beijing 100080,China)
出处
《测绘科学技术学报》
2025年第2期195-203,共9页
Journal of Geomatics Science and Technology
关键词
全球离散格网
三孔六边形
局部区域
层次筛选
格网生成
global discrete grid
hexagon with aperture 3
local area hierarchical filtration
grid generation
