| 三维地形中基于加权框架四叉树的路径规划 |
| |
| 引用本文： | 高春晓,刘玉树.三维地形中基于加权框架四叉树的路径规划[J].北京理工大学学报,2002,22(1):56-59. |
| |
| 作者姓名： | 高春晓 刘玉树 |
| |
| 作者单位： | 北京理工大学,计算机科学与工程系,北京,100081 |
| |
| 摘 要： | 研究三维地形中的路径规划问题.提出建立加权框架四叉树进行路径规划的方法,改进了传统的利用正规网格进行规划的方法,减少了搜索节点,提高了运动速度.该方法将不同的因素作为四叉树中叶节点的权值,通过搜索得到时间最优路径.只要针对不同的应用设置相应于各种因素的响应函数,则加权框架四叉树就可适用于三维地理环境中多种应用环境中的路径规划.
|
| 关 键 词： | 路径规划 加权框架四叉树 地理信息系统 |
| 文章编号： | 1001-0645(2002)01-0056-04 |
| 收稿时间： | 2001/7/12 0:00:00 |
| 修稿时间： | 2001年7月12日 |
Weight-Based Framed-Quadtree Path Planning in Three-Dimensional Terrains |
| |
| GAO Chun xiao and LIU Yu shu.Weight-Based Framed-Quadtree Path Planning in Three-Dimensional Terrains[J].Journal of Beijing Institute of Technology(Natural Science Edition),2002,22(1):56-59. |
| |
| Authors: | GAO Chun xiao and LIU Yu shu |
| |
| Institution: | Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China;Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China |
| |
| Abstract: | The path planning problem in three dimensional terrains is discussed. A new approach, namely the weight based frame quadtree path planning is presented. It improves the traditional method based on regular grids. Using this method, the number of nodes in search is decreased, so that the running speed is increased. By adding weight values to each leaf in the quadtree, time optimal path can be obtained. Furthermore, the method is suitable for different applications in three dimensional environment provided that different functions to each factor corresponding to a specific application are set. |
| |
| Keywords: | path planning weight based framed quadtree geographic information system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
