JP2006352551A - Visibility determination method between radio stations and device, and visibility determination program and recording medium recording the program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a visibility determination method between radio stations which premises installation of the antenna of the radio station in a veranda or installation on a building wall, reduces huge calculation amount, is more realistic, and simultaneously improves determination precision. <P>SOLUTION: The method determines visibility between a base station X and a subscriber station which constitute a radio circuit. A visibility determination point assumes an installation place of the subscriber station which is installed on a building 15, and constitutes a radio circuit with the base station X. When a shelter does not exist on a propagation path of the radio circuit, the side plane of the building 15 is recognized which can take its overall view from the base station X, a certain point on a vertical line constituting the side plane is made the visibility determination point, and the visibility between the base station X and the subscriber station is determined by calculating visibility between the determination point and a candidate point of the base station X. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a method and apparatus for determining a line-of-sight between a first wireless station and a second wireless station constituting a wireless line, a line-of-sight determination program, and a recording medium recording the program.

FIG. 8A is a plan view for explaining the concept of line-of-sight determination between radio stations, and FIG. 8B is a sectional view of the same.
The concept of line-of-sight determination between radio stations will be described by taking as an example a radio access system in which one base station and two or more subscriber stations form a one-to-many line. The base station (installation candidate position) 11 is installed on the building A, and the subscriber station (line-of-sight determination position) 12 is installed on the veranda of the building B. FIG. 8A is a plan view when the propagation path 13 is viewed from directly above, and is an example in which the building X and the building Y are on the propagation path 13. FIG. 8B is a cross-sectional view including the propagation path 13.

  FIG. 9 is a flowchart for explaining line-of-sight determination between radio stations. In step S1, a base station candidate position is designated, and in step S2, a subscriber station candidate position is designated. In step S3, a propagation path between the base station and the subscriber station is determined. In step S4, buildings, trees, etc. on the propagation path are extracted. In step S5, whether or not the line-of-sight determination is possible is determined by comparing the sea level of the buildings X and Y with the sea level of the propagation path. If the height of any building on the propagation path is higher than the height above the propagation path, it is determined in step S6 that the line of sight is not possible. On the other hand, if the height of any building is below the level above the propagation path, it is determined in step S7 that the line of sight is acceptable. The above is a determination method when the propagation path is regarded as a line, but there is also a method of determining that the line of sight is visible by capturing the propagation path based on the concept of the Fresnel radius and not blocking the Fresnel radius.

  In a radio system using a high frequency band such as a quasi-millimeter wave, a view between radio stations is required. In a one-to-many wireless access system, it is necessary to know in advance how many neighboring buildings can be seen when installing a base station. If the number of buildings that can be seen is not sufficient, another position is selected as the base station position. Therefore, the number of buildings that can be seen in the coverage area of the base station and the line-of-sight ratio obtained by dividing the number of buildings that can be seen by the total number of buildings in the area are important factors to be grasped when selecting a station.

  FIG. 10 is an explanatory diagram showing the concept of line-of-sight calculation within the coverage area of the base station, and FIG. 11 is a flowchart showing line-of-sight calculation within the cover area of the base station. As shown in FIG. 10, by specifying the cover area 14 of the base station 11, there are a building (displayed with diagonal lines) 15 in the cover area 14 and a building (spots) 16 outside the cover area 14. As shown in FIG. 11, in a geographic information system (GIS) using a digital map, a base station candidate position is designated in step S11, and a cover area radius of the base station is designated in step S12. The total number of buildings in the area is counted. Next, in step S14, a line-of-sight determination point is designated for the building in the area, and line-of-sight calculation / determination between the point and the base station candidate position is performed to determine the line-of-sight between the building and the base station. By performing the above determination for all the buildings in the area, the number of visible buildings in the area is counted in step S15, and by dividing by the above-mentioned total number of buildings in step S16, the in-area visibility rate is calculated. Calculated.

