Information processing system, ray tracing method, and program

The information processing system addresses the high calculation burden in indoor environments by employing two-dimensional and three-dimensional tracing with constrained angles and the Bullington model, enhancing processing speed and accuracy in ray tracing.

JP7593480B2Active Publication Date: 2024-12-03NIPPON TELEGRAPH & TELEPHONE CORP
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
JP2023512525
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-04-05
Publication Date
2024-12-03
Estimated Expiration
2041-04-05

AI Technical Summary

Technical Problem

Conventional ray tracing methods in environments with many structures, such as indoors, face significant increases in calculation due to repeated reflections and diffractions, leading to slow processing speeds.

Method used

An information processing system that includes a first ray tracing unit for two-dimensional tracing and a second ray tracing unit for three-dimensional tracing, using height information and constraining emission angles to reduce the number of rays searched, and applying the Bullington model for diffraction when necessary.

Benefits of technology

The system effectively suppresses the increase in calculation complexity, speeding up ray tracing without compromising accuracy by focusing on major rays and simplifying diffraction calculations.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007593480000003
    Figure 0007593480000003
  • Figure 0007593480000004
    Figure 0007593480000004
  • Figure 0007593480000005
    Figure 0007593480000005
Patent Text Reader

Abstract

This information processing system comprises: a first ray-tracing unit for calculating two-dimensional ray traces from a transmission point transmitting a radio wave to a reception point receiving the radio wave; a second ray-tracing unit for calculating three-dimensional ray traces, corresponding to the two-dimensional ray traces, using height information of the reception point and the transmission point; and a radio-wave intensity computation unit for computing the intensity of the radio wave at the reception point using at least one of the three-dimensional ray traces calculated by the second ray-tracing unit.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to an information processing system, a ray tracing method, and a program. [Background technology]

[0002] Ray tracing is a method for simulating radio wave propagation used in area evaluation of wireless communication systems, etc. In ray tracing, radio waves (rays) transmitted from a transmitting point are reflected or diffracted by structures along the way, and the trajectory of each ray is traced to arrive at a receiving point, and the power of all rays that reach the receiving point is added up to estimate the strength of the radio waves at the receiving point.

[0003] Also, an indoor wireless communication system is known that uses ray tracing to simulate radio wave propagation characteristics between a wireless base station and a terminal station, and reduces electromagnetic interference based on the simulation results (see, for example, Patent Document 1). [Prior art documents] [Patent documents]

[0004] [Patent Document 1] JP 2001-168812 A Summary of the Invention [Problem to be solved by the invention]

[0005] In conventional technology, for example, when performing ray tracing in an environment where there are many structures, such as indoors, the ray is repeatedly reflected or diffracted by many structures before reaching the receiving point, resulting in a problem of increased calculation volume.

[0006] An embodiment of the present invention has been made in consideration of the above problems, and provides an information processing system that suppresses an increase in the amount of calculations when performing ray tracing in an environment where there are many structures, such as indoors. [Means for solving the problem]

[0007] In order to solve the above problems, an information processing system according to an embodiment of the present invention includes a first ray tracing unit that obtains a two-dimensional ray tracing from a transmission point that transmits radio waves to a reception point that receives the radio waves, a second ray tracing unit that obtains a three-dimensional ray tracing corresponding to the two-dimensional ray tracing using height information of the transmission point and the reception point, and a radio wave intensity calculation unit that calculates the intensity of the radio waves at the reception point using one or more of the three-dimensional ray tracings obtained by the second ray tracing unit. When the second ray tracing unit obtains a diffracted ray in the three-dimensional ray tracing, if there is no line of sight on the path between the transmitting point and the receiving point, the second ray tracing unit obtains the diffracted ray by replacing structures between the transmitting point and the receiving point with metal flat plates. Effect of the Invention

[0008] According to an embodiment of the present invention, it is possible to provide an information processing system that suppresses an increase in the amount of calculations when performing ray tracing in an environment where there are many structures, such as indoors. [Brief description of the drawings]

