| 基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现 |
| |
| 引用本文： | 齐二伟,靳海亮,侯国荣,张先锋.基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现[J].中州煤炭,2020,0(4):145-149. |
| |
| 作者姓名： | 齐二伟 靳海亮 侯国荣 张先锋 |
| |
| 作者单位： | （1.河南省煤炭科学研究院有限公司，河南 郑州 450001； 2.河南理工大学 矿山空间信息技术国家测绘局重点实验室，河南 焦作 454000； 3.中国人民解放军96608部队，河南 洛阳 471031） |
| |
| 基金项目： | 中国博士后科学基金第四十九批面上项目(20110490998);国家测绘地理信息局2011年科技计划项目(测科函[2011]35号);河南省教育厅自然科学研究计划项目(2010A42003);国家高技术研究发展计划(863计划)(2010AA122202)。 |
| |
| 摘 要： | 基于MultiGen Creator/Vega软件,通过部件建模法快速生成巷道网络,通过纹理映射对巷道模型进行优化处理,提高巷道模型的真实感,采用LOD技术获取最佳的视觉效果,用Access数据库存储巷道部件的拓扑信息和空间信息,实现模型的快速空间查询与检索。重点阐述了一种以狄克斯特拉算法和Floyd算法为基础优化改进的、适合于虚拟三维巷道间的路径快速检索算法,该算法不但克服了狄克斯特拉算法中结点检索冗余问题,又引入Floyd算法中的矩阵思想,对无向密集的三维巷道的路径检索非常有效,并以VC++6.0为开发平台,基于MFC技术开发实现矿井最优路径模拟。
|
| 关 键 词： | CREATOR VEGA 巷道 最短路径 |
Research and implementation of roadway shortest path algorithm based on MultiGen Creator/Vega |
| |
| Qi Erwei,Jin Hailiang,Hou Guorong,Zhang Xianfeng. Research and implementation of roadway shortest path algorithm based on MultiGen Creator/Vega[J].Zhongzhou Coal,2020,0(4):145-149. |
| |
| Authors: | Qi Erwei Jin Hailiang Hou Guorong Zhang Xianfeng |
| |
| Affiliation: | （1. Henan Coal Science Research Institute Co.，Ltd.，Zhengzhou 450001，China；2.Key Laboratory of State Bureau of Surveying and Mapping of Mine Space Information Technology，Henan Polytechnic University，Jiaozuo 454000，China；3.Chinese People′s Liberation Army 96608，Luoyang 471031，China） |
| |
| Abstract: | The roadway network can be quickly generated by component modeling method based on MultiGen Creator/Vega software，roadway model by texture mapping was optimized to improve the reality of roadway model，and the LOD technology was used to obtain the best visual effect，and Access database was used to store the topological and spatial information of roadway components，fast spatial query and retrieval of the model were realized.This paper focuses on a path search algorithm based on Dijkstra Algorithm and Floyd Algorithm，which is suitable for virtual 3D roadway，this algorithm not only overcomes the redundancy problem of the Dixtra Algorithm，but also introduces the Matrix idea of Floyd Algorithm，which is very effective for the undirected and uses VC++6.0 for the development platform，based on MFC technology to develop and realize the optimal path simulation of mine. |
| |
| Keywords: | ,Creator, Vega, roadway, shortest path |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《中州煤炭》浏览原始摘要信息 |
|
点击此处可从《中州煤炭》下载全文 |
