一般城市Voronoi图的结晶生成

• 作者: 兰连意 张有会 杨玉平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 城市Voronoi图 一般城市Voronoi图 结晶生长
• 年，卷（期）: 2010,（10）
• 所属期刊栏目: 工程与应用
• 页码范围: 216-219
• 分类号: TP391.41
• 字数: 5169字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.10.067

摘要

城市Voronoi图是以L_1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图,它要求交通网络路线仅为水平或垂直方向.然而,客观世界中存在大量曲线交通路线.为了使城市Voronoi图理论研究进一步贴近现实,进而应用于实际,将交通路线扩展为曲线,提出了一种新的城市Voronoi图--般城市Voronoi图,给出了一般城市Voronoi图的定义、性质和结晶生成算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张有会	河北师范大学数学与信息科学学院	44	450	12.0	19.0
2	杨玉平		4	4	1.0	2.0
3	兰连意		3	5	1.0	2.0