不规则区域内兴趣点确定方法、装置、电子设备

摘要

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