In the above calculation, an important point is which position of each building is used as the visibility determination point. Hereinafter, typical conventional methods (method 1 and method 2) will be described.
12A and 12B are conceptual diagrams for explaining the conventional method 1. FIG. In the method 1, all digital maps are arranged in a grid pattern, and the coordinate positions of the grid points are set as line-of-sight determination points. In a digital map called a vector map, the coordinates of the corners of a building are given as points, and line segments are formed by connecting these points. FIG. 12B is a conceptual diagram that three-dimensionally represents the line-of-sight determination points in the conventional method 1, but is stored in the digital map and used for determining the building shape A ₀ , B ₀ , C ₀ and D ₀ are also shown. In the case of a building, the plane A ₀ B ₀ C ₀ D ₀ formed by the above four points corresponds to the roof surface. The subscriber station antenna is assumed to be installed in a plane parallelly moved in the vertical direction.

FIGS. 13A and 13B are conceptual diagrams for explaining the conventional method 2. FIG. Based on the coordinate information of the corners A ₀ , B ₀ , C ₀ , D ₀ of the building, the center point of the plane A ₀ B ₀ C ₀ D ₀ is obtained, and the point located on the vertical line passing through the center point is looked out This is a decision point.

Tomotaka Yoshie and Hideyuki Maruyama “Development of Station Design Tool for Wireless IP Access System” 2003 IEICE Communication Society B-5-223 2003 p. 600

  Hereinafter, problems in the conventional methods 1 and 2 will be described. As shown in FIG. 12 (b), in the case of installing a subscriber station antenna in a plane or a detached house where the rooftop is flat, the method 1 is located at any position. This is an effective determination method for grasping whether or not the prospect with the base station can be secured. However, in the case of a detached house, there are many houses having an inclined roof instead of a flat roof surface, and the determination is different from the actual situation. In addition, calculations are performed at grid points outside the building area, which is a wasteful calculation. Furthermore, assuming installation on the wall of a building or installation on a veranda, the calculation is performed including the lattice points included in the building, so it is difficult to say that the calculation is realistic.

  On the other hand, although method 2 is a simpler determination method than method 1, it is presumed that the subscriber station is installed at the center of the roof of a building or the center of the roof of a detached house. Since the judgment is based only on points, the judgment accuracy is not sufficient, and when the antenna height is lowered from the building height, the judgment points are inherently present in the building, which raises issues such as not being realistic. .

  The present invention has been made in view of the above circumstances, and is premised on the installation of the veranda of the radio station antenna and the installation of the wall of the building. It reduces the enormous amount of calculation of method 1 and is more realistic than method 2. Another object of the present invention is to provide a method and apparatus for determining the line-of-sight between radio stations with improved determination accuracy, a line-of-sight determination program, and a recording medium recording the program.

  In order to achieve the above object, the present invention provides a method for determining a line-of-sight between a first radio station and a second radio station constituting a radio channel, and is installed on a building and is connected to the radio channel together with the first radio station. Recognizing the side of the building that can be seen from the first radio station when there is no obstruction on the propagation path of the radio line, with respect to the line-of-sight judgment point assuming the installation position of the second radio station that constitutes A point on the vertical line that constitutes a line of sight is determined as the line-of-sight determination point in the second wireless station, and the line-of-sight between the determination point and the station position candidate point of the first wireless station is calculated. Determine the prospects between the two radio stations.

  In the line-of-sight determination method between the radio stations, the present invention relates to the line-of-sight determination point between the first radio station and the second radio station when there is no shield on the propagation path of the radio line. Recognize the side of the building that can be seen from the station, and use the point on the vertical line that constitutes the side as the line-of-sight judgment point for the second radio station, and also the point on the vertical line that divides the side in the vertical direction Determine the line-of-sight between the first radio station and the second radio station by calculating the line-of-sight determination point and the line-of-sight candidate point of the first radio station. To do.

  The present invention also relates to a method for determining a line-of-sight between a first radio station and a second radio station constituting a radio line, wherein a digital map having geographical information including buildings is formed in a grid pattern, and each grid point is A first step of inputting a map program as a coordinate position, a second step of inputting a position of a first radio station installed in the first building on the digital map, and a second radio station are installed A third step of inputting the position of the second building on the digital map, and a fourth step of calculating a azimuth angle of a vector connecting the coordinates of each corner of the second building and the position coordinates of the first radio station A corner of the second building with the maximum azimuth calculated in the fourth step, a corner of the second building with the minimum azimuth, and an interior surrounded by the first radio station About each corner of the second building in Consisting fourth step of performing a visibility determination of the radio station.

  Further, the present invention is an apparatus for determining a line-of-sight between a first radio station and a second radio station constituting a radio line, and a digital map having geographical information including buildings is formed in a grid pattern, and each grid point is A first means for inputting a map program as a coordinate position, a second means for inputting the position of the first radio station installed in the first building on the digital map, and a second radio station are provided. A third means for inputting the position of the second building on the digital map; and a fourth means for calculating an azimuth angle of a vector connecting the coordinates of each corner of the second building and the position coordinates of the first radio station. The interior of the first radio station surrounded by the corner of the second building with the maximum azimuth calculated by the fourth means, the corner of the second building with the minimum azimuth Outlook with the first radio station for each corner of the second building It is characterized in that it comprises a fourth means for performing constant.

  Further, the present invention is a line-of-sight determination program for causing a computer to determine the line-of-sight between a first radio station and a second radio station constituting a radio line, and a digital map having geographical information including buildings is displayed in a grid pattern A first procedure for inputting a map program having each grid point as a coordinate position, a second procedure for inputting a position of a first radio station installed in a first building on the digital map, A third procedure for inputting the position of the second building on the digital map where the second radio station is installed, and the direction of the vector connecting the coordinates of each corner of the second building and the position coordinates of the first radio station A fourth procedure for calculating an angle, a corner of the second building with the maximum azimuth calculated in the fourth procedure, a corner of the second building with the minimum azimuth, and a first radio Each of the second buildings that exist inside the station It is intended to execute the fourth procedure for visibility determination between the first radio station to the computer for Na.

  The present invention also relates to a computer-readable recording medium recorded with a line-of-sight determination program for causing a computer to determine the line-of-sight between a first wireless station and a second wireless station constituting a wireless line. A first procedure for inputting a map program in which a digital map having geographical information including a grid is formed and each grid point is a coordinate position, and a position of a first radio station installed in the first building on the digital map A second procedure for inputting the second building, a third procedure for inputting the position of the second building on the digital map where the second radio station is installed, the coordinates of each corner of the second building, and the first A fourth procedure for calculating the azimuth angle of the vector connecting the position coordinates of the radio station, a second building corner where the azimuth angle calculated in the fourth procedure is maximum, and a second procedure where the azimuth angle is minimum. The corner of the second building and the first Is obtained by recording the visibility determination program for executing the fourth procedure for visibility determination between the first radio station for each corner of the second building present inside surrounded by the radio station to the computer.

  Assuming the installation of radio stations on the side of the building or on the veranda, the present invention introduces the concept of a viewable side in each building, and determines the point of view from the base station position using the point located within that side as the point of view determination To do. Compared to the conventional method, the amount of calculation can be greatly reduced, and the determination of the line-of-sight according to the actual installation form is performed, so that the determination accuracy can be improved.