[0009] [Figure 1] 1 is a diagram illustrating an example of the configuration of an information processing system according to an embodiment of the present invention. [Diagram 2] 1 is a flowchart illustrating an example of a ray tracing process according to the first embodiment. [Diagram 3] FIG. 2 is a diagram for explaining three-dimensional ray tracing according to the first embodiment. [Figure 4] 13 is a flowchart illustrating an example of a calculation process of a diffraction ray according to the second embodiment. [Figure 5A] FIG. 11 is a diagram for explaining an example of visibility determination according to the second embodiment. [Figure 5B] FIG. 13 is a diagram (2) for explaining an example of visibility determination according to the second embodiment. [Figure 5C] FIG. 3 is a diagram for explaining an example of visibility determination according to the second embodiment. [Figure 5D] FIG. 4 is a diagram for explaining an example of visibility determination according to the second embodiment. [Figure 6A]FIG. 11 is a diagram for explaining a process in a case where there is no visibility according to the second embodiment. [Figure 6B] FIG. 13 is a diagram (2) for explaining a process in the case where there is no visibility according to the second embodiment. [Figure 7] FIG. 11 is a diagram for explaining a process in the case where there are a plurality of structures according to the second embodiment. [Figure 8] 13 is a flowchart illustrating an example of a ray tracing process according to the third embodiment. [Figure 9] FIG. 2 illustrates an example of a hardware configuration of a computer. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0010] Hereinafter, an embodiment of the present invention (the present embodiment) will be described with reference to the drawings. The embodiment described below is merely an example, and the embodiment to which the present invention is applied is not limited to the following embodiment.

[0011] <System configuration> 1 is a diagram showing an example of the configuration of an information processing system according to this embodiment. For example, the information processing system 1 realizes a ray tracing unit 10, a storage unit 20, an interface unit 30, and the like by a computer included in the information processing system 1 executing a predetermined program. Note that each of the above functional configurations is not limited to a physical machine (computer), and may be realized by a program executed by a virtual machine on a cloud, for example. Also, each of the above functional configurations may be distributed and arranged on separate physical machines or virtual machines.

[0012] The storage unit 20 stores in advance environmental data 21 necessary for ray tracing executed by the ray tracing unit 10. The environmental data 21 includes, for example, structure data 22 representing structures (desks, lockers, electronic devices, etc.) in a building, and building data 23 representing the inside of the building (for example, walls, floors, ceilings, etc.). The structure data 22 includes, for example, data indicating the width, height, shape, and position of each surface of the structure, and information such as the reflectance and transmittance of each surface. The building data 23 includes, for example, data indicating the width, height, shape, and position of each surface of the building, such as the walls, floors, and ceilings, and information such as the reflectance and transmittance of each surface. The structure data 22 and the building data 23 may be integrated into, for example, one environmental data 21.

[0013] The environmental data 21 may be, for example, data input by an operator or the like into a three-dimensional CAD (Computer Aided Design) or the like, or may be three-dimensional environmental map data created by a SLAM (Simultaneous Localization and Mapping) technique converted into CAD data. The storage unit 20 may be realized by an external storage server of the information processing system 1, a cloud service, or the like.

[0014] The interface unit 30 provides an API (Application Programming Interface) for other systems to use the ray tracing function provided by the information processing system 1, or a UI (User Interface) for a user to use the ray tracing function. For example, a user (or another system) can use the interface unit 30 to set parameters (e.g., the position of the transmission point, the position of the reception point, frequency, transmission output, etc.) required for ray tracing by the ray tracing unit 10 in the information processing system 1. In addition, a user (or another system) can use the interface unit 30 to obtain the results of ray tracing processing by the ray tracing unit 10, etc.

[0015] (Ray tracing section) The ray tracing unit 10 executes ray tracing using environmental data 21 stored in advance in a storage unit 20 etc. In ray tracing, the way in which radio waves (rays) transmitted from a transmission point are reflected, diffracted or transmitted by structures along the way and reach a reception point is traced as the trajectory of each ray, and the power of all rays that reach the reception point is added up to estimate the strength of the radio waves at the reception point.

[0016] However, with conventional technology, for example, when performing ray tracing in an environment with many structures, such as indoors, the ray repeatedly reflects, diffracts, or transmits through many structures before reaching the receiving point, which increases the amount of calculations and slows down the processing speed.

[0017] Therefore, in order to solve the above problems, the ray tracing unit 10 of this embodiment has, for example, an environmental data acquisition unit 11, a unit vector calculation unit 12, a first ray tracing unit 13, a second ray tracing unit 14, and a radio wave intensity calculation unit 15.

[0018] The environmental data acquisition unit 11 acquires environmental data 21, such as structure data 22 and building data 23, of a target area for performing ray tracing, from a storage unit 20 or the like, for example.

[0019] The unit vector calculation unit 12 calculates the unit vectors of each plane except the ceiling plane and the unit vectors of edges from the environmental data 21 acquired by the environmental data acquisition unit 11. The function of the unit vector calculation unit 12 may be included in, for example, the first ray tracing unit 13 or the like.

