专利详情

专利名称	一种Delaunay三角网并行构建方法
申请号	CN201010578848.4	专利类型	发明专利
公开（公告）号	CN102045196A	公开（授权）日	2011.05.04
申请（专利权）人	中国科学院软件研究所	发明（设计）人	余杰;郑昌文;吕品;张洁
主分类号	H04L12/24(2006.01)I	IPC主分类号	H04L12/24(2006.01)I;H04L29/08(2006.01)I
专利有效期	一种Delaunay三角网并行构建方法至一种Delaunay三角网并行构建方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种Delaunay三角网并行构建方法，属于计算机网络技术领域。本方法为：主机节点判断输入点集数据是否超过设定阈值P，如果超过则获取可用的节点数目n；如果该点集数据超过n×P，则保留该点集数据中n×P个数据点；将该点集数据分成两份，自己保留一份，另一份分给其子节点；主机节点及其子节点分别判断分给自己的数据是否超过设定阈值P，如超过则继续进行分配，直到每个节点的数据点都未超过阈值P，如未超过则每个节点对其最终所留数据进行三角网构建；叶子节点将所构建的三角网发送给其父节点进行合，直到主机节点；主机节点对自己所建三角网以及收到的三角网进行合并。本发明充分利用计算节点资源，将三角网构建过程最大并行化。?