带线段障碍的城市Voronoi图生成算法研究

• 作者: 兰连意 刘红娟 安志宏 张有会 李丹 李前进
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 计算几何 Voronoi图 线段障碍 结晶生长
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法
• 页码范围: 249-252
• 页数: 4页
• 分类号: TP3
• 字数: 4236字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.11.093

摘要

带线段障碍的城市Voronoi图是城市Voronoi图的扩展.在步行或使用一般交通工具的情况下,客观世界中存在着许多不能逾越的障碍,甚至连交通网络也时常被一些障碍隔开.许多障碍可简化为线段障碍来处理.给出带线段障碍的城市Voronoi图的定义、性质,结晶生长算法和实例.算法简单,可扩展性好,具有较高的理论价值和应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张有会	河北师范大学数学与信息科学学院	44	450	12.0	19.0
2	安志宏	衡水学院数学与计算科学系	22	25	2.0	2.0
3	兰连意	河北师范大学数学与信息科学学院	2	5	2.0	2.0
4	李丹	河北师范大学数学与信息科学学院	9	45	3.0	6.0
5	李前进	河北师范大学数学与信息科学学院	1	3	1.0	1.0
6	刘红娟	河北师范大学数学与信息科学学院	1	3	1.0	1.0