[0020] The first ray tracing unit 13 obtains a two-dimensional ray trace from a transmission point that transmits radio waves within the building to a reception point that receives the radio waves, based on the structures within the building and environmental data 21 that represents the inside of the building. For example, the first ray tracing unit 13 emits a two-dimensional ray in the horizontal direction from the transmission point and traces the two-dimensional ray to the reception point.

[0021] The second ray tracing unit 14 obtains a three-dimensional ray tracing corresponding to the two-dimensional ray tracing obtained by the first ray tracing unit 13, based on the height information of the transmission points and reception points and the environmental data 21 (e.g., height information of structures, etc.). For example, the second ray tracing unit 14 converts the two-dimensional ray tracing obtained by the first ray tracing unit 13 into a three-dimensional ray tracing, using the height information (antenna height) of the transmission points and reception points and the height information of structures.

[0022] Preferably, when obtaining a three-dimensional ray trace, the second ray tracing section 14 obtains reflected rays or diffracted rays by restricting the emission angle of the ray launching based on, for example, Fermat's theorem.

[0023] Furthermore, when there is no line of sight between the transmission point and the reception point, the second ray tracing unit 14 replaces any structure between the transmission point and the reception point with a metal flat plate, and obtains a diffracted ray that undergoes screen diffraction through the metal flat plate.

[0024] Preferably, when there are multiple structures between the transmitting point and the receiving point, the second ray tracing unit 14 applies, for example, the Bullington model recommended in ITU-R Recommendation (ITU-R Recommendation P.526 "Propagation by diffraction") to obtain diffracted rays that diffract the multiple structures.

[0025] The radio wave intensity calculation unit 15 calculates the intensity of the radio wave at the reception point using one or more three-dimensional ray traces obtained by the second ray tracing unit 14. For example, the radio wave intensity calculation unit 15 calculates the reflection coefficient, diffraction coefficient, and transmission coefficient of one or more three-dimensional ray traces obtained by the second ray tracing unit 14, and calculates the total electric field intensity by adding up the electric field intensity of each ray.

[0026] With the above configuration, in the information processing system 1 according to this embodiment, the first ray tracing unit 13 obtains a two-dimensional ray trace from the transmitting point to the receiving point, and the second ray tracing unit 14 obtains a three-dimensional ray trace corresponding to the two-dimensional ray trace. Generally, when estimating the strength of a radio wave at a receiving point by ray tracing, only a few rays contribute to the strength of the radio wave, and in conventional techniques, most rays are discarded. On the other hand, the information processing system 1 according to this embodiment can speed up ray tracing without degrading accuracy by searching for the main rays.

[0027] Furthermore, when obtaining a three-dimensional ray trace corresponding to a two-dimensional ray trace, the information processing system 1 according to the present embodiment restricts the emission angle of the ray launch to obtain a reflected ray or a diffracted ray. This enables the information processing system 1 to reduce the number of rays to be searched and further speed up the ray trace.

[0028] Furthermore, when there is no line of sight between the transmitting point and the receiving point and there are multiple structures between the transmitting point and the receiving point, the information processing system 1 according to this embodiment applies the Bullington model to obtain the diffracted rays diffracted by the multiple structures. Since the Bullington model is simpler and has a faster calculation speed than other methods, the information processing system 1 can further speed up the ray tracing.

[0029] <Processing flow> Next, the processing flow of the ray tracing method according to this embodiment will be described.

[0030] [Example 1] 2 is a flowchart showing an example of ray tracing processing according to the first embodiment. An example of processing when ray tracing is performed in an indoor environment will be described here. In addition, an imaging method and a ray-launching method are generally known as ray tracing algorithms, and an example of processing using the ray-launching method will be described here. In the ray-launching method, rays are emitted from a transmission point at a certain angle, and a trajectory is geometrically traced while performing an intersection determination with a wall surface or an edge of a wall surface for each emitted ray, thereby determining a ray that reaches a reception point.

[0031] In step S201, the environmental data acquisition unit 11 acquires, from the storage unit 20 or the like, environmental data 21 including structure data 22, building data 23, and the like of a target area for ray tracing.

[0032] In step S202, the unit vector calculation unit 12 calculates the unit vectors of each plane, excluding the ceiling plane, and the unit vectors of edges in the target area for ray tracing, from the environmental data 21 acquired by the environmental data acquisition unit 11. Note that the environmental data 21 is assumed to have been created in advance so as to represent structures within a building and the inner walls, floors, etc. of the building using multiple planes.

