| 网络加权Voronoi图的动态构建 |
| |
| 引用本文： | 刘欣.网络加权Voronoi图的动态构建[J].价值工程,2015(22):193-194. |
| |
| 作者姓名： | 刘欣 |
| |
| 作者单位： | 承德石油高等专科学校社科与数理部,承德,067000 |
| |
| 基金项目： | 河北省高等学校科学技术研究项 |
| |
| 摘 要： | 当路段的位置关系很复杂时,加权网络Voronoi图是很难构建的。在传统的算法中,计算对象之间的距离必须选择最小距离为共同边界的权数,当路段交叉或重合,构建过程极其复杂,须单独考虑各部分的对象。本文我们给出网络Voronoi图的离散结构,该算法能克服上述缺点,比传统方法更有效,并给出应用实例,对该实例应用软件解决提供了有效的算法。
|
| 关 键 词： | Voronoi图 网络Voronoi图 动态构造 |
The Dynamic Construction of Network Weighted Voronoi Diagram |
| |
| LIU Xin.The Dynamic Construction of Network Weighted Voronoi Diagram[J].Value Engineering,2015(22):193-194. |
| |
| Authors: | LIU Xin |
| |
| Abstract: | |
| |
| Keywords: | Voronoi diagram network Voronoi diagrams dynamic construction |
|
|
