基于二进制空间分区树的井下巷道相交建模方法
Modeling method of underground roadway intersection processing based on binary space partition tree
-
摘要: 面向三维虚拟环境的煤矿井下场景巷道相交处理，构建了一种基于WebGL的矿井巷道三维虚拟环境的建模和绘制渲染系统。采用二进制空间分叉树BSP进行巷道相交建模的方法，实现井下巷道三维实体几何的构造和渲染，有效降低建模复杂度；基于WebWorker多线程的大规模场景模型实时建模和加载方法，实施场景管理与建模分离策略，既能根据参数动态地建立巷道模型，还能避免因顶点数量和贴图材质等超1 G大型场景模型的建模和加载时间过长，导致用户卡顿和界面操作不友好等阻塞问题，以此提升场景交互和实时漫游的效果和性能。Abstract: Aiming at the intersection processing of underground mine scene roadway in 3D virtual environment, a modeling and rendering system of mine roadway 3D virtual environment based on WebGL is constructed. The binary spatial bifurcation tree （ＢＳＰ） is used for roadway intersection modeling, which realizes the construction and rendering of three-dimensional solid geometry of underground roadway, and effectively reduces the modeling complexity. Based on WebWorker multi-thread real-time modeling and loading method of large-scale scene model, a strategy for separating scenario management from modeling is carried out, which can not only build the roadway model dynamically according to the parameters, but also avoid the blocking problems such as user jams and unfriendly interface operation due to the long modeling and loading time of large scene models over 1 G, such as the number of vertices and texture, so as to improve the effect and performance of scene interaction and real-time roaming.
-
Keywords:
- underground tunnel /
- intersection modeling /
- BSP /
- Web Workers /
- real-time rendering /
- scene roaming
-
-
[1] 李昀，苏小东，董加岩，等.基于WebGL的三维矿山巷道系统研究[J].工矿自动化，2017，43（11）：70-74. LI Yun, SU Xiaodong, DONG Jiayan, et al. Research on three-dimensional mine roadway system based on WebGL[J]. Industry and Mine Automation, 2017, 43（11）: 70-74.
[2] 辛全波，秦柳，范俊甫，等.基于WebGL的航道数据组织与三维可视化方法[J].测绘地理信息，2022，47（1）：81-85. XIN Quanbo, QIN Liu, FAN Junfu, et al. A method for channel data organization and 3D visualization based on WebGL[J]. Journal of Geomatics, 2022, 47（1）: 81-85.
[3] 刘强.基于Cesium技术的露天矿山三维可视化数据平台研究[J].内蒙古煤炭经济，2021（20）：31-33. [4] 高艺，罗健欣，裘杭萍，等.基于GPU栅格化的任意多边形布尔运算[J].计算机工程，2018，44（3）：301. GAO Yi, LUO Jianxin, QIU Hangping, et al. Arbitrary polygons boolean operation based on GPU rasterization[J]. Computer Engineering, 2018, 44（3）: 301.
[5] 车德福，张春丽，杜海鹰.BSP树与格网划分相结合的数字城市三维模型组织方法[J].矿山测量，2019，47（4）：81-84. CHE Defu, ZHANG Chunli, DU Haiying. 3D model organization method of digital city based on BSP tree and grid division[J]. Mine Surveying, 2019, 47（4）: 81-84.
[6] 闫秋羽，张兴刚，郝冬冬.基于虚拟现实技术的三维室内设计及人物漫游技术[J].现代电子技术，2019，42（19）：95-97. YAN Qiuyu, ZHANG Xinggang, HAO Dongdong. 3D interior design and character roaming technology based on virtual reality technology[J]. Modern Electronics Technique, 2019, 42（19）: 95-97.
[7] 李楠，肖克炎.一种改进的点在多边形内外判断算法[J].计算机工程，2012，38（5）：30-34. LI Nan, XIAO Keyan. Improved judgment algorithm of point in-out polygon[J]. Computer Engineering, 2012, 38（5）: 30-34.
[8] 孙岩，邓学霖，何良莉，等.界面离散网格点数据重规整化方法[J].计算机辅助设计与图形学学报，2022， 34（5）：804-810. SUN Yan, DENG Xuelin, HE Liangli, et al. Regularization method for discrete mesh points[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34（5）: 804-810.
[9] 申连腾，李凌，秦明，等.基于多内核兼容的国网安全浏览器关键技术研究[J].电力信息与通信技术，2020， 18（3）：40-46. SHEN Lianteng, LI Ling, QIN Ming, et al. Research on the key technology of state grid multi-core compatible[J]. Electric Power Information and Communication Technology, 2020, 18（3）: 40-46.
[10] 王昭，邓浩江，胡琳琳，等.一种多服务端HTML5 Web Worker迁移系统设计与实现[J].计算机应用与软件，2018，35（9）：27-31. WANG Zhao, DENG Haojiang, HU Linlin, et al. Design and implementation of a multi-server HTML5 WEB Worker off loading system[J]. Computer Applications and Software, 2018, 35（9）: 27-31.
[11] 任双君，周旭，任勇毛，等.基于HTML5的浏览器端多线程下载技术[J].计算机系统应用，2017，26（11）：11-18. REN Shuangjun, ZHOU Xu, REN Yongmao, et al. Multi-thread downloading technology based on HTML5[J]. Computer Systems & Applications, 2017, 26（11）: 11-18.
[12] 王硕，王晶，沈奇威.多线程Web应用中Web Worker池的管理方案与性能研究[J].电信技术，2017（12）：22-26. WANG Shuo, WANG Jing, SHEN Qiwei. Management scheme and performance research of Web Worker pool in multithreaded Web application[J]. Telecommunications Technology, 2017（12）: 22-26.
[13] 舒亮，张洁，陈璇，等.面向大规模场景的数字孪生模型快速渲染方法[J/OL].计算机集成制造系统，2022：1-15.[2022-03-08]. https://kns.cnki.netkcms/detail/11.5946.TP.20220305.1540.008.html. SHU Liang, ZHANG Jie, CHEN Xuan, et al. Fast rendering method of digital twin model for large scale scenes[J/OL]. Computer Integrated Manufacturing Systems, 2022: 1-15. [2022-03-08].https://kns.cnki.netkcms/detail/11.5946.TP.20220305.1540.008.html
[14] 李洪亮，张弄，孙婷，等.分布式机器学习作业性能干扰分析与预测[J].计算机应用，2022，42（6）：1649. LI Hongliang, ZHANG Nong, SUN Ting , et al. Performance interference analysis and prediction for distributed machine learning jobs[J]. Journal of Computer Applications, 2022, 42（6）: 1649.
-
期刊类型引用(3)
1. 韩燕南. 矿井三维空间数据模型建立. 煤矿安全. 2024(04): 213-219 . 
本站查看
2. 王丽丽. 基于改进RRT算法的井下巷道漫游路径规划方法. 现代电子技术. 2024(12): 62-68 . 百度学术
3. 廖亦彩. 3DMAX室内环境感官设计建模方法. 武夷学院学报. 2024(09): 32-37 . 百度学术
其他类型引用(0)
计量
- 文章访问数: 28
- HTML全文浏览量: 0
- PDF下载量: 9
- 被引次数: 3
下载:
