Abstract:Building footprint simplification is of critical importance to radio propagation predictions in wireless communication systems as the prediction time is closely related to the number of both buildings and vertices involved. Intuitively, if the complexity of footprints (i.e. the number of vertices in the footprints) is reduced, predictions can be generated more quickly. However, such reductions often affect the accuracy of results as the simplification error constrains the efficiency that can be achieved. To achieve a good vertex reduction rate for the footprints involved and at the same time preserve the shapes of footprints in terms of their areas, orientations and centroids, we propose a number of efficient single-pass methods to simplify building footprints. To satisfy constraints on edges, areas and centroids of simplified footprints, multi-pass methods are suggested. Hybrid methods take advantage of complementary properties exhibited by different footprint simplification methods. We assess the baseline effectiveness of our proposed techniques, and carry out an extensive comparative evaluation with real geographic information system data from different municipalities. Through experimentation, we find that hybrid methods deliver the best performance in both vertex reduction rate and simplification error. We examine the effects that these footprint simplification methods have on the ray-tracing based radio propagation prediction systems in terms of processing time and prediction accuracy. Our experiments show that footprint simplification methods indeed reduce prediction time up to three-fold, and maintain prediction accuracy with high confidence as well. We also investigate the relationship between footprint simplification error and the prediction accuracy. We find that the prediction accuracy is sensitive to the distortion (i.e. change of shape) of building footprints. This helps us to better understand the trade-off between precision of the building database and the accuracy of predictions generated by ray-tracing based radio propagation prediction systems.

Terrain Simplification Algorithm in Radio Wave Propagation Prediction

Simulation And Analysis Reflections Interference From Above Surface Objects Of Ground Penetrating Radar

Building Footprint Simplification Techniques and Their Effects on Radio Propagation Predictions

Numerical Investigation of Rayleigh-wave Propagation on Topography Surface

Statistical Analysis of Radio Propagation Channel in Ruins Environment

Research on electromagnetic scattering and radio wave propagation algorithm based on machine learning in half-space

Application of Interpolation-Based Terrain Reconstruction in Propagation Loss Prediction of Stratospheric Communications

Electromagnetic Scattering Characteristics of Pec Targets in the Terahertz Regime

A Novel 3d Ray-Tracing Acceleration Technique Based On Kd-Tree Algorithm For Radio Propagation Predictionin Complex Indoor Environment

Measurement and Analysis of Near-Ground Propagation Models under Different Terrains for Wireless Sensor Networks

Simulation of terrain optical remote sensing imaging

Prediction Method of Maximum Propagation Angle in Parabolic Equation Model over Irregular Terrain

A versatile wave propagation model for the VHF/UHF range considering three-dimensional terrain

Correction of Radio Wave Propagation Prediction Model Based on Improved Seagull Algorithm in Tunnel Environment

Influence of terrain and surface features on waveforms of returned signal of satellite laser altimeter

A Radio Wave Propagation Modeling Method Based on High-Precision 3-D Mapping in Urban Scenarios

An Efficient Algorithm Based on Power-Cepstrum to Reduce Multipath Interference of Microwave Landing System

3D modeling on topographic effect for frequency-/time-domain airborne EM systems

Three-Dimensional Ray-Tracing-Based Propagation Prediction Model for Macrocellular Environment at Sub-6 GHz Frequencies

A Radiative Transfer Model for Patchy Landscapes Based on Stochastic Radiative Transfer Theory