Embodiments of the present invention will be described below in detail with reference to the drawings.
FIG. 1 is an explanatory diagram showing a relationship between building shape data and a subscriber station installation position in a digital map according to an embodiment of the present invention. In FIG. 1, a dotted line indicates the shape of the building 15, a black square indicates a location having coordinate information in the map data, and a one-dot chain line indicates a subscriber station installation candidate line. The digital map stores the coordinate positions of points A ₀ , B ₀ , C ₀ , D ₀ indicated by black squares. In the case of a veranda installation or a building wall installation, the installable positions can be regarded as four sides constituting a plane obtained by translating the plane A ₀ B ₀ C ₀ D ₀ downward (in the figure, line segments AB, BC, CD, DA). However, the line which turns to the back side as seen from the base station by the building 15 itself should be excluded from the line of sight determination. In the case of FIG. 1, line segments AB and BC are targeted as line-of-sight determination lines, but line segments CD and DA should not be line-of-sight determination lines. The embodiment of the present invention recognizes a building side that can be seen from the base station, and provides a decision point in the surface, thereby greatly reducing the amount of calculation compared to the conventional method 1, and the conventional method. Compared to 2, it is possible to make a determination that is more realistic and has high visibility determination accuracy.

  FIG. 2 is an explanatory diagram showing the classification of line-of-sight areas for buildings according to an example embodiment of the present invention. A case where the building 15 is a rectangular parallelepiped will be described. FIG. 2 is a plan view of the rectangular parallelepiped building 15 as viewed from directly above, and the square ABCD corresponds to the surface ABCD of FIG. The area surrounding the rectangle ABCD is divided into 8 areas as shown in the figure from the number of side faces of the building 15 that can be seen from the base station when there is no shield. Of these, when there are base stations in the areas A, B, C, and D, the number of building side faces that can be seen from the base station is two. On the other hand, when there are base stations in the areas AB, BC, CD, and DA, the number of building side faces that can be seen is one.

  FIG. 3 is an explanatory diagram showing the concept of line-of-sight determination according to the embodiment of the present invention. 3A shows an example in which the base station X exists in the area A as an example in which the number of side surfaces of the building 15 that can be seen from the base station X is two. There is a possibility that the two building sides including the line segments AB and DA indicated by the bold lines can be seen from the base station. In the exemplary embodiment of the present invention, the line of sight X of the propagation paths XA, XB, and XD connecting the points A, B, and D located in the side of the building and the base station X is determined so that the base station X and the building 15 Make a line-of-sight judgment.

  FIG. 3B shows an example in which the base station X exists in the area BC as an example in which the number of side surfaces of the building 15 that can be seen from the base station X is 1. In this case, one building side surface including the line segment BC indicated by the bold line can be seen from the base station X. From this, the line-of-sight determination between the base station X and the building 15 is performed by performing line-of-sight determination on the propagation paths XB and XC connecting the points B and C and the base station X.

  As described above, in the method for determining the prospect between the base station (first radio station) and the subscriber station (second radio station) constituting the radio channel, the radio channel is installed on the building and together with the base station. For the line-of-sight judgment point assuming the installation position of the subscriber station that constitutes the base station, the side of the building that can be seen from the base station is recognized when there is no obstruction on the radio channel propagation path, and on the vertical line that constitutes the side The point between the base station and the subscriber station is determined by calculating the line of sight between the determination point and the base station placement candidate point.

  FIG. 4 is an explanatory diagram of a configuration of the line-of-sight determination apparatus between radio stations according to the embodiment of the present invention. In FIG. 4, it is composed of a microcomputer 21, a keyboard 22, a display 23, and a printer 24. The microcomputer 21 includes a central processing unit (CPU) 25, a read only memory (ROM) 26, a random access memory (RAM) 27, and an input / output interface 28. The microcomputer 21 is connected via the input / output interface 28. The keyboard 22, the display 23, and the printer 24 are connected.

  In other words, a device for determining the prospect between a base station and a subscriber station constituting a wireless line, a digital map having geographic information including buildings is formed in a grid, and a map program having each grid point as a coordinate position is a microcomputer The data is input to the ROM 26 of 21 and stored.

  Next, the digital map stored in the ROM 26 is read out, and the installation candidate positions of base stations to be installed in the first building on the digital map are input from the keyboard 22 and temporarily stored in the RAM 27. Further, the position of the second building on the digital map where the subscriber station is installed is input from the keyboard 22 and temporarily stored in the RAM 27. The RAM 27 also stores calculation results in the CPU 25, output data output to the display 23 and the printer 24, and the like.

  Next, the CPU 25 reads out a processing program for executing the azimuth calculation stored in advance in the ROM 26, and appropriately sets the second building and base station installation candidate positions on the digital map stored in the RAM 27. Read out, calculate the azimuth angle of the vector connecting the coordinates of each corner of the second building and the base station installation candidate position coordinates, and store the calculation result in the RAM 27 temporarily.

  Next, the CPU 25 reads out a processing program for executing the line-of-sight determination calculation stored in advance in the ROM 26, and appropriately reads out each data such as the azimuth angle data stored in the RAM 27, so that the azimuth is maximized. The corner of the second building and the corner of the second building that has the smallest azimuth and each corner of the second building that is surrounded by the candidate location of the base station The line-of-sight determination calculation is performed, and the calculation result is temporarily stored in the RAM 27.

  In addition, in order to execute the line-of-sight determination calculation in advance in the RAM 27, the base station installation candidate position height data, the subscriber station line-of-sight determination position height data installed in the second building, the base station installation candidate position, Stored above sea level is data of a shield such as a building between the subscriber station visibility determination position installed in the second building. The CPU 25 reads the processing program for executing the line-of-sight determination calculation stored in advance in the ROM 26, and also appropriately reads out each data stored in the RAM 27 to calculate the height above the propagation path between the base station and the subscriber station. Then, after the primary storage in the RAM 27, the line-of-sight elevation data read from the RAM 27 is compared with the shield's elevation data to execute the line-of-sight determination. Each processing program can be recorded on a predetermined computer-readable recording medium such as a CD.

  FIG. 5 is a flowchart for explaining line-of-sight determination when the building shape according to the embodiment of the present invention is generalized as a polygon. That is, the base station installation candidate position is selected in step S21, the coordinates (Xbase, Ybase) of the base station installation candidate position are acquired from the digital map in step S22, and the building existing in the cover area of the base station in step S23. In step S24, the coordinates (Xi, Yi) of each corner of the building are acquired. When the shape in the horizontal plane is an N-gon, the possible value of i is an integer from 1 to N. Next, the azimuth angle Di of the vector connecting the coordinates (Xbase, Ybase) and the coordinates (Xi, Yi) is calculated in step S25, the point P at which the azimuth angle Di is maximum in step S26, and the azimuth angle Di in step S27. The point Q that becomes the minimum is grasped. Next, in step S28, it is grasped whether another corner in the building is present in a triangle formed by connecting the base station candidate position with the points P and Q. If there is no other corner, line-of-sight determination is performed between point P and the base station and between point Q and the base station in step S29. If another corner is inherent, the line-of-sight determination is performed using the other corner as a line-of-sight determination point in step S30. If it is determined that any line-of-sight is not possible in the line-of-sight determination between each line-of-sight determination point and the base station position in step S31, it is determined in step S32 that line-of-sight between the building and the base station is not possible. If it is determined in step S31 that any line of sight is acceptable, it is determined in step S33 that the line of sight between the building and the base station is acceptable. Note that the threshold for determining the line-of-sight is determined. If there are N line-of-sight determination points and the number of line-of-sight determination points is n, only if n / N exceeds the threshold. There is also a method for determining that the building is visible with the base station. If there is no other building in the coverage area of the base station in step S34, the total number of visible buildings in the coverage area of the base station is calculated in step S35, and the visibility rate in the coverage area of the base station is calculated. .

  FIG. 6 is an explanatory diagram showing another concept of line-of-sight determination according to the embodiment of the present invention. As described above, the side surface of the building 15 that can be seen from the base station X is the side surface including the line segments AB and AD. In this example, the side surface is divided to increase the determination points and improve the determination accuracy. FIG. 6 shows an example in which the line segment AB is divided into two points and the point where the line segment DA is divided into three points is added, and the line of sight is determined at each point.

  FIG. 7 is an explanatory diagram showing a method for dividing a line-of-sight side according to an embodiment of the present invention. In FIG. 7A, the determination points are two points A and B on one side surface (a line segment when viewed from above). FIG. 7B shows an example in which the line segment AB is divided at equal intervals, and an intermediate point E of the line segment AB is added as a determination point. FIG. 7C shows an image in which the determination point interval is determined in advance and a line segment is engraved with the threshold value. Division is performed when the distance between line segments AB exceeds the line-of-sight determination point interval, and a point F separated from the point A by the determination point interval is added as a determination point. In the division of FIG. 7B and FIG. 7C, the number of determination points is a net increase. FIG. 7D is an example in which a line segment is engraved at the determination point interval, as in FIG. 7C. However, when the distance between the line segments AB exceeds the line-of-sight determination point interval, the line is divided into the determination point intervals. This is a method of omitting the calculation at the end point (B) constituting the unsatisfied line segment (FB), and the increment of the judgment point is reduced by 1 as compared with FIG.

  As described above, in the above-described line-of-sight determination method, the line-of-sight determination point between the base station (first wireless station) and the subscriber station (second wireless station) is shielded on the propagation path of the wireless line. Recognize the side of the building that can be seen from the base station when there is no object, and use the point on the vertical line that constitutes the side as the line-of-sight judgment point in the subscriber station, and the vertical line that divides the side in the vertical direction A certain point is also set as the line-of-sight determination point in the subscriber station, and the line-of-sight between the base station and the subscriber station is determined by calculating the line-of-sight between the determination point and the base station placement candidate point.

  Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. In addition, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the above embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, constituent elements over different embodiment examples may be appropriately combined.

