[发明专利]用于确定无线通信装置的位置是否在特定区域内的方法

权利要求书

1.一种用于确定无线电信系统中的一个无线站是否位于基本上为任何形状的预定感兴趣区域内的方法，该方法包括：

接收与一个无线站相联系的位置；

提供包含预定感兴趣区域的一个区域的象限树表示；和

利用所述与一个无线站相联系的位置和所述象限树表示，确定该无线站是否位于预定感兴趣区域内。

2.按照权利要求1的方法，其中所述象限树表示包括：

1级到n级，其中n是一个整数；

其中1级具有代表1级区域的至少一个1级节点；

其中x级具有对于(x-1)级节点的4个x级节点的一个最大值，其中1＜x≤n；

其中每个x级节点代表与各个(x-1)节点之一相联系的(x-1)区域的4个子区域之一；

其中与每个x级节点相联系的是一个x级位置；

其中与每个n级相联系的是由n级节点代表的n级区域是否是预定感兴趣区域的一部分的指示字。

3.按照权利要求2的方法，其中所述使用的步骤包括：

设置x等于1；

第一识别包含与该无线站相联系的位置的代表1级区域的1级节点为相关的x级节点；

比较与一个无线站相联系的所述位置和与相关的x级节点相联系的x级位置，其中1≤x＜n，确定(x+1)级节点代表是否包含与该无线站相联系的位置的(x+1)级区域；

第二识别确定代表包括与该无线站相联系的位置的(x+1)级区域的(x+1)级节点为相关的x级节点；

接着所述比较步骤，将x值加1；

如果x＜n，则重复比较、第二识别及增加的所述步骤；

如果x＝n，发送与n级节点相联系的指示字，该指示字指示该无线站的位置是否在预定感兴趣区域内。

4.按照权利要求3的方法，其中所述比较的步骤包括：

确定与一个无线站相联系的所述位置的纬度是大于还是小于与所述x级位置相联系的纬度；

确定与一个无线站相联系的所述位置的经度是大于还是小于与所述x级位置相联系的经度。

5.按照权利要求1的方法，其中所述象限树表示包括：

1级到n级，其中n是一个整数；

其中1级具有代表1级区域的至少一个1级节点；

其中与每个级节点相联系的是1级位置；

其中x级具有多个为4的倍数的x级节点，其中1＜x≤n，其中该倍数是从0到(x-1)级节点数的值；

其中每个x级节点代表与一个(x-1)级节点相联系的一个(x-1)级区域中4个子区域中的一个区域；

其中与每个x级节点相联系的是一个x级位置；

其中与每个n级节点相联系的是一个指示字，该指示字指示由n级节点代表的n级区域是否是预定感兴趣区域的一部分。

6.按照权利要求5的方法，其中所述使用的步骤包括：

设置x等于1；

第一识别包含与该无线站相联系的位置的代表1级区域的1级节点为相关的x级节点；

比较与一个无线站相联系的所述位置和与相关的x级节点相联系的x级位置，其中1≤x＜n，确定哪个(x+1)级节点代表包含与该无线站相联系的位置的(x+1)级区域；

第二识别确定代表包括与该无线站相联系的位置的(x+1)级区域的(x+1)级节点为相关的x级节点；

接着所述比较步骤，将x值加1；

如果x＜n，则重复比较、第二识别及增加的所述步骤；

如果x＝n，发送与n级节点相联系的指示字，该指示字指示该无线站的位置是否在预定感兴趣区域内。

7.按照权利要求6的方法，其中所述比较的步骤包括：

确定与一个无线站相联系的所述位置的纬度是大于还是小于与所述x级位置相联系的纬度；

确定与一个无线站相联系的所述位置的经度是大于还是小于与所述x级位置相联系的经度。

8.按照权利要求2的方法，其中所述提供象限树的步骤包括：

在盘驱动器里存储所述象限树的一个级。

9.按照权利要求1的方法，还包括：

插入一个第二节点替代现存的第一节点；

其中所述第二节点具有相对于现存的第一节点的删除的或插入的指示字；

接着所述插入步骤，删除所述现存的第一节点。