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