It is explanatory drawing which shows the relationship between the building shape data in the digital map which concerns on the example of embodiment of this invention, and a subscriber station installation position. It is explanatory drawing which shows the classification | category of the sight line area | region with respect to the building which concerns on the example embodiment of this invention. It is explanatory drawing which shows the concept of the outlook determination which concerns on the example of embodiment of this invention. 1 is a configuration explanatory diagram illustrating a line-of-sight determination apparatus according to an exemplary embodiment of the present invention. It is a flowchart for demonstrating line-of-sight determination at the time of generalizing the building shape which concerns on the example of embodiment of this invention as a polygon. It is explanatory drawing which shows the concept of the other line-of-sight determination which concerns on the embodiment of this invention. It is explanatory drawing which shows the division | segmentation method of the line-of-sight side which concerns on the example embodiment of this invention. (A) is a top view for demonstrating the concept of the visibility determination between radio stations, (b) is sectional drawing similarly. It is a flowchart for demonstrating the visibility determination between radio stations. It is explanatory drawing which shows the concept of the visibility rate calculation in the coverage area of a base station. It is a flowchart which shows the visibility rate calculation in the coverage area of a base station. It is a conceptual diagram explaining the conventional system 1. FIG. It is a conceptual diagram explaining the conventional system 2. FIG.

