Method for determining if the location of a wireless communication device is within a specified area
First Claim
1. A method for use in determining whether a wireless station in a wireless telecommunication system is located within a predetermined area of interest that is of substantially any shape, the method comprising:
- receiving a location associated with a wireless station;
providing a quadtree representation of an area that includes a predetermined area of interest; and
using said location associated with a wireless station and said quadtree representation to determine whether the wireless station is located within the predetermined area of interest.
5 Assignments
0 Petitions
Accused Products
Abstract
The present invention is directed to a method for determining whether a location associated with a wireless station, such as a cellular telephone, is located within an area of interest. The area of interest is defined using quadtree representation of an area that includes the area of interest and identifying nodes within the quadtree that represent the area of interest. By iterative comparison of the location associated with the wireless station to the locations associated with a node at each level of the quadtree, a determination can be made as to whether or not the location associated with the wireless station is within the area of interest.
-
Citations
16 Claims
-
1. A method for use in determining whether a wireless station in a wireless telecommunication system is located within a predetermined area of interest that is of substantially any shape, the method comprising:
-
receiving a location associated with a wireless station;
providing a quadtree representation of an area that includes a predetermined area of interest; and
using said location associated with a wireless station and said quadtree representation to determine whether the wireless station is located within the predetermined area of interest. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for constructing a quadtree representation of an area that includes an area of interest and is suitable for use in high-speed, wireless telecommunication application that requires a determination of whether a location associated with a wireless station is within the area of interest, the method comprising:
-
receiving a map of an area of interest in a telecommunication application;
vectorizing the boundaries of the area of interest to define a polygon defined by a plurality of edges that enclose an area;
establishing a quadtree level depth n, where n is an integer;
setting x equal to 1;
identifying a level-1 node that represents a level-1 area that includes the polygon;
defining, if an edge of said polygon is located within a level-(x+1) area that is one of four subsidiary areas of said level-x area, as a level-(x+1) node;
incrementing the value of x by 1;
repeating, if x<
n, said steps of defining and incrementing;
establishing, if x=n, an indicator for each level-n node that identifies the polygon;
wherein said identifier can subsequently be used to determine if the location associated with a wireless station is within said polygon. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A method for determining whether a wireless station is located within a predetermined area of interest that is of substantially any shape, the method comprising:
-
transmitting a location associated with a wireless station;
receiving an indication of whether or not the location associated with the wireless station is within a predetermined area of interest based upon using said location associated with the wireless station and a quadtree representation of an area that includes said area of interest to determine if said location associated with a wireless station is within said area of interest.
-
Specification