面向海量点与面关系并行计算负载均衡的点数据划分方法

    公开(公告)号:CN103473292B

    公开(公告)日:2016-09-14

    申请号:CN201310394611.4

    申请日:2013-09-03

    Abstract: 本发明的面向海量点与面关系并行计算负载均衡的点数据划分方法,包括:a).在保证物理空间临近的点的编码连续的情况下,对所有点根据位置进行编码;b).设需要将所有的点分为块,对于第个分块来说,将编码为的点划入该分块中;c).对点进行分块后,将不同的块分布至不同的计算节点上,由计算节点计算每个点是否位于多边形区域内。本发明的点数据划分方法,首先将海量点进行编码,并满足空间临近的点的编码连续原则,然后按照编码将海量点均匀地分入到不同的块中,最后通过不同的计算节点来计算不同块中的点,使得每个计算节点的计算量基本一致,实现了负载均衡的目的,充分利用计算资源,最大限度地缩短了计算时间。

Patent Agency Ranking