不规则区域索引的生成方法、装置、介质和电子设备专利查询专利号|摘要-满商公司网

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

基本信息

申请号	CN202111345291.4	申请日	-
公开（公告）号	CN113779046B	公开（公告）日	2022-02-11
申请公布号	CN113779046B	申请公布日	2022-02-11
分类号	G06F16/22（2019.01）I;G06F21/57（2013.01）I	分类	计算；推算；计数;
发明人	孔藝栋;耿永胜;韩斌	申请（专利权）人	亿海蓝（北京）数据技术股份公司
代理机构	北京友联知识产权代理事务所（普通合伙）	代理人	尚志峰;汪海屏
地址	100089北京市海淀区望福园东区曙光综合楼A栋603室
法律状态	-

摘要

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