一种面向重叠网格贡献单元搜索的坐标树空间映射方法

摘要

本申请属于数据处理技术领域，涉及一种面向重叠网格贡献单元搜索的坐标树空间映射方法。所述方法包括：遍历重叠网络所有复制子网格以及背景网格，根据复制子网格和背景网格进行八叉树的构建，再对当前时刻进行初始时间步的判断，若当前时刻不是初始时间步，则获取当前子网格的网格单元的中心点，对另一子网格的复制子网格的八叉树结构进行访问，根据当前子网格的网格单元的中心点与变换后的网格边界框进行空间关系计算，利用计算结果和八叉树的层数对当前子网格的网格单元进行遍历，得到当前子网格的网格单元所对应的另一子网格中的对应贡献单元和非贡献单元。采用本方法能够提高贡献单元搜索效率。