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

权利要求书

1.一种不规则区域内兴趣点确定方法，其特征在于，包括：

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

将所述外接矩形区域划分为多个地理区块，所述地理区块的大小不同，其中，外接矩形区域中心的地理区块大于靠近所述外接矩形区域外围的地理区块；

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

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

所述根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点的步骤之后，还包括：

确定除所述M个第一兴趣点之外的所述候选兴趣点中，位于所述不规则区域内的所述候选兴趣点，作为N个第二兴趣点，其中，N大于等于0的整数。

2.根据权利要求1所述的方法，其特征在于，所述将所述外接矩形区域划分为多个地理区块的步骤之前，还包括：

判断所述候选兴趣点的数量是否大于预设数量阈值；

若所述候选兴趣点的数量大于所述预设数量阈值，则跳转至执行将所述外接矩形区域划分为多个地理区块的步骤，否则，在所述外接矩形区域内的所述候选兴趣点中确定兴趣点。

3.根据权利要求1至2任一项所述的方法，其特征在于，所述候选兴趣点的信息包括位置坐标的Geohash编码，所述根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点的步骤，包括：

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

确定所述候选兴趣点中位置坐标Geohash编码的指定位数前缀与所述地理区块的Geohash编码相同的所有所述候选兴趣点，作为第一兴趣点。

4.根据权利要求3所述的方法，其特征在于，所述确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点的步骤，包括：

确定不规则区域的外接矩形区域；

通过调用Redis应用预设的地理位置接口，确定所述外接矩形区域的外接圆区域内的兴趣点；

确定位于所述外接矩形区域内的所述兴趣点，作为候选兴趣点。

5.根据权利要求1所述的方法，其特征在于，所述确定除所述M个第一兴趣点之外的所述候选兴趣点中，位于所述不规则区域内的所述候选兴趣点，作为N个第二兴趣点，包括：

对于除所述M个第一兴趣点之外的每个所述候选兴趣点分别执行以下操作：

从所述候选兴趣点水平向右或向左作一条射线；

如果该条射线与所述不规则区域的边界相交于奇数条边，则确定所述候选兴趣点为一个第二兴趣点。

6.一种不规则区域内兴趣点确定装置，其特征在于，包括：

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

地理区块确定模块，用于将所述外接矩形区域划分为多个地理区块，所述地理区块的大小不同，其中，外接矩形区域中心的地理区块大于靠近所述外接矩形区域外围的地理区块；

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

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