兴趣面AOI轮廓的搜索方法及装置制造方法及图纸

本发明专利技术实施例公开了一种AOI轮廓的搜索方法，包括：确定起始搜索点，获取起始搜索点对应的道路坐标数据；将起始搜索点作为目标搜索点进行迭代查找，查找与目标搜索点的距离为距离阈值的下一跳搜索点,距离阈值为第一步长；获取目标搜索点与下一跳搜索点之间的线段与道路坐标数据的交叉点，将交叉点添加到预设的交叉点集合中，终止下一跳搜索点的迭代；在未获取到交叉点时，将下一跳搜索点作为目标搜索点，执行查找与目标搜索点的距离为预设的第一步长的下一跳搜索点的步骤；根据交叉点集合中的交叉点的位置确定AOI。此外，本发明专利技术实施例还公开了一种AOI轮廓的搜索装置。采用本发明专利技术，可提高AOI轮廓搜索的准确度。

【技术实现步骤摘要】
兴趣面AOI轮廓的搜索方法及装置
本专利技术涉及计算机
，尤其涉及一种兴趣面AOI轮廓的搜索方法及装置。
技术介绍
在地图应用中，AOI(areaofinterest，即信息面，也叫兴趣面)，是指地图上的一个区域或地图数据中的区域状的地理实体，这个区域可以是大学、建筑物等，并且，这个区域通常会有一个名字，例如北京大学、腾讯大厦等。不同于信息点(英语：PointofInterest，简称：POI，即为地图上的某个地标、景点，用以标示出该地所代表的政府部门，百货公司、酒店、医院等商业机构，公园、公共厕所等旅游景点，古迹名胜，各式车站、停车场、超速照相机、限速标识等交通设施，也可称为兴趣点)是一种点数据，AOI是一种面数据，并且，为有名面数据。而AOI轮廓即为该区域的边界，AOI轮廓的确定即是指在地图上确定每一个AOI或者某一个特定的AOI对应的具体区域。目前，地图数据中的AOI轮廓的确定，主要是通过实采人员人工画的面，由于AOI的数量通常较多，这就导致了AOI轮廓的确定需要耗费大量的时间和人力，并且因为是人工操作，无法避免出现错误，也是的AOI轮廓的确定存在准确率不足的问题。
技术实现思路
基于此，为解决传统技术中AOI轮廓的确定中成本耗费过大、准确率不足的技术问题，特提出了一种AOI轮廓的搜索方法。一种AOI轮廓的搜索方法，包括：确定起始搜索点，获取所述起始搜索点对应的道路坐标数据；将起始搜索点作为目标搜索点进行迭代查找，查找与所述目标搜索点的距离为距离阈值的下一跳搜索点，所述距离阈值为第一步长；获取所述目标搜索点与所述下一跳搜索点之间的线段与道路坐标数据的交叉点，将所述交叉点添加到预设的交叉点集合中，终止所述下一跳搜索点的迭代；在未获取到交叉点时，将所述下一跳搜索点作为目标搜索点，执行所述查找与所述目标搜索点的距离为预设的第一步长的下一跳搜索点的步骤；根据所述交叉点集合中的交叉点的位置确定AOI。可选的，在其中一个实施例中，所述查找与所述目标搜索点的距离为预设的第一步长的下一跳搜索点包括：查找与所述目标搜索点在预设搜索方向上延展的距离为预设的第一步长的下一跳搜索点，所述预设搜索方向的数量为至少一个。可选的，在其中一个实施例中，所述获取所述目标搜索点与所述下一跳搜索点之间的线段与道路坐标数据的交叉点之后还包括：将所述距离阈值设置为第二步长，重新执行所述查找与所述目标搜索点的距离为距离阈值的下一跳搜索点的步骤。可选的，在其中一个实施例中，所述将所述下一跳搜索点作为目标搜索点之前还包括：将所述目标搜索点添加到预设的面内点集合中；所述终止所述下一跳搜索点的迭代之前还包括：将所述下一跳搜索点添加到预设的面外点集合中，建立与所述交叉点的对应关系。可选的，在其中一个实施例中，所述将所述下一跳搜索点添加到预设的面外点集合中之前还包括：查找面内点集合中是否包括与所述下一跳搜索点的位置相同的搜索点，在未查找到时，则执行将所述下一跳搜索点添加到预设的面外点集合中，建立与所述交叉点的对应关系的步骤。可选的，在其中一个实施例中，所述将所述目标搜索点添加到预设的面内点集合中之后还包括：查找位置相同但既属于所述面外点集合又属于面内点集合的搜索点，若查找到，则将查找到的搜索点从所述面外点集合中移除，将所述查找到的搜索点对应的交叉点在所述交叉点集合中移除。可选的，在其中一个实施例中，所述根据所述交叉点集合中的交叉点的位置确定AOI之后还包括：根据所述交叉点集合中交叉点的位置确定所述AOI的轮廓，判断所述轮廓是否存在相交，若是，则判定所述AOI无效。此外，为解决传统技术中AOI轮廓的确定中成本耗费过大、准确率不足的技术问题，特提出了一种AOI轮廓的搜索装置。一种AOI轮廓的搜索装置，包括：起始搜索点确定模块，用于确定起始搜索点，获取所述起始搜索点对应的道路坐标数据；目标搜索点确定模块，用于将起始搜索点作为目标搜索点进行迭代查找；下一跳搜索点查找模块，用于查找与所述目标搜索点的距离为距离阈值的下一跳搜索点，所述距离阈值为第一步长；交叉点获取模块，用于获取所述目标搜索点与所述下一跳搜索点之间的线段与道路坐标数据的交叉点；迭代终止模块，用于将所述交叉点添加到预设的交叉点集合中，终止所述下一跳搜索点的迭代；目标搜索点重新确定模块，用于在未获取到交叉点时，将所述下一跳搜索点作为目标搜索点，并调用所述下一跳搜索点查找模块；AOI确定模块，用于根据所述交叉点集合中的交叉点的位置确定AOI。可选的，在其中一个实施例中，所述下一跳搜索点查找模块还用于查找与所述目标搜索点在预设搜索方向上延展的距离为预设的第一步长的下一跳搜索点，所述预设搜索方向的数量为至少一个。可选的，在其中一个实施例中，所述装置还包括第二步长搜索模块，用于将所述距离阈值设置为第二步长，并调用所述下一跳搜索点查找模块。可选的，在其中一个实施例中，所述装置还包括面内点添加模块和面外点添加模块，其中：所述面内点添加模块用于将所述目标搜索点添加到预设的面内点集合中；所述面外点添加模块用于将所述下一跳搜索点添加到预设的面外点集合中，建立与所述交叉点的对应关系。可选的，在其中一个实施例中，所述装置还包括搜索点验证模块，用于查找面内点集合中是否包括与所述下一跳搜索点的位置相同的搜索点，在未查找到时，调用所述面外点添加模块。可选的，在其中一个实施例中，所述装置还包括交叉点验证模块，用于查找位置相同但既属于所述面外点集合又属于面内点集合的搜索点，若查找到，则将查找到的搜索点从所述面外点集合中移除，将所述查找到的搜索点对应的交叉点在所述交叉点集合中移除。可选的，在其中一个实施例中，所述装置还包括AOI验证模块，用于根据所述交叉点集合中交叉点的位置确定所述AOI的轮廓，判断所述轮廓是否存在相交，若是，则判定所述AOI无效。实施本专利技术实施例，将具有如下有益效果：采用了上述AOI轮廓的搜索方法和装置之后，在需要确定AOI以及与该AOI对应的轮廓时，从一个搜索点为目标搜索点开始按照预设的迭代规则查找与之对应的下一跳搜索点，然后判断该目标搜索点与下一跳搜索点之间是否存在交叉点，若存在交叉点，则将该交叉点判定为AOI轮廓上的一个坐标点；若不存在，则判定该目标搜索点和下一跳搜索点均在AOI轮廓内部，并以该下一跳搜索点为目标搜索点开始重新查找与该点对应的下一跳搜索点，直至每一个下一跳搜索点确定了一个交叉点并终止了与该搜索点对应的迭代查找，从而确定与AOI轮廓对应的所有的交叉点，然后根据确定的所有的交叉点确定AOI以及与该AOI对应的AOI轮廓。也就是说，从一个搜索点开始不断确定目标区域AOI内的内部的点、边界上的点、外部的点，从而可以准确的确定目标区域AOI所对应的区域和区域边界，提高了确定的AOI以及AOI轮廓的准备性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。其中：图1为一个实施例中电子地图的应用场景中AOI的示意图；图2为一个实施例中一种AOI轮廓的搜索方法的流程示意图；图3为一个实施例本文档来自技高网...

