[发明专利]基于复平面的地理边界缓冲区算法、电子设备及存储介质

说明书

本发明提供了一种基于复平面的地理边界缓冲区算法、电子设备及存储介质，其中算法包括S1.将边界分解为多个直线段，每个直线段对应一个缓冲区；S2.获取每个直线段的端点A、B，建立坐标系并获取A、B的坐标；S3.根据A、B的坐标获取缓冲区的四个顶点坐标；S4.根据缓冲区的顶点坐标获取缓冲区中多边形的边界，进而判断待判断点是否位于边界的缓冲区内；通过该算法无需引入条件判断逻辑即可通过将缓冲区视为一个独立的多边形对象，进而判断点是否在多边形内来判断待测点是否位于缓冲区内，缓冲区和多边形边界可以采用相同的模块进行处理，算法复用度高且设计简单。

技术领域

本发明涉及地理边界缓冲区计算技术领域，具体而言，涉及基于复平面的地理边界缓冲区算法、电子设备及存储介质。

背景技术

随着移动通信技术的快速发展，网络制式复杂、基站站址密集；无线通信网络规划、优化、评估工作复杂度越来越高。

无线通信网络规划、优化、评估的对象是一系列的部署在具体站址上的通信基站；地理位置是站址最关键的信息，通常用经纬度数据表示；通信网络包含一系列精心布局的站址，覆盖一块对应的地理区域；开展无线网络规划、优化、评估工作时，通常需要指定对应区域的地理边界，从大量站址中提取出地理边界内的地址，用于开展进一步分析。考虑到通信基站的越区覆盖问题(即边界外的基站对边界内的区域形成有效覆盖)，还需考虑地理边界对应扩延区域，称之为缓冲区。

本发明旨在研究地理边界与缓冲区模型，并提出了一种可实现的算法，用于判断给定的地址是否在地理边界或其缓冲区内，为计算机辅助开展地理信息处理提供帮助。

现有的缓冲区算法，通过计算点与线段的距离判断是否在缓冲区内，通过对边界线段平行移动确定其缓冲区，缓冲区的边界顶点通过计算直线交点确定，从而导致现有的缓冲区算法，需要先求解直线方程，再进行直线平移，最后求解顶点坐标，在现有缓冲区算法在处理直线方程时，需考虑平行和垂直等特殊情况，设计与之对应的条件判断逻辑，并且在判断任一点是否位于缓冲区时，不仅需要判断该点是否与边界线段的距离是否小于缓冲距离，还需要判断该任一点在边界线段上的投影是否位于边界线段范围内，其判断逻辑较为复杂，使得算法设计更为复杂且复用度低，从而不利于提高对地理边界缓冲区的判断处理效率。

发明内容

本发明的目的在于提供一种基于复平面的地理边界缓冲区算法、电子设备及存储介质，该算法中缓冲区和多边形边界可以采用相同的模块进行处理，复用度高且设计简单。

本发明的实施例通过以下技术方案实现：

第一方面，本发明提供基于复平面的地理边界缓冲区算法，其包括如下步骤：

S1.将边界分解为多个直线段，每个直线段对应一个缓冲区；具体如下：

S11.选取一段待分解的边界，检测并提取其中的直线段；

S12.获取缓冲半径，根据缓冲半径r，划定每一直线段对应的缓冲区。

S2.获取每个直线段的端点A、B，建立坐标系并获取A、B的坐标；具体如下：

S21.获取每个直线段的端点A、B，以AB作为中轴线建立长为AB、宽为2r的多边形CDEF，所述多边形CDEF为缓冲区的一部分；

S22.建立以O为原点的坐标系，获取端点A的坐标(X_a，Y_a)和端点B的坐标(X_b，Y_b)。

S3.根据A、B的坐标获取缓冲区的四个顶点坐标；具体如下：