基于射线跟踪算法数字地图自动提取与预处理

Automatic Extraction and Preprocessing Technology for the Digital Map Based on the Ray Tracing Algorithm

基于城市微小区数字地图对移动通信中射线跟踪算法的重要性,针对2.5维射线跟踪算法的特点,找出了一种能自动提取建筑物几何信息并且对地图进行预处理的技术。该技术能够快速精确地提取建筑物的几何信息,以及去除数字地图中对预测结果影响较小的几何因素,减少射线跟踪算法程序运行中的遮挡判断次数。通过文中对数字地图的自动提取及预处理,能够建立实用、快速、高精度的室外微蜂窝环境电波预测模型,提高了微小区电波传播预测的准确性和效率。

In view of the fact that the digital map of the urban mierocellular is important to the ray tracing algo-rithm for mobile communications, the characteristic of the quasi three-dimension ray-tracing algorithm has been taken into account. The technology of extracting geometrical information of buildings and preproeessing the digital map has been found. This technology can extract geometrical information of buildings with high precision and speed, and contribute to eliminating geometrical factors that matter very little to prediction results. Therefore, a microcellular wave propagation prediction model with the advantages of practicality, high speed and high accuracy. Thus, the ac- curacy and efficiency of the microeellular wave propagation prediction model has been improved.