| 专利号 | 2016103349422 | 申请日 | 2016-05-19 | 专利名称 | 一种用于大数据测试的加权Voronoi图生成方法 |
| 授权日 | 2018-11-06 | 专利权人 | 山东大学 | 发明人 | 杨承磊;杨力群;冯硕;王璐;刘士军;孟祥旭 |
| 主分类号 | G06T17/20 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种用于大数据测试的加权Voronoi图生成方法，包括以下步骤：在设定区域内构造一组随机均匀分布的点作为站点，保证两个站点之间的最短距离不小于设定阈值，计算所有站点组成的集合的Voronoi图；根据站点集合的Voronoi图，构造设定区域内的大规模数据点集，遍历所有Voronoi点，将其连接成为大规模数据点集的Voronoi图；随机选择任意站点，根据站点间的加权距离函数，修改选定站点周边所有的Voronoi边，基于约定的权值集合W构造加权Voronoi图；将生成的加权Voronoi图应用至大数据测试中。本发明站点分布总体具有随机性，且分布相对均匀，保证大数据测试时的正确性。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 数字创意产业 数字文化创意活动 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