[0033] In step S203, the first ray tracing unit 13 obtains a two-dimensional ray trace from a transmission point that transmits radio waves within the building to a reception point that receives radio waves, based on the structures in the building and the environmental data 21 that represents the inside of the building. For example, the first ray tracing unit 13 emits a two-dimensional ray from the transmission point to a horizontal plane and transmits the maximum number of times N T , maximum number of reflections N R , and the maximum number of diffractions N D A two-dimensional ray that reaches the receiving point is traced within the range of . This results in a two-dimensional ray trace that does not take into account reflections on the ceiling and floor, for example.

[0034] In addition, the maximum number of passes N T, maximum number of reflections N R , and the maximum number of diffractions N D may be set before starting ray tracing, for example, by using the interface unit 30. Also, the first ray tracing unit 13 sets the maximum number of reflections N R , and the maximum number of diffractions N D If the setting is not set, the default value (for example, N T =1, N R =1, N D =1, etc.) to obtain a two-dimensional ray trace.

[0035] In step S204, the second ray tracing unit 14 converts the two-dimensional ray tracing obtained by the first ray tracing unit 13 in step S203 into a three-dimensional ray tracing.

[0036] Fig. 3 is a diagram for explaining three-dimensional ray tracing according to the first embodiment. In Fig. 3, a dashed arrow indicates an example of a two-dimensional ray tracing 311 obtained by the first ray tracing unit 13. The two-dimensional ray tracing 311 is a two-dimensional ray tracing in which a two-dimensional ray emitted from a transmitting point is diffracted at an edge of a structure 303b, reflected at a plane of a structure 302a, and reaches a receiving point.

[0037] The two-dimensional ray traces obtained by the first ray tracing unit 13 also include two-dimensional ray traces that reach the receiving point directly from the transmitting point, and two-dimensional ray traces that reach the receiving point by being reflected, diffracted, or transmitted by other structures or walls of buildings, etc. Here, as an example for explanation, a two-dimensional ray trace 311 with one reflection and one diffraction is shown.

[0038] The second ray tracing unit 14, for example, adds the height h1 of the transmitting point 301, the height h2 of the receiving point 302, and the heights of the structures 303a and 303b to the two-dimensional ray trace 311 shown in FIG. 3 to obtain a three-dimensional ray trace 312 corresponding to the two-dimensional ray trace 311.

[0039] For example, the second ray tracing unit 14 re-emits the three-dimensional ray that intersects with the plane of the structure 303a, etc., in the reflection direction. At this time, the second ray tracing unit 14 calculates a unit direction vector r that satisfies the following formula (1) based on Fermat's theorem. R ^ to keep the reflected rays and, for example, to filter out other reflected rays.

[0040]

number

[0041] In formula (1), r in ^ is a unit direction vector indicating the incident direction of the ray, and n^ indicates a unit vector (normal vector) of the plane where the ray intersects. By restricting the direction in which the reflected ray is emitted in this way, the information processing system 1 can reduce the amount of calculation of the three-dimensional ray.

[0042] The second ray tracing unit 14 also re-emits the three-dimensional ray that intersected with the edge of the structure 303a in the diffraction direction. At this time, the second ray tracing unit 14 calculates a unit direction vector r that satisfies the following formula (2) based on Fermat's theorem. D ^ diffracted rays and exclude other diffracted rays, for example.

[0043]

number

[0044] In addition, the second ray tracing unit 14 also obtains, for example, reflected rays and diffracted rays from the floor surface by adding the height h1 of the transmitting point 301 and the height h2 of the receiving point 302 to the two-dimensional ray tracing 311 shown in FIG.

[0045] In step S205, the second ray tracing unit 14 adds reflected rays and diffracted rays from the ceiling surface to the three-dimensional ray tracing obtained in step S203. For example, the second ray tracing unit 14 refers to the building data 23 or the like to identify a plane representing the ceiling of the building, and obtains rays that are reflected or diffracted by the ceiling surface from the transmission point 301 and reach the reception point 302.

[0046] In step S206, the radio wave intensity calculation unit 15 calculates the intensity (e.g., electric field intensity) of the radio wave at the reception point using all three-dimensional ray tracing obtained by the second ray tracing unit 14. For example, the radio wave intensity calculation unit 15 acquires information such as the reflectance and transmittance of the radio wave on each surface inside the structure and the building from the environmental data 21, calculates the reflection coefficient, diffraction coefficient, and transmission coefficient of all the rays found, and calculates the total electric field intensity by adding up the electric field intensities of all the rays. Note that the process of step S211 can be performed using a conventional ray tracing method.

[0047] As described above, according to the first embodiment, it is possible to provide an information processing system that suppresses an increase in the amount of calculation when performing ray tracing in an environment where many structures exist, such as indoors.

