[发明专利]不规则区域内兴趣点确定方法、装置、电子设备

说明书

本申请公开了一种不规则区域内兴趣点确定方法，属于搜索技术领域，用于解决现有技术中当不规则区域的外接矩形中的点较多或者密集时，确定兴趣点性能低下的问题。本申请公开的不规则区域内兴趣点确定方法包括：确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点；将所述外接矩形区域划分为多个地理区块；确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块；根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定第一兴趣点。本申请通过将不规则区域的外接矩形划分为若干地理区块，并以地理区块作为基本搜索单元确定兴趣点，有效提高了兴趣点确定的性能。

技术领域

本申请涉及计算机技术领域，特别是涉及一种不规则区域内兴趣点确定方法、装置、电子设备。

背景技术

在兴趣点搜索应用场景中，例如，餐饮、酒店、租房等应用场景中，为了提高兴趣点搜索效率，改善用户体验，优选方案是支持用户指定兴趣点搜索区域。例如，在基于地图的兴趣点搜索应用场景中，支持用户在地图上手绘一个不规则区域，以便系统在这个不规则区域内搜索兴趣点。如公开号为CN102663033A，发明名称为《采用手绘方式搜索地图指定区域兴趣点的方法》的中国专利申请，可以根据用户在客户端的电子地图上用手绘的方式随意指定区域，搜索兴趣点。然而，该专利在搜索兴趣点时，首先需要判断用户指定区域的外接矩形内的所有的点是否为兴趣点，当外接矩形中的点较多或者密集时，该方法的确定兴趣点的性能比较差。

发明内容

本申请提供一种不规则区域内兴趣点确定方法，有助于提升兴趣点确定性能。

为了解决上述问题，第一方面，本申请实施例提供了一种不规则区域内兴趣点确定方法，包括：

确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点；

将所述外接矩形区域划分为多个地理区块；

确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块；

根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点，其中，M为大于等于0的整数。

第二方面，本申请实施例提供了一种不规则区域内兴趣点确定装置，包括：

外接矩形区域及候选兴趣点确定模块，用于确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点；

地理区块确定模块，用于将所述外接矩形区域划分为多个地理区块；

地理区块分类模块，用于确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块；

第一兴趣点确定模块，用于根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点，其中，M为大于等于0的整数。

第三方面，本申请实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例所述的不规则区域内兴趣点确定方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的不规则区域内兴趣点确定方法的步骤。