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.

Building Footprint Simplification Techniques and Their Effects on Radio Propagation Predictions

Terrain Simplification Algorithm in Radio Wave Propagation Prediction

A Shape-Preserving Simplification Method for Urban Building Models

A Progressive and Combined Building Simplification Approach with Local Structure Classification and Backtracking Strategy

A Topology-Preserving Simplification Method for 3D Building Models

An Appearance‐preserving Simplification Method for Complex 3D Building Models

A Recursive Hull and Signal-Based Building Footprint Generation from Airborne LiDAR Data

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

Exploring the effective distance of 3D urban compact form correlated with building energy consumption and optimization strategies

An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure

Shape-preserving mesh decimation for 3D building modeling

3D Building Model Simplification Method Considering Both Model Mesh and Building Structure

GIS-based Digital Simulation of Mobile Communication

Segment Anything Model-Based Building Footprint Extraction for Residential Complex Spatial Assessment Using LiDAR Data and Very High-Resolution Imagery

A Calibrated Permittivity Modeling Approach for Cross-Area Path Loss Prediction

GEOMETRY-BASED STATISTICAL MODEL FOR RADIO PROPAGATION IN RECTANGULAR OFFICE BUILDINGS

Accurate and fast propagation prediction method for urban microcellular systems

ROBUST TECHNIQUES FOR BUILDING FOOTPRINT EXTRACTION IN AERIAL LASER SCANNING 3D POINT CLOUDS

An indoor radio propagation model considering angles for WLAN infrastructures

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

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