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

权利要求书

1.基于复平面的地理边界缓冲区算法，其特征在于，包括如下步骤：

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

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

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

S4.根据缓冲区的顶点坐标获取缓冲区中多边形的边界，进而判断待判断点是否位于边界的缓冲区内。

2.根据权利要求1所述的地理边界缓冲区算法，其特征在于，步骤S1具体包括：

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

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

3.根据权利要求2所述的地理边界缓冲区算法，其特征在于，步骤S2具体包括：

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

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

4.根据权利要求3所述的地理边界缓冲区算法，其特征在于，步骤S3具体包括：

S31.获取向量的复数X_a+Y_ai，向量的复数X_b+Y_bi，向量的复数为(X_b-X_a)+(Y_b-Y_a)i，其中i为虚数单元；

S32.将向量以端点A为圆心逆势针旋转90度并将向量的长度缩放至r，则为向量同理可获取向量与向量的关系，则与对应的复数如下，

其中，|·|运算计算向量的模，即向量的长度；

S33.分别获取向量与对应复数的实部和虚部，即获取C、D、E、F四个点的对应坐标。

5.根据权利要求4所述的地理边界缓冲区算法，其特征在于，步骤S4具体包括，根据C、D、E、F四个点的坐标获取多边形CDEF的边界信息，进而判断任意点G是否位于直线段AB的缓冲区内，若满足以下任一项则点G位于AB的缓冲区中，

I.向量的模小于r；

II.向量的模小于r；

III.点G位于多边形CDEF中。

6.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-5中任一项所述的地理边界缓冲区算法。

7.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被一个或多个处理器执行时，实现如权利要求1-5中任一项所述的地理边界缓冲区算法。