We use octree to decompose our scene and improve the efficiency through decomposing model, decreasing nodes count in connectivity graph, avoiding collision test etc.

• 本文利用八叉树来描述场景，通过简化模型、减少连接图节点数、避免碰撞检测等方式提高路径规划的效率。