|
|||||
|
|
| Voronoi图模拟生长算法的性能研究 | |
| 引用本文： | 王斌君,王秋实,李璟莹,沙俊松.Voronoi图模拟生长算法的性能研究[J].西北大学学报,2019(2):199-203. |
| 作者姓名： | 王斌君 王秋实 李璟莹 沙俊松 |
| 作者单位： | 中国人民公安大学信息技术与网络安全学院;公安部第一研究所物联网部 |
| 摘 要： | 对Voronoi图的模拟生长法进行了系统分析和研究,研究了现有模拟生长算法不能正确处理不连续区域、存在斑马纹和生成元覆盖区域边界不精确等问题,分析了引起这些问题的算法终止条件设置不科学、角增量固定和权值过小等原因,提出了相应的解决方案。在此基础之上,给出了一种Voronoi图模拟生长法的改进算法,提高了现有模拟生长法构造Voronoi图的算法效率。通过实验证实,改进后的模拟生长法算法正确且效率高。 |
| 关 键 词： | Voronoi图 栅格法 模拟生长法 离散构造法 |
On the performance of Voronoi diagram growth algorithm |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |