[发明专利]一种多维空间视界搜索方法及系统

权利要求书

1.一种多维空间视界搜索方法，其特征在于，该方法包括以下步骤：

步骤一、获取表征人物行为事件信息的多维向量；

步骤二、将多维向量映射到一维空间且以Hash Table线性方式存储；

步骤三、遍历所有多维向量，得到每个多维向量的视界；

步骤四、合并相互包容的视界，得到没有包容关系的视界集合。

2.根据权利要求1所述的一种多维空间视界搜索方法，其特征在于，所述步骤二具体包括：

步骤2.1，采用视力范围将多维向量单位化；

步骤2.2，将单位化后的多个维度联合编码，映射到一维空间，得到向量位置ID；

步骤2.3，以向量位置ID作为key，向量本身作为值，存储到Hash Table；

步骤2.4，将有相同向量位置ID的多个向量以链表方式存储。

3.根据权利要求1所述的一种多维空间视界搜索方法，其特征在于，所述步骤三具体包括：

步骤3.1，获取目标向量的向量位置ID；

步骤3.2，获得所述目标向量视力范围内所有向量位置ID；

步骤3.3，一一查找视觉范围内所有向量位置ID的向量，并验证查找到的向量是否在所述目标向量视力范围内；如果是，则将该查找到的向量加入所述目标向量的视界。

4.根据权利要求1所述的一种多维空间视界搜索方法，其特征在于，所述步骤四具体包括：

步骤4.1，将视界映射到几何空间，得到视界立方体；

步骤4.2，搜索和目标向量的视界立方体相交的其他视界立方体；

步骤4.3，如果存在立方体包容关系，则保留包容立方体，删除被包容立方体；

步骤4.4，重复步骤4.1至步骤4.3，直到所有视界被遍历完，输出没有包容关系的视界集合。

5.一种多维空间视界搜索系统，其特征在于，该系统包括数据获取模块、映射模块、视界计算模块和视界合并模块；

所述数据获取模块用于获取表征人物行为事件信息的多维向量；

所述映射模块将多维向量映射到一维空间且以Hash Table线性方式存储；

所述视界计算模块用于遍历所有多维向量，得到每个多维向量的视界；

所述视界合并模块用于合并相互包容的视界，得到没有包容关系的视界集合。

6.根据权利要求5所述的一种多维空间视界搜索系统，其特征在于，所述映射模块包括单位化单元、编码映射单元和存储单元；

所述单位化单元采用视力范围将多维向量单位化；

所述编码映射单元将单位化后的多个维度联合编码，映射到一维空间，得到向量位置ID；

所述存储单元以向量位置ID作为key，向量本身作为值，存储到Hash Table；并将有相同向量位置ID的多个向量以链表方式存储。

7.根据权利要求5所述的一种多维空间视界搜索系统，其特征在于，所述视界计算模块包括获取单元和视界单元；

所述获取单元用于获取目标向量的向量位置ID；并计算所述目标向量视力范围内所有向量位置ID；

所述视界单元一一查找视觉范围内所有向量位置ID的向量，并验证查找到的向量是否在所述目标向量视力范围内；如果是，则将该查找到的向量加入所述目标向量的视界。

8.根据权利要求5所述的一种多维空间视界搜索系统，其特征在于，所述视界合并模块包括几何映射单元、搜索单元、删除单元和输出单元；

所述几何映射单元将视界映射到几何空间，得到视界立方体；

所述搜索单元用于搜索和目标向量的视界立方体相交的其他视界立方体；

所述删除单元用于判断是否存在立方体包容关系，如果是则保留包容立方体，删除被包容立方体；

所述输出单元用于输出没有包容关系的视界集合。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1-4中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-4中任一项所述方法的步骤。