[发明专利]用于提供位置信息的装置、系统和方法

摘要

所公开的装置、系统和方法涉及一种可以有效地判定目标实体是否位于感兴趣区域(ROI)内的位置查询机制。在高级别，所述位置查询机制可以被配置为使用一个或多个多边形表示ROI。所述位置查询机制转而可以将所述一个或多个多边形划分为(例如，细分为)子多边形。随后，所述位置查询机制可以使用所述子多边形构建索引系统，所述索引系统可以有效地判定特定位置是否在任何所述子多边形内。因此，当计算设备查询特定位置是否在所述感兴趣区域内时，所述位置查询机制可以使用所述索引系统判定特定位置是否在任何所述子多边形内。

主权项

一种装置，包括：处理器，其被配置为运行存储在存储器中的一个或多个模块，其中所述一个或多个模块被配置为：接收与感兴趣区域关联的一个或多个多边形；确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及至少基于所述多个子多边形的子集生成第一索引系统，从而提供用于判定特定位置是否在所述感兴趣区域内的有效机制。