| 空间数据的零初始化与障碍空间下的最小生成树实现方法 |
| |
| 引用本文： | 夏兰芳, 胡鹏, 黄梦龙. 空间数据的零初始化与障碍空间下的最小生成树实现方法[J]. 武汉大学学报 ( 信息科学版), 2009, 34(1): 60-63. |
| |
| 作者姓名： | 夏兰芳 胡鹏 黄梦龙 |
| |
| 作者单位： | 1武汉大学资源与环境科学学院,武汉市珞喻路129号430079;2武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079;3福建省基础地理信息中心,福州市华林路205号,350003 |
| |
| 摘 要： | 介绍了障碍空间下的最小生成树实现方法。首先采用零初始化的思想,初始化“位”数据;然后在构建障碍空间下实体点的Voronoi图的基础上,通过障碍空间下的回溯算法得到实体点间的最近连通图,也即障碍空间下实体点之间的Delaunay图;最后根据连通图,采用贪婪策略来得到最小生成树。
|
| 关 键 词： | 零初始化 障碍 Voronoi图 Delaunay图 最小生成树MST |
| 收稿时间： | 2008-11-11 |
| 修稿时间： | 2008-11-11 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|
