基于二维空间分区二叉树的线面关系研究与应用

线-面空间关系的检测与识别,可广泛应用于地图制图过程中要素间的关系协调与自动化处理。针对当前地图制图过程中线-面空间关系检测效率低下问题,本文提出了一种基于二维空间分区二叉树的线面关系检测与识别方法,并将其应用于1:50万地图生产中的面状居民地与道路数据的关系检测,解决地图制图中要素冲突问题。实验结果证明,该方法可有效提高线面关系检测识别的效率。

动态二叉树表示环境的A算法及其在足球机器人路径规划中的实现

提出采用二叉树表示二维空间的方法 ,对全局路径规划和局部路径规划进行综合考虑 ,设计移动机器人在复杂环境下对动态障碍物进行避障的A 算法。在足球机器人系统中进行仿真 ,将二叉树动态地表示球场的机器人与目标为对角线的矩型环境 ,使搜索范围随搜索进程动态地减小 。

网络分层级算法在公路网络中的应用

针对智能交通网络系统的快速查询需求展开研究。对基于Dijkstra最短路径算法在受限制二维空间网络的应用局限性进行分析的基础上,提出了网络分层级算法基本概念和算法路线。研究结果表明,采用分层级网络算法,可以将一个复杂度为O(n2)的网络路径算法问题转化为一个复杂度为O(k×103)的简单问题。最后,通过结合具体案例进行了仿真实验,证明了网络分层级算法的优越性和实用性。