[0048] [Example 2] In the second embodiment, an example of calculation processing of a diffraction ray executed by the second ray tracing unit 14 when converting a two-dimensional ray trace into a three-dimensional ray trace in step S204 in FIG. 2 will be described.

[0049] FIG. 4 is a flowchart illustrating an example of a calculation process of a diffraction ray according to the second embodiment.

[0050] In step S401, the second ray tracing unit 14 determines whether the target ray is a diffracted ray, and if it is a diffracted ray, executes the processes in and after step S402.

[0051] In step S402, the second ray tracing unit 14 determines whether there is line of sight between the transmission point and the reception point. For example, when a radio wave (ray) emitted from the transmission point reaches the reception point directly, the second ray tracing unit 14 determines that there is line of sight between the transmission point and the reception point.

[0052] 5A to 5D are diagrams for explaining an example of line of sight determination according to the first embodiment. In the two-dimensional ray tracing on the horizontal plane obtained in step S203 of FIG. 2, the second ray tracing unit 14 determines whether or not a structure 502 is present on a path 501 between the transmission point 301 and the reception point 302, for example, as shown in FIG. 5A. Here, if there is no structure 502 on the path 501 between the transmission point 301 and the reception point 302, the second ray tracing unit 14 determines that there is line of sight between the transmission point 301 and the reception point 302.

[0053] On the other hand, when a structure 502 is present on the path 501 between the transmission point 301 and the reception point 302, the second ray tracing unit 14 performs line of sight determination on a vertical plane passing through the transmission point 301 and the reception point 302, for example, as shown in FIG. 5B and FIG. 5C. For example, as shown in FIG. 5B, when a structure 502 is present on the path 501 between the transmission point 301 and the reception point 302, the second ray tracing unit 14 determines that there is no line of sight between the transmission point 301 and the reception point 302. On the other hand, as shown in FIG. 5C, when a structure 502 is not present on the path 501 between the transmission point 301 and the reception point 302, the second ray tracing unit 14 determines that there is line of sight between the transmission point 301 and the reception point 302. In this case, when obtaining a three-dimensional ray trace, the second ray tracing unit 14 obtains a ray 503 reflected by the top surface of the structure 502, as shown in FIG. 5D, instead of a ray reflected by the floor surface.

[0054] In the above description, the second ray tracing unit 14 is described as performing the above-mentioned visibility determination, but this is not limited to this. For example, the ray tracing unit 10 may further have a visibility determination unit that performs the above-mentioned visibility determination.

[0055] 4, the description of the flowchart will be continued. In step S402, if there is line of sight between the transmission point 301 and the reception point 302, the second ray tracing unit 14 shifts the process to step S403. On the other hand, if there is no line of sight between the transmission point 301 and the reception point 302, the second ray tracing unit 14 shifts the process to step S404.

[0056] In step S403, the second ray tracing unit 14 calculates a diffracted ray that is diffracted at an edge of a structure or the like, as described with reference to FIG.

[0057] On the other hand, when the process proceeds to step S404, the second ray tracing section 14 replaces the structures between the transmission point and the reception point with metal flat plates.

[0058] In step S405, the second ray tracing unit 14 determines whether or not there are multiple structures between the transmission point and the reception point, and if there are not multiple structures, the second ray tracing unit 14 shifts the process to step S406. On the other hand, if there are multiple structures between the transmission point and the reception point, the second ray tracing unit 14 shifts the process to step S407.

[0059] In step S406, the second ray tracing unit 14 calculates a diffracted ray that is subjected to screen diffraction from a metal flat plate that replaces a structure between the transmission point and the reception point.

[0060] On the other hand, when the process proceeds to step S407, the second ray tracing unit 14 uses the Bullington model to calculate diffracted rays for analyzing a plurality of structures between the transmitting point and the receiving point.

[0061] 6A and 6B are diagrams for explaining a process when there is no line of sight according to the second embodiment. As shown in Fig. 6A, when there is one structure 601 between the transmission point 301 and the reception point 302, the second ray tracing unit 14 replaces the structure 601 with a metal flat plate 602 as shown in Fig. 6B. In addition, the second ray tracing unit 14 calculates the screen diffracted waves above and to the left and right of the metal flat plate 602 to obtain the diffracted rays.

[0062] Fig. 7 is a diagram for explaining a process when there are multiple structures according to the second embodiment. When there are multiple structures between the transmission point 301 and the reception point 302, the second ray tracing unit 14 replaces the multiple structures with multiple metal flat plates 602a, 602b, and 602c as shown in Fig. 7. In addition, the second ray tracing unit 14 applies the Bullington model to obtain diffracted rays diffracted by the multiple metal flat plates 602a, 602b, and 602c.

