一种单机多核环境下约束地形并行构建方法

摘要

本发明公开了一种单机多核环境下约束地形并行构建方法，包括以下步骤：基于四方边缘结构的CD-TIN数据结构及主要函数设计；基于负载平衡的数据划分策略；基于分治算法的子网并行构建；子网并行合并；格网索引构建；约束点地物并行插入；约束线地物并行插入；约束面地物并行插入。充分发挥并行计算技术为普通用户对地形高效构建的需求，给普通用户带来更强的体验。在现有技术基础上，设计一种合适的约束地形内存描述数据结构，并构建以之对应的数据库存储模型，进一步提出了基于负载平衡策略离散点数据划分策略；选择分治算法作为地形构建的基础算法，在空间索引技术支持下，制定了约束点地物、约束线地物和约束面地物的并行插入规则，并设计了并行插入算法。

主权项

一种单机多核环境下约束地形并行构建方法，其特征在于，包括以下步骤：步骤1，基于四方边缘结构的CD‑TIN数据结构及主要函数设计；步骤2，基于负载平衡的数据划分策略；步骤3，基于分治算法的子网并行构建；步骤4，子网并行合并；步骤5，格网索引构建；步骤6，约束点地物并行插入；步骤7，约束线地物并行插入；步骤8，约束面地物并行插入。