一种用于大数据测试的加权Voronoi图生成方法

摘要

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