自适应多叉树防碰撞算法研究.pdf

自适应多叉树防碰撞算法研究 摘 要 该文提出了一种自适应多叉树防碰撞算法新算法在动 态二叉树和四叉树搜索算法的基础上利用曼彻斯特编码可以准确识 别碰撞位的特性通过计算碰撞因子估计标 数量从而自适应地 调整搜索叉数即在标 数较多的节点上选择动态四叉树搜索而在 标 数较少时选择动态二叉树搜索理论和仿真分析表明新算法克 服了动态二叉树和四叉树搜索算法的缺点在减少碰撞时隙数的基础 上又减少了空闲时隙数大