Method of mapping into triangles an area of wireless lan and portable device thereof
First Claim
Patent Images
1. A method, comprising:
- connecting each point of a set of sample points spaced over an area to every other point of the set such that a group of lines is created, wherein the set of sample points are locations in a wireless local area network;
for each line, counting a number of intersections, if any, of each line with any other line;
removing from the group one of the lines with the greatest number of intersections;
for remaining lines, repeating the counting and the removing until the group is confined to lines with no intersections that define the triangles;
mapping variation of a parameter by interpolating over an area of each triangle to provide a variation of the parameter over the area, wherein the parameter is representative of quality of radio communications over an area served by the wireless local area network; and
displaying the variation of the parameter over the area to a user.
7 Assignments
0 Petitions
Accused Products
Abstract
The invention provides a method of mapping into tessellating triangles an area from a set of sample point 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 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.
-
Citations
11 Claims
-
1. A method, comprising:
-
connecting each point of a set of sample points spaced over an area to every other point of the set such that a group of lines is created, wherein the set of sample points are locations in a wireless local area network; for each line, counting a number of intersections, if any, of each line with any other line; removing from the group one of the lines with the greatest number of intersections; for remaining lines, repeating the counting and the removing until the group is confined to lines with no intersections that define the triangles; mapping variation of a parameter by interpolating over an area of each triangle to provide a variation of the parameter over the area, wherein the parameter is representative of quality of radio communications over an area served by the wireless local area network; and displaying the variation of the parameter over the area to a user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
Specification