[0063] For example, the second ray tracing unit 14 obtains a virtual blocking point 703 which is an intersection between a transmitting side line of sight 701 passing through the transmitting point 301 and the upper end of the metal flat plate 602c and a receiving side line of sight 702 passing through the receiving point 302 and the upper end of the metal flat plate 602a. The second ray tracing unit 14 also obtains a diffracted ray by calculating a diffracted wave diffracted by a virtual knife edge (Barrington edge) at the virtual blocking point 703. With this method, the second ray tracing unit 14 can obtain a diffracted ray diffracted by a plurality of structures with a smaller amount of calculation.

[0064] By the above process, the second ray tracing unit 14 can speed up the calculation of the diffraction rays when there is no line of sight between the transmitting point and the receiving point.

[0065] [Example 3] Fig. 8 is a flowchart showing an example of ray tracing processing according to the embodiment 3. Note that, among the processing shown in Fig. 8, the processing other than step S801 is similar to the ray tracing processing according to the embodiment 1 described in Fig. 2, so here, differences from the ray tracing processing according to the embodiment 1 will be mainly described.

[0066] In step S203 of FIG. 2, the first ray tracing unit 13 performs a maximum transmission count N T , maximum number of reflections N R , and the maximum number of diffractions N D We sought to find a two-dimensional ray trace from the transmitting point to the receiving point within this range.

[0067] On the other hand, in step S801 of FIG. 8, the first ray tracing unit 13 calculates a two-dimensional ray trace by limiting the path from the transmission point to the reception point via structures within the building to a path from the transmission point to the reception point via structures that are visible from the transmission point or the reception point.

[0068] For example, the first ray tracing unit 13 identifies structures within a building that are visible from a transmission point (hereinafter referred to as Tx line-of-sight structures) and structures within a reception point (hereinafter referred to as Rx line-of-sight structures). As a specific example, when the environmental data 21 includes LIDAR data or the like within a building, the first ray tracing unit 13 may identify Tx line-of-sight structures and Rx line-of-sight structures based on the LIDAR data. As another example, when the structure data 22 is three-dimensional CAD data, the first ray tracing unit 13 may analyze the three-dimensional CAD data to identify Tx line-of-sight structures and Rx line-of-sight structures.

[0069] Moreover, the first ray tracing unit 13 determines a two-dimensional ray trace by limiting the paths from the transmission point to the reception point via structures inside the building to, for example, the following three paths. 1) The path from the transmitting point through the Tx line-of-sight structure to the receiving point. 2) The path from the transmitting point to the receiving point via the Tx line-of-sight structure and the Rx line-of-sight structure. 3) The path from the transmitting point through the Rx line-of-sight structure to the receiving point.

[0070] This allows the first ray tracing unit 13 to obtain the main rays that contribute to estimating the radio wave intensity at the reception point at a faster speed with a smaller amount of calculation.

[0071] The above three routes are merely examples, and various modifications or applications are possible. For example, the Tx line-of-sight structures and the Rx line-of-sight structures may include walls or pillars of buildings included in the building data 23.

[0072] As described above, according to the third embodiment, it is possible to provide an information processing system that can further suppress an increase in the amount of calculation when performing ray tracing in an environment where many structures exist, such as indoors.

[0073] In the above embodiments, examples of performing ray tracing indoors have been described, but the ray tracing method according to this embodiment can also be applied to performing ray tracing outdoors where there are many structures, for example by replacing the floor with the ground.

[0074] <Hardware configuration example> The information processing system 1 according to this embodiment can be realized, for example, by causing a computer to execute a program in which the processing contents described in this embodiment are described.

[0075] The above program can be recorded on a computer-readable recording medium (such as a portable memory) and can be stored or distributed. The above program can also be provided via a network such as the Internet or e-mail.

[0076] Fig. 9 is a diagram showing an example of the hardware configuration of the computer. The computer 900 in Fig. 9 includes a drive device 1000, an auxiliary storage device 1002, a memory device 1003, a CPU 1004, an interface device 1005, a display device 1006, an input device 1007, an output device 1008, and the like, all of which are connected to each other via a bus B.

[0077] A program for implementing processing in computer 900 is provided by a recording medium 1001, such as a CD-ROM or a memory card. When recording medium 1001 storing the program is set in drive device 1000, the program is installed from recording medium 1001 to auxiliary storage device 1002 via drive device 1000. However, the program does not necessarily have to be installed from recording medium 1001, but may be downloaded from another computer via a network. Auxiliary storage device 1002 stores the installed program as well as necessary files, data, and the like.

