完全拓扑关系结构D-TIN多核并行构建

作者：刘德儿; 熊证; 沈敬伟; 朱晓璠; 徐昕delaunay不规则三角网多核并行分治算法四方边缘结构openmp

摘要：为了充分利用普通PC 机多核CPU 计算资源实现大数据量离散点集矢量地形快速构建, 提出具有完全拓扑关系结构D-TIN 的多核并行生成算法. 首先基于四方边缘结构设计具有完全拓扑关系的D-TIN 数据结构及系列函数接口, 用于操作该数据结构; 然后顾及线程间数据负载平衡和空间均质性, 采用坐标排序法对离散点集进行均等虚拟划分; 再基于离散点集凸包“生成-消融-生成”周期性特征和分治算法思想设计D-TIN 串行构建算法; 最后以其作为D-TIN 并行构建算法的内核, OpenMP 作为多核并行编程模型, 实现了单机多核环境下的D-TIN 并行构建. 实验结果表明, 当数据量较大时, 该算法效率明显高于串行算法, 且两者的计算结果具有完全一致性; 同时, 参与计算线程数与总耗时呈负相关.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社