【技术保护点】
1.一种兴趣面AOI轮廓的搜索方法，其特征在于，包括：确定起始搜索点，获取所述起始搜索点对应的道路坐标数据；将起始搜索点作为目标搜索点进行迭代查找，查找与所述目标搜索点的距离为距离阈值的下一跳搜索点，所述距离阈值为第一步长；获取所述目标搜索点与所述下一跳搜索点之间的线段与道路坐标数据的交叉点，将所述交叉点添加到预设的交叉点集合中，终止所述下一跳搜索点的迭代；在未获取到交叉点时，将所述下一跳搜索点作为目标搜索点，执行所述查找与所述目标搜索点的距离为预设的第一步长的下一跳搜索点的步骤；根据所述交叉点集合中的交叉点的位置确定AOI。

【技术特征摘要】
1.一种兴趣面AOI轮廓的搜索方法，其特征在于，包括：确定起始搜索点，获取所述起始搜索点对应的道路坐标数据；将起始搜索点作为目标搜索点进行迭代查找，查找与所述目标搜索点的距离为距离阈值的下一跳搜索点，所述距离阈值为第一步长；获取所述目标搜索点与所述下一跳搜索点之间的线段与道路坐标数据的交叉点，将所述交叉点添加到预设的交叉点集合中，终止所述下一跳搜索点的迭代；在未获取到交叉点时，将所述下一跳搜索点作为目标搜索点，执行所述查找与所述目标搜索点的距离为预设的第一步长的下一跳搜索点的步骤；根据所述交叉点集合中的交叉点的位置确定AOI。2.根据权利要求1所述的AOI轮廓的搜索方法，其特征在于，所述查找与所述目标搜索点的距离为预设的第一步长的下一跳搜索点包括：查找与所述目标搜索点在预设搜索方向上延展的距离为预设的第一步长的下一跳搜索点，所述预设搜索方向的数量为至少一个。3.根据权利要求1所述的AOI轮廓的搜索方法，其特征在于，所述获取所述目标搜索点与所述下一跳搜索点之间的线段与道路坐标数据的交叉点之后还包括：将所述距离阈值设置为第二步长，重新执行所述查找与所述目标搜索点的距离为距离阈值的下一跳搜索点的步骤。4.根据权利要求1所述的AOI轮廓的搜索方法，其特征在于，所述将所述下一跳搜索点作为目标搜索点之前还包括：将所述目标搜索点添加到预设的面内点集合中；所述终止所述下一跳搜索点的迭代之前还包括：将所述下一跳搜索点添加到预设的面外点集合中，建立与所述交叉点的对应关系。5.根据权利要求4所述的AOI轮廓的搜索方法，其特征在于，所述将所述下一跳搜索点添加到预设的面外点集合中之前还包括：查找面内点集合中是否包括与所述下一跳搜索点的位置相同的搜索点，在未查找到时，则执行将所述下一跳搜索点添加到预设的面外点集合中，建立与所述交叉点的对应关系的步骤。6.根据权利要求4所述的AOI轮廓的搜索方法，其特征在于，所述将所述目标搜索点添加到预设的面内点集合中之后还包括：查找位置相同但既属于所述面外点集合又属于面内点集合的搜索点，若查找到，则将查找到的搜索点从所述面外点集合中移除，将所述查找到的搜索点对应的交叉点在所述交叉点集合中移除。7.根据权利要求1至6任一所述的AOI轮廓的搜索方法，其特征在于，所述根据所述交叉点集合中的交叉点的位置确定AOI之后还包括：根据所述交叉点集合中交叉点的位置确定所述AOI的轮廓...

【专利技术属性】
技术研发人员：岳大威，孟凡超，何艳，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44