Voronoi图混合栅格算法改进研究

• 作者: 张学军 沙俊淞 王斌君 王秋实
• 来源期刊: 中国人民公安大学学报（自然科学版）
• 学科: 工学
• 关键词: 分区加权voronoi图 逐点扫描法 填充域算法 混合栅格算法 模拟生长法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 警务信息技术
• 页码范围: 73-77
• 页数: 5页
• 分类号: TP312.8
• 字数: 3578字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1784.2018.01.014

摘要

针对分区加权Voronoi图混合栅格算法中重叠区域处理问题,系统研究了分区加权Voronoi图模拟生长法和逐点扫描法的原始定义和性质,发现混合栅格算法在重叠区域处理上不够精细,从而改进了混合栅格算法中关于重叠区域内点的生成元隶属判定问题.同时,提出了用于扇区填充和重叠区域处理的特定算法.通过实验证明了改进算法在效率上优于原算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王斌君	中国人民公安大学信息技术与网络安全学院	60	354	10.0	16.0
2	王秋实	公安部第一研究所物联网部	7	1	1.0	1.0
3	张学军	中国人民公安大学信息技术与网络安全学院	14	39	4.0	6.0
4	沙俊淞	中国人民公安大学信息技术与网络安全学院	3	6	1.0	2.0