基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现

摘要

基于MultiGen Creator/Vega软件,通过部件建模法快速生成巷道网络,通过纹理映射对巷道模型进行优化处理,提高巷道模型的真实感,采用LOD技术获取最佳的视觉效果,用Access数据库存储巷道部件的拓扑信息和空间信息,实现模型的快速空间查询与检索。重点阐述了一种以狄克斯特拉算法和Floyd算法为基础优化改进的、适合于虚拟三维巷道间的路径快速检索算法,该算法不但克服了狄克斯特拉算法中结点检索冗余问题,又引入Floyd算法中的矩阵思想,对无向密集的三维巷道的路径检索非常有效,并以VC++6.0为开发平台,基于MFC技术开发实现矿井最优路径模拟。