不规则区域索引的生成方法、装置、介质和电子设备

摘要

本发明提供了一种不规则区域索引的生成方法、装置、可读存储介质和电子设备，属于空间信息处理技术领域。方法包括：获取地图上的不规则区域的第一经纬度信息；根据第一经纬度信息，在地图上生成由多个第一矩形单元组成的网格空间；获取第一三角形单元的第三坐标数据和第二三角形单元的第四坐标数据；判断第一三角形单元和/或第二三角形单元是否与不规则区域的边界相交；获取设定单元类型；根据设定单元类型，分别确定第三矩形单元、目标三角形单元以及目标矩形单元对应的类型信息；根据标号、第一坐标数据和类型信息，生成不规则区域的索引。本发明提供的技术方案使不规则区域边界部分尽可能完全包含在单个三角形网格内，减小空间计算的复杂度。