Explanation of symbols

  21 ... Microcomputer, 22 ... Keyboard, 23 ... Display, 24 ... Printer, 25 ... Central processing unit (CPU), 26 ... Read only memory (ROM), 27 ... Random access memory (RAM), 28 ... On Output interface.

Claims (6)

  In a method for determining a line of sight between a first radio station and a second radio station constituting a radio channel, an installation position of a second radio station installed on a building and constituting a radio channel together with the first radio station As for the line-of-sight judgment point assuming that the side of the building that can be seen from the first radio station is not present on the propagation path of the radio line, the point on the vertical line constituting the side is identified as the second point. Determine the line-of-sight between the first radio station and the second radio station by calculating the line-of-sight determination point and the line-of-sight candidate point of the first radio station. A method for determining line-of-sight between radio stations.   2. The line-of-sight determination method between radio stations according to claim 1, wherein the line-of-sight determination point between the first radio station and the second radio station is the first radio when no obstruction exists on the propagation path of the radio line. Recognize the side of the building that can be seen from the station, and use the point on the vertical line that constitutes the side as the line-of-sight judgment point for the second radio station, and also the point on the vertical line that divides the side in the vertical direction Determine the line-of-sight between the first radio station and the second radio station by calculating the line-of-sight determination point and the line-of-sight candidate point of the first radio station. A method for determining line-of-sight between radio stations. A method for determining a prospect between a first radio station and a second radio station constituting a radio line,
