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