[0078] When an instruction to start a program is received, the memory device 1003 reads out the program from the auxiliary storage device 1002 and stores it. The CPU 1004 realizes the functions related to each unit described in this embodiment according to the program stored in the memory device 1003. The interface device 1005 is used as an interface for connecting to a network. The display device 1006 displays a GUI or the like according to a program. The input device 1007 is composed of a keyboard and mouse, buttons, a touch panel, or the like, and is used to input various operation instructions. The output device 1008 outputs the results of calculations. Note that the information processing system 1 may not include either or both of the display device 1006 and the input device 1007.

[0079] <Effects of the embodiment> According to the technology of this embodiment, it is possible to provide an information processing system that suppresses an increase in the amount of calculations when performing ray tracing in an environment where there are many structures, such as indoors.

[0080] <Summary of the embodiment> This specification discloses at least the following information processing system, ray tracing method, and program. (Section 1) a first ray tracing unit that obtains a two-dimensional ray trace from a transmitting point that transmits radio waves to a receiving point that receives the radio waves; a second ray tracing unit that uses height information of the transmission points and the reception points to obtain a three-dimensional ray tracing corresponding to the two-dimensional ray tracing; a radio wave intensity calculation unit that calculates the intensity of the radio wave at the reception point by using one or more of the three-dimensional ray traces obtained by the second ray trace unit; An information processing system having the above configuration. (Section 2) the first ray tracing unit uses environmental data representing structures in a building and the inside of the building to obtain a two-dimensional ray trace from the transmission point that transmits radio waves within the building to the reception point that receives the radio waves within the building; the second ray tracing unit obtains a three-dimensional ray tracing corresponding to the two-dimensional ray tracing by using altitude information of the transmitting point and the receiving point and the environmental data. 2. The information processing system according to claim 1. (Section 3) 3. The information processing system according to claim 1, wherein the first ray tracing unit determines the two-dimensional ray tracing within a range of a predetermined number of transmissions, reflections, and diffractions. (Section 4) 3. The information processing system according to claim 1, wherein the first ray tracing unit determines the two-dimensional ray tracing by limiting a path from the transmitting point to the receiving point via a structure to a path from the transmitting point to the receiving point via a structure that is visible from the transmitting point or the receiving point. (Section 5) 5. The information processing system according to any one of claims 1 to 4, wherein the second ray tracing unit, when obtaining a reflected or diffracted ray in the three-dimensional ray tracing, constrains the exit angle of a ray launch to obtain the reflected or diffracted ray. (Section 6) The information processing system according to any one of claims 1 to 5, wherein, when obtaining a diffracted ray in the three-dimensional ray tracing, if there is no line of sight on the path between the transmitting point and the receiving point, the second ray tracing unit obtains the diffracted ray by replacing structures between the transmitting point and the receiving point with metal flat plates. (Section 7) 7. The information processing system according to claim 6, wherein the second ray tracing unit obtains the diffracted rays using a Bullington model when there are multiple structures between the transmitting point and the receiving point. (Section 8) The second ray tracing unit includes: In a two-dimensional ray trace in a horizontal plane from the transmitting point to the receiving point, if there is no line of sight from the transmitting point to the receiving point, a two-dimensional ray trace in a vertical plane from the transmitting point to the receiving point is obtained; determining that there is no line of sight between the transmission point and the reception point when there is no line of sight from the transmission point to the reception point in the two-dimensional ray tracing in the vertical plane; 8. An information processing system according to any one of claims 1 to 7. (Section 9) The information processing system a first ray tracing process for obtaining a two-dimensional ray tracing from a transmitting point that transmits radio waves to a receiving point that receives the radio waves; a second ray tracing process for obtaining a three-dimensional ray tracing corresponding to the two-dimensional ray tracing using height information of the transmitting point and the receiving point; a radio wave intensity calculation process for calculating the intensity of the radio wave at the reception point using one or more of the three-dimensional ray traces obtained in the second ray trace process; The ray tracing method to perform. (Section 10) Information processing system, a first ray tracing process for obtaining a two-dimensional ray tracing from a transmitting point that transmits radio waves to a receiving point that receives the radio waves; a second ray tracing process for obtaining a three-dimensional ray tracing corresponding to the two-dimensional ray tracing using height information of the transmitting point and the receiving point; a radio wave intensity calculation process for calculating the intensity of the radio wave at the reception point using one or more of the three-dimensional ray traces obtained in the second ray trace process; A program to execute.

