[发明专利]一种用于大数据测试的加权Voronoi图生成方法

摘要

本发明公开了一种用于大数据测试的加权Voronoi图生成方法，包括以下步骤：在设定区域内构造一组随机均匀分布的点作为站点，保证两个站点之间的最短距离不小于设定阈值，计算所有站点组成的集合的Voronoi图；根据站点集合的Voronoi图，构造设定区域内的大规模数据点集，遍历所有Voronoi点，将其连接成为大规模数据点集的Voronoi图；随机选择任意站点，根据站点间的加权距离函数，修改选定站点周边所有的Voronoi边，基于约定的权值集合W构造加权Voronoi图；将生成的加权Voronoi图应用至大数据测试中。本发明站点分布总体具有随机性，且分布相对均匀，保证大数据测试时的正确性。

主权项

1.一种用于大数据测试的加权Voronoi图生成方法，其特征是：包括以下步骤：(1)在设定区域内构造一组随机均匀分布的点作为站点，保证两个站点之间的最短距离不小于设定阈值，计算所有站点组成的集合的Voronoi图；(2)根据站点集合的Voronoi图，构造设定区域内的大规模数据点集，遍历所有Voronoi点，将其连接成为大规模数据点集的Voronoi图；(3)随机选择任意站点，根据站点间的加权距离函数，修改选定站点周边所有的Voronoi边，基于约定的权值集合W构造加权Voronoi图；(4)将生成的加权Voronoi图应用至大数据测试中；所述步骤(1)中，具体步骤包括：(1‑1)构造一条遍历设定区域内所有像素点的一条随机路径；(1‑2)依照该路径遍历设定区域中的所有像素点，在遍历过程中，随机选定一些像素点为站点；(1‑3)计算并记录设定区域内所有站点的Voronoi边，对每条Voronoi边的定点进行编号，确定设定区域边界附近的站点Voronoi边。