Method of mapping into triangles an area of wireless lan and portable device thereof
AssigneeNokia Corporation
InventorJustin Howard
Life of this patent
Estimating the term…
Abstract
The invention provides a method of mapping into tessellating triangles an area from a set of sample points spaced over the area. First, each point is connected to every other point to create a group of lines, then the number of intersections of each line is counted. The line or lines with the greatest number of intersections is removed from the group. The counting and line removal steps are repeated until the group is confined to lines with no intersections, these lines defining the triangles. The invention has particular application to the division into triangles of an area served by a wireless LAN, in order to display the variation of a radio signal parameter across the area.
Claims11
A method of mapping into triangles an area from a set of sample points spaced over the area, comprising:
- (a) connecting each point to every other point such that a group of lines is created,
- (b) for each line, counting the number of intersections, if any, of that line with any other line,
- (c) removing from the group the line, or one of the lines, with the greatest number of intersections, and
- (d) for the remaining lines, repeating steps (b) and (c) until the group is confined to lines with no intersections, these lines defining said triangles.
A method according to any of the preceding claims, wherein the sample points are locations in a wireless LAN.
A method according to any of the preceding claims, in which each individual triangle is identified by finding, for each line, two further lines connecting the ends of said line to a common, third point.
A method according to any of the preceding claims, wherein the variation of a parameter is mapped over the area of each triangle to provide a variation of the parameter over said area.
A portable computer serving as a site survey tool and programmed to carry out the method of any of the preceding claims.
Dependencies are inferred from the claim text.