| Voronoi图模拟生长算法的性能研究 |
| 王斌君1，王秋实2，李璟莹1，沙俊松1 |
| 1.中国人民公安大学信息技术与网络安全学院;2.公安部第一研究所物联网部 |
|
|
|
摘要：
对Voronoi图的模拟生长法进行了系统分析和研究,研究了现有模拟生长算法不能正确处理不连续区域、存在斑马纹和生成元覆盖区域边界不精确等问题,分析了引起这些问题的算法终止条件设置不科学、角增量固定和权值过小等原因,提出了相应的解决方案。在此基础之上,给出了一种Voronoi图模拟生长法的改进算法，提高了现有模拟生长法构造Voronoi图的算法效率。通过实验证实,改进后的模拟生长法算法正确且效率高。
|
| 关键词：
Voronoi图;栅格法;模拟生长法;离散构造法
|
| 发表年限: 2019年 |
| 发表期号: 第2期 |
|
|
|
