[发明专利]面向海量点与面关系并行计算负载均衡的点数据划分方法

摘要

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

主权项

1.一种面向海量点与面关系并行计算负载均衡的点数据划分方法，其特征在于，包括以下步骤：a).对点进行编码，在保证物理空间临近的点的编码连续的情况下，对所有点根据位置进行编码；设海量点为、、、…、，其获得的编码依次为0、1、2、3、…、k，其中k为正整数；b).对点进行分块，设需要将所有的点分为块，对于第个分块来说，将编码为的点划入该分块中，以便将空间临近的点尽可能地分入到不同的块中；其中，，，；对于任意一个点，假设其编码为k，则其分入的块的号为：k%m+1；c).将块分布至计算节点，对点进行分块后，将不同的块分布至不同的计算节点上，由计算节点计算每个点是否位于多边形区域内。