Patent ID: 7107038

Claim:
A method for constructing a 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 having a plurality of edges that enclose an area: first establishing a hierarchical data structure for representing said area of interest, the hierarchical data structure including a first level where said area of interest is represented by cells and second level where said area of interest is represented by subcells, said subcells of said second level corresponding to smaller geographical areas than said cells of said first level; second establishing, for at least one cell of said first level that identifies said polygon and for at least one subcell of said second level that identifies said polygon, indicators that indicate that the associated cell and subcell identifys said polygon; wherein said indictors can subsequently be used to determine if the location associated with a wireless station is within said polygon.