[0081] Although the present embodiment has been described above, the present invention is not limited to such a specific embodiment, and various modifications and variations are possible within the scope of the gist of the present invention described in the claims. [Explanation of symbols]

[0082] 1. Information Processing Systems 13 First Ray Tracing Section 14 Second Ray Tracing Section 15 Radio wave intensity calculation unit 21 Environmental Data 301 Transmission point 302 Receiving point 311 2D Ray Tracing 312 3D Ray Tracing 1000 Drive Device 1001 Recording media 1002 Auxiliary storage device 1003 Memory device 1004 CPU 1005 Interface device 1006 Display device 1007 Input Device 1008 Output device

Claims

1. a first ray tracing unit that obtains a two-dimensional ray trace from a transmitting point that transmits radio waves to a receiving point that receives the radio waves; a second ray tracing unit that uses height information of the transmission points and the reception points to obtain a three-dimensional ray tracing corresponding to the two-dimensional ray tracing; a radio wave intensity calculation unit that calculates the intensity of the radio wave at the reception point by using one or more of the three-dimensional ray traces obtained by the second ray trace unit; having The second ray tracing unit, when calculating a diffraction ray in the three-dimensional ray tracing, if there is no line of sight on the path between the transmission point and the reception point, replaces structures between the transmission point and the reception point with metal flat plates to calculate the diffraction ray.

2. the first ray tracing unit uses environmental data representing structures in a building and the inside of the building to obtain a two-dimensional ray trace from the transmission point that transmits radio waves within the building to the reception point that receives the radio waves within the building; the second ray tracing unit obtains a three-dimensional ray tracing corresponding to the two-dimensional ray tracing by using altitude information of the transmission points and the reception points and the environmental data. The information processing system according to claim 1 .

3. The information processing system according to claim 1 , wherein the first ray tracing unit determines the two-dimensional ray tracing within a range of a predetermined number of transmissions, reflections, and diffractions.

4. 3. The information processing system according to claim 1, wherein the first ray tracing unit determines the two-dimensional ray tracing by limiting a path from the transmission point to the reception point via a structure to a path from the transmission point to the reception point via a structure that has a line of sight to the transmission point or the reception point.

5. The information processing system according to claim 1 , wherein the second ray tracing unit, when determining a reflected or diffracted ray in the three-dimensional ray tracing, determines the reflected or diffracted ray by restricting an exit angle of a ray launch.

6. The information processing system according to claim 1 , wherein the second ray tracing unit obtains the diffracted rays using a Bullington model when a plurality of structures are present between the transmitting point and the receiving point.

7. The second ray tracing unit is In a two-dimensional ray trace in a horizontal plane from the transmitting point to the receiving point, if there is no line of sight from the transmitting point to the receiving point, a two-dimensional ray trace in a vertical plane from the transmitting point to the receiving point is obtained; determining that there is no line of sight between the transmission point and the reception point when there is no line of sight from the transmission point to the reception point in the two-dimensional ray tracing in the vertical plane; 7. The information processing system according to claim 1 or 6.

8. The information processing system a first ray tracing process for obtaining a two-dimensional ray tracing from a transmitting point that transmits radio waves to a receiving point that receives the radio waves; a second ray tracing process for obtaining a three-dimensional ray tracing corresponding to the two-dimensional ray tracing using height information of the transmission points and the reception points; a radio wave intensity calculation process for calculating the intensity of the radio wave at the reception point using one or more of the three-dimensional ray traces obtained in the second ray trace process; Run The second ray tracing process is a ray tracing method in which, when determining a diffraction ray in the three-dimensional ray tracing, if there is no line of sight on the path between the transmission point and the reception point, the diffraction ray is determined by replacing structures between the transmission point and the reception point with metal flat plates.

9. Information processing system, a first ray tracing process for obtaining a two-dimensional ray tracing from a transmitting point that transmits radio waves to a receiving point that receives the radio waves; a second ray tracing process for obtaining a three-dimensional ray tracing corresponding to the two-dimensional ray tracing using height information of the transmission points and the reception points; a radio wave intensity calculation process for calculating the intensity of the radio wave at the reception point using one or more of the three-dimensional ray traces obtained in the second ray trace process; Run the command, The second ray tracing process is a program for, when obtaining a diffraction ray in the three-dimensional ray tracing, if there is no line of sight on the path between the transmission point and the reception point, replacing structures between the transmission point and the reception point with metal flat plates to obtain the diffraction ray.

Citation Information

Patent Citations

  • Communication characteristic control method for indoor radio communication system

    JP2001168812A

  • Reception level estimation system

    JP2008270875A

  • Radio wave propagation property estimation apparatus and computer program

    JP2010074729A