摘要
对Voronoi图的模拟生长法进行了系统分析和研究,研究了现有模拟生长算法不能正确处理不连续区域、存在斑马纹和生成元覆盖区域边界不精确等问题,分析了引起这些问题的算法终止条件设置不科学、角增量固定和权值过小等原因,提出了相应的解决方案。在此基础之上,给出了一种Voronoi图模拟生长法的改进算法,提高了现有模拟生长法构造Voronoi图的算法效率。通过实验证实,改进后的模拟生长法算法正确且效率高。
The growth method of Voronoi diagram is systematically analyzed and studied. The algorithm problem is studied since the existing growth method of Voronoi diagram can not correctly deal with discontinuous region,generate the zebra stripe and the imprecision boundary of generator coverage area,and the reasons of these problems are analyzed,showing that the termination condition of those algorithm is not scientific,and its fixed angle increment causes small weights,etc. On this basis,an improved algorithm for the Voronoi diagram simulation growth method is proposed,which improves the efficiency of the existing simulated growth method to construct the Voronoi diagram. Through the experiments,it is proved that the improved simulation growth algorithm is correct and efficient.
作者
王斌君
王秋实
李璟莹
沙俊松
WANG Binjun;WANG Qiushi;LI Jingying;SHA Junsong(Department of Information Technology and Cyber Security,People's Public Security University of China,Beijing 100240,China;Department of IOT,First Research Institute of the Ministry of Public Security of PRC,Beijing 100048,China)
出处
《西北大学学报（自然科学版）》
CAS
CSCD
北大核心
2019年第2期199-203,共5页
Journal of Northwest University（Natural Science Edition）
基金
国家重点研发计划资助项目(2016YFC0801003)
