一种Delaunay三角网并行构建方法

摘要

本发明公开了一种Delaunay三角网并行构建方法，属于计算机网络技术领域。本方法为：主机节点判断输入点集数据是否超过设定阈值P，如果超过则获取可用的节点数目n；如果该点集数据超过n×P，则保留该点集数据中n×P个数据点；将该点集数据分成两份，自己保留一份，另一份分给其子节点；主机节点及其子节点分别判断分给自己的数据是否超过设定阈值P，如超过则继续进行分配，直到每个节点的数据点都未超过阈值P，如未超过则每个节点对其最终所留数据进行三角网构建；叶子节点将所构建的三角网发送给其父节点进行合，直到主机节点；主机节点对自己所建三角网以及收到的三角网进行合并。本发明充分利用计算节点资源，将三角网构建过程最大并行化。