【技术实现步骤摘要】
【技术保护点】
一种Delaunay三角网并行构建方法,其步骤为:1)主机节点接收到输入的点集数据后,判断该点集数据是否超过设定阈值P,如果超过阈值P,则进行步骤2),否则直接进行三角网构建并绘制所构建的三角网;2)主机节点获取当前网络中可用的节点数目n,并判断该点集数据是否超过n×P,如果未超过则进行步骤3);否则保留该点集数据中n×P个数据点,进行步骤3);3)主机将该点集数据分成两份,主机节点保留一份,将另一份分配给其子节点;4)主机节点及其子节点分别判断分配给自己的数据是否超过设定阈值P,如果未超过则进行步骤5);如果超过则将分配给自己的数据分为两份,自己保留一份,将另一份分配给其子节点,直到网络中每个节点所处理的数据点数量都未超过阈值P;5)每个节点分别对其最终所留数据进行三角网构建;6)叶子节点将所构建的三角网发送给其父节点,父节点对其子节点的三角网进行合并后的三角网发送给其父节点,直到主机节点;7)主机节点对自己所建三角网以及收到的三角网进行合并。
【技术特征摘要】
【专利技术属性】
技术研发人员:余杰,郑昌文,吕品,张洁,
申请(专利权)人:中国科学院软件研究所,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。