A first step of inputting a map program in which a digital map having geographical information including buildings is formed in a grid pattern and each grid point is a coordinate position;
A second step of inputting a position of a first radio station to be installed in the first building on the digital map;
A third step of inputting a position of a second building on the digital map where a second radio station is installed;
A fourth step of calculating an azimuth angle of a vector connecting the coordinates of each corner of the second building and the position coordinates of the first radio station;
A second building corner having the maximum azimuth angle calculated in the fourth step, a second building corner having the minimum azimuth angle, and a first radio station are present inside the first radio station. A method for determining the line of sight between radio stations, comprising a fourth step of determining the line of sight with the first radio station for each corner of the second building. An apparatus for determining a line of sight between a first radio station and a second radio station constituting a radio line,
A first means for inputting a map program in which a digital map having geographical information including a building is formed in a grid and each grid point is a coordinate position;
A second means for inputting a position of a first radio station installed in the first building on the digital map;
A third means for inputting the position of the second building on the digital map where the second radio station is installed;
A fourth means for calculating an azimuth angle of a vector connecting the coordinates of each corner of the second building and the position coordinates of the first radio station;
The second building corner having the maximum azimuth calculated by the fourth means, the second building corner having the minimum azimuth angle, and the first radio station are present inside the first radio station. A line-of-sight determination apparatus between wireless stations, comprising: fourth means for determining line-of-sight with the first wireless station at each corner of the second building. A line-of-sight determination program for causing a computer to determine the line-of-sight between a first wireless station and a second wireless station constituting a wireless line,
A first procedure for inputting a map program in which a digital map having geographical information including a building is formed into a grid and each grid point is a coordinate position;
A second procedure for inputting a position of a first radio station installed in the first building on the digital map;
A third procedure for inputting the position of the second building on the digital map where the second radio station is installed;
A fourth procedure for calculating the azimuth of a vector connecting the coordinates of each corner of the second building and the position coordinates of the first radio station;
The second building corner having the maximum azimuth calculated in the fourth procedure, the second building corner having the minimum azimuth angle, and the first radio station are present inside. A line-of-sight determination program for causing a computer to execute a fourth procedure for performing line-of-sight determination with a first wireless station for each corner of a second building. A computer-readable recording medium on which a line-of-sight determination program for causing a computer to determine the line-of-sight between a first wireless station and a second wireless station that constitute a wireless line is recorded,
A first procedure for inputting a map program in which a digital map having geographical information including a building is formed in a grid and each grid point is a coordinate position;
A second procedure for inputting a position of a first radio station installed in the first building on the digital map;
A third procedure for inputting the position of the second building on the digital map where the second radio station is installed;
A fourth procedure for calculating the azimuth of a vector connecting the coordinates of each corner of the second building and the position coordinates of the first radio station;
The second building corner having the maximum azimuth calculated in the fourth procedure, the second building corner having the minimum azimuth angle, and the first radio station are present inside the first radio station. A computer-readable recording medium storing a line-of-sight determination program for causing a computer to execute a fourth procedure for performing line-of-sight determination with a first wireless station for each corner of a second building.

Images