Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing Institute of Technology》 2002-01
Add to Favorite Get Latest Update

Weight-Based Framed-Quadtree Path Planning in Three-Dimensional Terrains

GAO Chun xiao, LIU Yu shu (Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China)  
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.
【Fund】: 部级预研项目
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved