-
公开(公告)号：CN102045196A
公开(公告)日：2011-05-04
申请号：CN201010578848.4
申请日：2010-12-08
Applicant: 中国科学院软件研究所
Abstract: 本发明公开了一种Delaunay三角网并行构建方法，属于计算机网络技术领域。本方法为：主机节点判断输入点集数据是否超过设定阈值P，如果超过则获取可用的节点数目n；如果该点集数据超过n×P，则保留该点集数据中n×P个数据点；将该点集数据分成两份，自己保留一份，另一份分给其子节点；主机节点及其子节点分别判断分给自己的数据是否超过设定阈值P，如超过则继续进行分配，直到每个节点的数据点都未超过阈值P，如未超过则每个节点对其最终所留数据进行三角网构建；叶子节点将所构建的三角网发送给其父节点进行合，直到主机节点；主机节点对自己所建三角网以及收到的三角网进行合并。本发明充分利用计算节点资源，将三角网构建过程最大并行化。
-
公开(公告)号：CN102045196B
公开(公告)日：2012-09-19
申请号：CN201010578848.4
申请日：2010-12-08
Applicant: 中国科学院软件研究所
Abstract: 本发明公开了一种Delaunay三角网并行构建方法，属于计算机网络技术领域。本方法为：主机节点判断输入点集数据是否超过设定阈值P，如果超过则获取可用的节点数目n；如果该点集数据超过n×P，则保留该点集数据中n×P个数据点；将该点集数据分成两份，自己保留一份，另一份分给其子节点；主机节点及其子节点分别判断分给自己的数据是否超过设定阈值P，如超过则继续进行分配，直到每个节点的数据点都未超过阈值P，如未超过则每个节点对其最终所留数据进行三角网构建；叶子节点将所构建的三角网发送给其父节点进行合，直到主机节点；主机节点对自己所建三角网以及收到的三角网进行合并。本发明充分利用计算节点资源，将三角网构建过程最大并行化。
-
Search Results
2
records
(took 0.025 seconds)
