摘要
本文主要介绍应用立体四叉树结构的迷路法——QTMR算法。该算法利用立体四叉树的三维搜索特性来实现快速迷路,使迷路运行时间降低为O(n)。
This paper mainly introduces QTMR algorithm that used three - dimension quad tree structure. It uses three -dimension searching of the quad tree to implement fast routing and greatly reduces its running time complexity to O(n).
出处
《小型微型计算机系统》
CSCD
北大核心
1992年第10期29-34,共6页
Journal of Chinese Computer Systems
关键词
立体四叉树
QTMR算法
迷路法
Three-dimension quad tree, quad tree, QTMR algorithm, maze rouiting
