计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 216-219.DOI: 10.3778/j.issn.1002-8331.2010.10.067

• 工程与应用 • 上一篇    下一篇

一般城市Voronoi图的结晶生成

兰连意1,张有会2,杨玉平3   

  1. 1.唐山学院,河北 唐山 063020
    2.河北师范大学 数学与信息科学学院,石家庄 050016
    3.河北女子职业技术学院,石家庄 050091
  • 收稿日期:2008-09-25 修回日期:2008-12-17 出版日期:2010-04-01 发布日期:2010-04-01
  • 通讯作者: 兰连意

Crystal growth of city Voronoi diagram with general transportation networks

LAN Lian-yi1,ZHANG You-hui2,YANG Yu-ping3   

  1. 1.Tangshan College,Tangshan,Hebei 063020,China
    2.Department of Mathematics and Information Science,Hebei Normal University,Shijiazhuang 050016,China
    3.Hebei Women’s Vocational College,Shijiazhuang 050091,China
  • Received:2008-09-25 Revised:2008-12-17 Online:2010-04-01 Published:2010-04-01
  • Contact: LAN Lian-yi

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

关键词: 城市Voronoi图, 一般城市Voronoi图, 结晶生长

Abstract: The city Voronoi diagram is a new type of Voronoi diagram which takes the shortest time between two points under the L1 plane as the distance.The traffic lines of the city are horizontal or vertical.But there are a lot of traffic lines being curves in impersonal world.To make the city Voronoi diagram theory more practical,this paper extends the traffic lines from straight lines to curves,gains the city Voronoi diagram with general transportation networks and also introduces the definition,characters and crystal growth arithmetic of the city Voronoi diagram with general transportation networks.

Key words: city Voronoi diagram, city Voronoi diagram with general transportation networks, crystal growth

中图分类号: