| 专利名称 | 一种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，如未超过则每个节点对其最终所留数据进行三角网构建；叶子节点将所构建的三角网发送给其父节点进行合，直到主机节点；主机节点对自己所建三角网以及收到的三角网进行合并。本发明充分利用计算节点资源，将三角网构建过程最大并行化。? |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障