原文传递
变速城市Voronoi图及其生成
| 论文题名： | 变速城市Voronoi图及其生成 |
| 关键词： | 计算几何;Voronoi图;城市Voronoi图;变速城市;交通网络 |
| 摘要： | 城市Voronoi图是基于考虑L1-平面上任意两点之间花费的最短时间而提出的，它作为Voronoi图在距离方面的推广具有重要意义。本文对城市Voronoi图定义作了进一步的扩展，提出了一种新的城市Voronoi图——变速城市Voronoi图，给出了变速城市Voronoi图的定义、性质及相关证明，同时提出了一种基于结晶生长方式的直接构造变速城市Voronoi图的算法，该方法也完全适用于构造城市Voronoi图。结晶生长是从若干个点出发，每一点分别按照各自的生长方式结晶式向外扩展的一种方式。该算法与生成元的个数，交通路线的条数、类型和位置无关，简单易行，效率较高，尤其在构造生成元个数较多，交通网络比较复杂的变速城市Voronoi图方面具有显著优势。 |
| 作者： | 武迎春 |
| 专业： | 基础数学 |
| 导师： | 张有会 |
| 授予学位： | 硕士 |
| 授予学位单位： | 河北师范大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
