基于改进四叉树的范围判断方法、装置、设备

摘要

本发明公开了一种基于改进四叉树的范围判断方法，包括：获取位置点经纬度坐标集合、兴趣点经纬度坐标集合和预设范围值，将兴趣点经纬度坐标集合中各兴趣点经纬度坐标转换为兴趣点矩形坐标，将兴趣点矩形坐标输入四叉树模型，生成改进四叉树模型，将位置点经纬度坐标集合中各位置点经纬度坐标转换为位置点矩形坐标，通过改进四叉树模型遍历每个位置点矩形坐标，并将满足四叉树索引条件的兴趣点经纬度坐标输出，根据输出的兴趣点经纬度坐标和位置点经纬度坐标，计算兴趣点与位置点之间的距离，当距离小于等于预设范围值时，确定位置点在兴趣点的预设范围内。通过上述方法，可以快速判断位置点是否在兴趣点的范围内，而且可以提高判断的准确率。