一种基站辐射范围的快速计算与更新方法

摘要

本发明公开了一种基站辐射范围的快速计算与更新方法，包括如下步骤：(1)以初始三角形为基础，计算与更新Delaunay三角网；(2)计算与更新Delaunay三角形的网格索引与拓扑关系；(3)基于Delaunay三角网与Voronoi图生成算法，计算与更新Voronoi图；(4)结合Voronoi图与基站辐射方向，计算与更新基站理论辐射范围；(5)依据包含基站的最小外接矩形，对基站理论辐射范围进行裁剪。本发明的有益效果为：通过构建网格索引与拓扑关系、改进Voronoi图更新的算法，提升了Voronoi图计算与更新的效率，进而实现了基站理论辐射范围的快速计算与更新，有利支撑基站理论辐射范围定位基站上登录用户的手段，辅助实现对基站上登录用户更为准确的定位。