CN108286968A - A kind of Inverse ray tracing method and apparatus - Google Patents
A kind of Inverse ray tracing method and apparatus Download PDFInfo
- Publication number
- CN108286968A CN108286968A CN201710016359.1A CN201710016359A CN108286968A CN 108286968 A CN108286968 A CN 108286968A CN 201710016359 A CN201710016359 A CN 201710016359A CN 108286968 A CN108286968 A CN 108286968A
- Authority
- CN
- China
- Prior art keywords
- plane
- predetermined
- reflecting surface
- space
- network element
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Image Generation (AREA)
Abstract
The invention discloses a kind of Inverse ray tracing method and apparatus, wherein this method includes：The effective reflecting surface in the predetermined interior space in all reflectings surface is determined according to pre-defined rule, wherein effective reflecting surface is the reflecting surface that can be reflected；The position of terminal to be positioned is determined according to Inverse ray tracing algorithm and virtual image point algorithm based on all effective reflecting surfaces.The present invention determines the effective reflecting surface in the predetermined interior space in all reflectings surface according to pre-defined rule, subsequently, it is calculated and is handled based on all effective reflecting surfaces, the process greatly reduces the quantity for the reflecting surface for needing to track in predetermined space, computation amount, ray trace efficiency is improved, solves the problems, such as the as follows of the prior art：Return radiation track algorithm, since plane is more in space, causes calculating process extremely complex, ray trace is less efficient when realizing.
Description
Technical field
The present invention relates to positioning fields, more particularly to a kind of Inverse ray tracing method and apparatus.
Background technology
With the development of network technology and the communication technology, location-based service becomes to become more and more important, and people can in strange city
With the destination very easily found, and location based service recommendation can be obtained at any time, produce huge society's effect
Benefit and economic benefit.Current more and more application demands, it is desirable that it is indoor equally to obtain accurately location-based service with outdoor,
Such as the automatic parking etc. of the gift location push of airport stores, underground garage.
There are mainly two types of approach for indoor positioning at present：One is statistical models, by being led after big amount measurement data statistical analysis
Go out signal strength and obey certain distribution indoors, but a propagation model only corresponds to a specific environment, can not be applied to it
His environment.
Another kind is ray tracing method, is based on theory of geometric optics, and sky is analyzed by simulating the propagation path of ray
Between middle signal strength.Return radiation track algorithm is a kind of most common ray tracing method, and the algorithm is property in space
Body, which is regarded as, plane composition, and it is approximate assembled that curved surface can have multiple planes to carry out, secondly, by taking secondary reflection as an example, network element
(first nodes) do mirror point (two-level node) about whole planes, if there is N number of plane, generate N number of two level origin, then by this
N number of two level origin does mirror point about N number of plane again, then generates N × N number of secondary mirror point.
During realization, by receiving point, backward tracing each can reach the path of receiving point from source point.But
Be when consider multiple reflections such as 5 times or more when, due to needing to be traversed for each plane in space, due in space plane compared with
It is more, cause calculating process extremely complex, ray trace is less efficient.
Invention content
The present invention provides a kind of Inverse ray tracing method and apparatus, to solve the problems, such as the as follows of the prior art：Reversely
Ray tracing algorithm realize when, since plane is more in space, cause calculating process extremely complex, ray trace efficiency compared with
It is low.
In order to solve the above technical problems, on the one hand, the present invention provides a kind of Inverse ray tracing method, including：According to pre-
Set pattern then determines the effective reflecting surface in the predetermined interior space in all reflectings surface, wherein the effective reflecting surface is that can occur
The reflecting surface of reflection；It is determined according to Inverse ray tracing algorithm and virtual image point algorithm based on all effective reflecting surfaces undetermined
The position of position terminal.
Optionally, the effective reflecting surface in the predetermined interior space in all reflectings surface is determined according to pre-defined rule, including：Sentence
It whether there is and the described first predetermined object between suspension member and the line segment of the first predetermined object predetermined plane central point connection
Other intersection points；There is no other intersection points, plane where determining the central point is effective reflecting surface.
Optionally, judge to whether there is and institute between network element and the line segment of the first predetermined object predetermined plane central point connection
Other intersection points of the first predetermined object are stated, including：Rectangular coordinate system in space is established for the predetermined interior space；Established described
Each top that space coordinate, the first predetermined each plane of object of the network element are included is determined in rectangular coordinate system in space
The plane equation of the space coordinate and the first predetermined each plane of object of point；It is sat according to the space on each vertex of each plane
Mark determines the space coordinate of the corresponding central point of each plane；According to the space of the space coordinate of the central point and the network element
Coordinate establishes the linear equation of the central point and the network element；Judge the central point and the straight line side where the network element
With the presence or absence of other intersection points with the described first predetermined object on the corresponding line segment of journey.
Optionally, the method further includes：Judge the plane equation and the second pre- earnest of the first predetermined each plane of object
It whether there is identical plane equation in the plane equation of each plane of body；There are identical plane equation, obtain
Take the identical respective vertex space coordinate of two planes of plane equation；Judge each vertex of effective reflecting surface in two planes
Whether space coordinate is in the range of each vertex space coordinate of another plane；It is empty on each vertex of the effective reflecting surface
Between in the case that coordinate is in the range of each vertex space coordinate of another plane, again by the effective reflecting surface
It is determined as inefficient reflections face.
Optionally, it is waited for according to Inverse ray tracing algorithm and the determination of virtual image point algorithm based on all effective reflecting surfaces
The position of positioning terminal, including：The end to be positioned is determined according to each effective reflecting surface successively according to virtual image point algorithm
A plurality of reflection path between end and each network element；According to predetermined composition algorithm by each network element and the terminal room to be positioned
A plurality of reflection path synthesizes a synthesis reflection path；The case where there are four synthesis reflection paths for the terminal to be positioned
Under, the end to be positioned is determined according to the corresponding network element position of four synthesis reflection paths according to Inverse ray tracing algorithm
The position at end.
On the other hand, the present invention also provides a kind of Inverse ray tracing devices, including：Determining module, for according to predetermined
Rule determines the effective reflecting surface in all reflectings surface in the predetermined interior space, wherein the effective reflecting surface is that can occur instead
The reflecting surface penetrated；Locating module is used for based on all effective reflecting surfaces according to Inverse ray tracing algorithm and virtual image point
Algorithm determines the position of terminal to be positioned.
Optionally, the determining module, is specifically used for：Judge that network element is connect with the first predetermined object predetermined plane central point
Line segment between with the presence or absence of other intersection points with the described first predetermined object；There is no other intersection points, determine
Plane where the central point is effective reflecting surface.
Optionally, the determining module, is specifically used for：Rectangular coordinate system in space is established for the predetermined interior space；Built
Determine that space coordinate, the first predetermined each plane of object of the network element are included in the vertical rectangular coordinate system in space
Each vertex space coordinate and the first predetermined each plane of object plane equation；According to each vertex of each plane
Space coordinate determine the space coordinate of the corresponding central point of each plane；According to the space coordinate of the central point and the net
The space coordinate of member establishes the linear equation of the central point and the network element；Judge the central point and institute where the network element
It states on the corresponding line segment of linear equation with the presence or absence of other intersection points with the described first predetermined object.
Optionally, the determining module, is additionally operable to：Judge the plane equation and second of the first predetermined each plane of object in advance
It whether there is identical plane equation in the plane equation of each plane of earnest body；There are identical plane equation the case where
Under, obtain the identical respective vertex space coordinate of two planes of plane equation；Judge that the effective reflecting surface in two planes is each
Whether a vertex space coordinate is in the range of each vertex space coordinate of another plane；It is each in the effective reflecting surface
In the case that vertex space coordinate is in the range of each vertex space coordinate of another plane, by effective reflection
Face is redefined as inefficient reflections face.
Optionally, the locating module, is specifically used for：According to virtual image point algorithm successively according to each effective reflecting surface
Determine a plurality of reflection path between the terminal to be positioned and each network element；According to predetermined composition algorithm by each network element and institute
The a plurality of reflection path for stating terminal room to be positioned synthesizes a synthesis reflection path；In the terminal to be positioned, there are four conjunctions
In the case of at reflection path, according to Inverse ray tracing algorithm according to the corresponding network element position of four synthesis reflection paths
Determine the position of the terminal to be positioned.
The present invention determines the effective reflecting surface in the predetermined interior space in all reflectings surface, subsequently, base according to pre-defined rule
It is calculated and is handled in all effective reflecting surfaces, which greatly reduces the reflecting surface for needing to track in predetermined space
Quantity, computation amount improve ray trace efficiency, solve the problems, such as the as follows of the prior art：Return radiation tracks
Algorithm, since plane is more in space, causes calculating process extremely complex, ray trace is less efficient when realizing.
Description of the drawings
Fig. 1 is the flow chart of Inverse ray tracing method in first embodiment of the invention；
Fig. 2 is the structural schematic diagram of Inverse ray tracing device in second embodiment of the invention；
Fig. 3 is the schematic diagram of the determination process of effective reflecting surface in third embodiment of the invention；
Fig. 4 is the schematic diagram of inefficient reflections face determination process in third embodiment of the invention.
Specific implementation mode
In order to solve the problems, such as the as follows of the prior art：Return radiation track algorithm realize when, due in space plane compared with
It is more, cause calculating process extremely complex, ray trace is less efficient；The present invention provides a kind of Inverse ray tracing method and dresses
It sets, below in conjunction with attached drawing and embodiment, the present invention will be described in further detail.It should be appreciated that tool described herein
Body embodiment is only used to explain the present invention, does not limit the present invention.
First embodiment of the invention provides a kind of Inverse ray tracing method, and the flow of this method is as shown in Figure 1, include
Step S102 to S104：
S102 determines the effective reflecting surface in the predetermined interior space in all reflectings surface according to pre-defined rule, wherein effectively
Reflecting surface is the reflecting surface that can be reflected；
S104 is determined based on all effective reflecting surfaces according to Inverse ray tracing algorithm and virtual image point algorithm undetermined
The position of position terminal.
The embodiment of the present invention determines the effective reflecting surface in the predetermined interior space in all reflectings surface according to pre-defined rule, after
It is continuous, calculated and handled based on all effective reflecting surfaces, the process greatly reduce need to track in predetermined space it is anti-
The quantity in face is penetrated, computation amount improves ray trace efficiency, solves the problems, such as the as follows of the prior art：Reversely penetrate
Line track algorithm, since plane is more in space, causes calculating process extremely complex, ray trace is less efficient when realizing.
During effective reflecting surface in all reflectings surface in determining the predetermined interior space according to pre-defined rule, need
Judge between network element and the line segment of the first predetermined object predetermined plane central point connection with the presence or absence of its with the first predetermined object
His intersection point；If there is no other intersection points, plane where determining central point is effective reflecting surface.It of courses, it is corresponding, if
There are other intersection points, so that it may which, using plane where determining central point as inefficient reflections face, inefficient reflections face is and effective reflecting surface phase
It is corresponding, be subsequently without the concern for reflecting surface.
Judging to whether there is with first in advance between network element and the line segment of the first predetermined object predetermined plane central point connection
Can be that the predetermined interior space establishes rectangular coordinate system in space during other intersection points of earnest body；Then, established
The space on each vertex that space coordinate, the first predetermined each plane of object of network element are included is determined in rectangular coordinate system in space
The plane equation of coordinate and the first predetermined each plane of object；It is determined each further according to the space coordinate on each vertex of each plane
The space coordinate of the corresponding central point of plane；Central point and net are established according to the space coordinate of the space coordinate of central point and network element
The linear equation of member；It is last to judge to make a reservation for the presence or absence of with first on central point line segment corresponding with linear equation where network element again
Other intersection points of object.By the above process, the relationship of network element and any object in the predetermined interior space can be simply established,
Operating process is simple.
After the inefficient reflections face and effective reflecting surface that object is determined, it is also necessary to see whether the object is blocked
Or block other objects etc., therefore, it is also desirable to judge the plane equation and the second predetermined object of the first predetermined each plane of object
It whether there is identical plane equation in the plane equation of each plane.
There are identical plane equation, illustrate that two objects are mutually nestled against there are one plane, because
This, it is possible to cause a plane of one of object to be blocked, is put down it is therefore desirable to obtain identical two of plane equation
The respective vertex space coordinate in face；Judge each vertex space coordinate of effective reflecting surface in two planes whether in another flat
In the range of each vertex space coordinate in face；It is in each top of another plane in each vertex space coordinate of effective reflecting surface
In the case of in the range of space of points coordinate, effective reflecting surface is redefined as inefficient reflections face.
After effective reflecting surface is determined, so that it may with based on all effective reflecting surfaces according to Inverse ray tracing algorithm and
Virtual image point algorithm determines that the position of terminal to be positioned, process are as follows：According to virtual image point algorithm successively according to each
Effective reflecting surface determines a plurality of reflection path between terminal to be positioned and each network element；According to predetermined composition algorithm by each net
It is first to synthesize a synthesis reflection path with terminal room to be positioned a plurality of reflection path；In terminal to be positioned, there are four synthesis
In the case of reflection path, so that it may with according to Inverse ray tracing algorithm according to the corresponding network element position of four synthesis reflection paths
Determine the position of terminal to be positioned.
Second embodiment of the invention provides a kind of Inverse ray tracing device, the structural representation of the device as shown in Fig. 2,
Including：Determining module 10, for determining the effective reflecting surface in the predetermined interior space in all reflectings surface according to pre-defined rule,
In, effective reflecting surface is the reflecting surface that can be reflected；Locating module 20 is coupled with determining module 10, for based on all
Effective reflecting surface determines the position of terminal to be positioned according to Inverse ray tracing algorithm and virtual image point algorithm.
Wherein it is determined that module 10 is specifically used for：Judge the line that network element is connect with the first predetermined object predetermined plane central point
With the presence or absence of other intersection points with the first predetermined object between section；There is no other intersection points, central point institute is determined
It is effective reflecting surface in plane.
When realization, above-mentioned determining module 10 is specifically used for：Rectangular coordinate system in space is established for the predetermined interior space；Built
Each vertex that space coordinate, the first predetermined each plane of object of network element are included is determined in vertical rectangular coordinate system in space
The plane equation of space coordinate and the first predetermined each plane of object；It is determined according to the space coordinate on each vertex of each plane every
The space coordinate of the corresponding central point of a plane；According to the space coordinate of the space coordinate of central point and network element establish central point with
The linear equation of network element；Judging unit whether there is for judging on central point line segment corresponding with linear equation where network element
With other intersection points of the first predetermined object.
Further, above-mentioned determining module 10 can be also used for the plane equation for judging the first predetermined each plane of object
With in the plane equation of the second predetermined each plane of object whether there is identical plane equation；There are identical plane equations
In the case of, obtain the identical respective vertex space coordinate of two planes of plane equation；Judge effective anti-in two planes
Penetrate whether each vertex space coordinate in face is in the range of each vertex space coordinate of another plane；It is each in effective reflecting surface
In the case that a vertex space coordinate is in the range of each vertex space coordinate of another plane, again by effective reflecting surface
It is determined as inefficient reflections face.
Above-mentioned locating module 20 is specifically used for：It is waited for successively according to the determination of each effective reflecting surface according to virtual image point algorithm
A plurality of reflection path between positioning terminal and each network element；According to predetermined composition algorithm by each network element and terminal room to be positioned
A plurality of reflection path synthesize a synthesis reflection path；The case where there are four synthesis reflection paths for terminal to be positioned
Under, the position of terminal to be positioned is determined according to the corresponding network element position of four synthesis reflection paths according to Inverse ray tracing algorithm
It sets.
Description based on the above embodiment, those skilled in the art could be aware that above-mentioned Inverse ray tracing device can be with
Exist with an independent equipment, can be an individual storage medium, above-mentioned determining module and positioning in setting
Module may be integrated into the processor of equipment, be realized in a manner of program code.
Third embodiment of the invention provides a kind of preprocess method of return radiation tracking.Network element position and quantity not
It in the case of change, only need to once be pre-processed, the invisible face of Delete Objects, reduce the reflecting surface calculated in position fixing process
(similarly refraction, diffraction), can be greatly improved ray trace efficiency；It can effectively be excluded by this method simultaneously invalid anti-
Face is penetrated, the speed of ray trace is accelerated.This method comprises the following steps：
Step 1：Rectangular coordinate system in space is established to the interior space first.Using endvertex behind house left side as coordinate origin O,
Using the direction of origin O energized souths as the positive direction of X-coordinate axle, using the direction in origin O directions west as the positive direction of Y-coordinate axle, with
The negative direction that origin O is directed toward the earth's core is the positive direction of Z coordinate axis.
Step 2：One attribute tuple A=(B, C) is established to indoor arbitrary objects Ω (being assumed to be hexahedron), wherein B
For the set of the plane equation in hexahedral 6 faces, set of the C by four vertex that each face includes in hexahedron.
Step 3：Determine the space coordinate of network element (emit signal in space becomes network element, mostly base station).
Step 4：Determine the center position in hexahedral each face, coordinate E=(x1, y1, z1).
Step 5：After the centre coordinate in each face of determination, the linear equation of each face central point and network element is calculated, is passed through
Plane visual method judges which face of object is effective reflecting surface.
Wherein, plane visual method is as follows：Determine the value range of the coordinate on four vertex in each face of object, respectively
Find out linear equation determined by the central point and network element in any one face respectively with intersection point that may be present in six faces of object；
If intersection point in the range of four vertex in any one face, continues to judge the direction line segment that the point is directed toward network element in six faces
On whether also have other intersection points fall on object；If it is not, the plane where illustrating the central point is visible effectively anti-
Penetrate face；Otherwise it is sightless inefficient reflections face.
Step 6：Record visible face possessed by each network element and each object.
During realization, it is also necessary to see whether the object is blocked or blocks other objects, therefore, it is also desirable to carry out such as
Lower processing procedure：
Step 1：Judge whether the plane equation of the arbitrary face of any two object is equal.If equal, then follow the steps
2；It is no to then follow the steps 5.
Step 2：The apex coordinate of two planes is obtained, the area of two planes is calculated.
Step 3：Area is corresponding to all the points of the larger plane of area compared with each space of points coordinate in facet
X coordinate, y-coordinate, z coordinate carry out maximum value and minimum value and compare.When realization, if two area equations, arbitrarily take one
A plane plane smaller as area is judged.
Step 4：If area compared with all the points in facet be satisfied by x coordinate, y-coordinate, z coordinate be all higher than it is larger equal to area
The minimum value of x coordinate, y-coordinate, z coordinate in object, and less than or equal to the maximum value of x coordinate, y-coordinate, z coordinate, then judge
The smaller plane of area is inefficient reflections face, and is deleted.Otherwise, it is effective reflecting surface.During realization, no matter area
Whether it is effective reflecting surface before smaller plane, is all judged again.
Step 5：Terminate.
The present embodiment only need to be pre-processed once, can be greatly improved in the case of network element position and constant quantity
Ray trace efficiency；The invalid plane of reflection can also be effectively excluded, the speed of ray trace is accelerated.
The above process is described in detail below in conjunction with the accompanying drawings.
As shown in figure 3, being made of arbitrary objects Ω and network element Q in figure, house is omitted in figure 3.
First, rectangular coordinate system in space is established to the interior space, using endvertex behind house left side as coordinate origin O, with original
The direction of point O energized souths is the positive direction of X-coordinate axle, and western direction is directed toward as the positive direction of Y-coordinate axle, with origin O using origin O
The negative direction for being directed toward the earth's core is the positive direction of Z coordinate axis.One attribute tuple A=(B, C) is established to indoor arbitrary objects Ω,
Wherein B is the set of the plane equation in hexahedral 6 faces, set of the C by four vertex that each face includes in hexahedron.
According to the spatial position where indoor object (being assumed to be hexahedron) and network element, each vertex of object is determined
And the space coordinate of network element, it is assumed that the coordinate of vertex Ai=(Ai (x), Ai (y), Ai (z)) network element Q is (q1, q2, q3).It looks for
To the center position in hexahedral each face, and determine that its coordinate assumes central point Bi=(Bi (x), Bi (y), B (z)).
After the centre coordinate in each face of determination, the linear equation of each face central point and network element is calculated, it is assumed that central point
The linear equation of Bi and network element Q are Li, and by taking straight line L1 as an example, straight line L1 and plane A1A4A7A6 meets at point B1, at the same also with bottom
Face A1A2A3A4 meets at S points.Because B1 point coordinates is fallen in the A1A4A7A6 of face, (note is again small simultaneously more than the minimum value of corresponding coordinate
In the maximum value of corresponding coordinate), and there is no other intersection points to fall on object on the line segment of B1Q, then the plane where central point B1
For visible effective reflecting surface.Meanwhile then by taking straight line L5 as an example, straight line L5 and plane A1A2A3A4 meet at B5, while again with it is flat
Face A1A4A7A6 meets at S1, and B5 coordinates, which are fallen in plane A1A2A3A4, (remembers that the minimum value more than corresponding coordinate is less than phase again simultaneously
Answer the maximum value of coordinate).But there is point of intersection S 1 on line segment B5Q, then illustrate the plane A1A2A3A4 where central point institute for not
Visible inefficient reflections face.
As shown in figure 4, including two objects in figure, network element in Fig. 4 omits house close to the side of object 2.
First, it is determined that whether the plane equation of the arbitrary face of indoor any two object is equal.In this example, object 1
Face A3B3C3D4 it is identical as the face ABCD of object 2, then obtain two planes apex coordinate, calculate two planes area.
The area of object 1 is less than object 2 in this example.
Then, the object of the space coordinate and the larger plane ABCD of area each in the object of plane A3B3C3D4 put
Corresponding x coordinate in body, y-coordinate, z coordinate carries out maximum value and minimum value compares.In this example, in plane A3B3C3D4
All the points are satisfied by, x coordinate, y-coordinate, z coordinate be more than or equal to face ABCD objects in x coordinate, y-coordinate, z coordinate minimum
Value, and less than or equal to the maximum value of x coordinate, y-coordinate, z coordinate, it is determined that facial plane A3B3C3D4 is inefficient reflections face and will
It is deleted.
Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation
The method of example can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but it is very much
In the case of the former be more preferably embodiment.Based on this understanding, technical scheme of the present invention is substantially in other words to existing
The part that technology contributes can be expressed in the form of software products, which is stored in a storage
In medium (such as ROM/RAM, magnetic disc, CD), including some instructions are used so that a station terminal equipment (can be mobile phone, calculate
Machine, server or network equipment etc.) execute the above-mentioned each embodiment of the present invention.
Optionally, in the present embodiment, above-mentioned storage medium can include but is not limited to：USB flash disk, read-only memory (ROM,
Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disc or
The various media that can store program code such as CD.Optionally, in the present embodiment, processor has been deposited according in storage medium
The program code of storage executes the method and step of above-described embodiment record.Optionally, the specific example in the present embodiment can refer to
Example described in above-described embodiment and optional embodiment, details are not described herein for the present embodiment.Obviously, the technology of this field
Personnel should be understood that each module of the above invention or each step can be realized with general computing device, they can be with
It is concentrated on a single computing device, or is distributed on network constituted by multiple computing devices, optionally, they can be used
Computing device executable program code is realized, is held by computing device it is thus possible to be stored in storage device
Row, and in some cases, can with the steps shown or described are performed in an order that is different from the one herein, or by they point
Be not fabricated to each integrated circuit modules, or by them multiple modules or step be fabricated to single integrated circuit module
It realizes.In this way, the present invention is not limited to any specific hardware and softwares to combine.
Although being example purpose, the preferred embodiment of the present invention is had been disclosed for, those skilled in the art will recognize
Various improvement, increase and substitution are also possible, and therefore, the scope of the present invention should be not limited to the above embodiments.
Claims (10)
1. a kind of Inverse ray tracing method, which is characterized in that including：
The effective reflecting surface in the predetermined interior space in all reflectings surface is determined according to pre-defined rule, wherein effective reflection
Face is the reflecting surface that can be reflected；
Based on all effective reflecting surfaces terminal to be positioned is determined according to Inverse ray tracing algorithm and virtual image point algorithm
Position.
2. Inverse ray tracing method as described in claim 1, which is characterized in that determine predetermined Interior Space according to pre-defined rule
Between in effective reflecting surface in all reflectings surface, including：
Judge to make a reservation for the presence or absence of with described first between network element and the line segment of the first predetermined object predetermined plane central point connection
Other intersection points of object；
There is no other intersection points, plane where determining the central point is effective reflecting surface.
3. Inverse ray tracing method as claimed in claim 2, which is characterized in that judge that network element and the first predetermined object are predetermined
With the presence or absence of other intersection points with the described first predetermined object between the line segment of planar central point connection, including：
Rectangular coordinate system in space is established for the predetermined interior space；
Determine that the space coordinate of the network element, the first predetermined object are each in the established rectangular coordinate system in space
The plane equation of the space coordinate on each vertex that plane is included and the first predetermined each plane of object；
The space coordinate of the corresponding central point of each plane is determined according to the space coordinate on each vertex of each plane；
The straight of the central point and the network element is established according to the space coordinate of the space coordinate of the central point and the network element
Line equation；
Judge to whether there is with described first in advance on central point line segment corresponding with the linear equation where the network element
Other intersection points of earnest body.
4. Inverse ray tracing method as claimed in claim 3, which is characterized in that the method further includes：
Judge in the plane equation of the first predetermined each plane of object and the plane equation of the second predetermined each plane of object whether
There are identical plane equations；
There are identical plane equation, obtains the respective vertex space of identical two planes of plane equation and sit
Mark；
Judge whether each vertex space coordinate of effective reflecting surface in two planes is in each vertex space of another plane
In the range of coordinate；
The range of each vertex space coordinate of another plane is in each vertex space coordinate of the effective reflecting surface
In the case of interior, the effective reflecting surface is redefined as inefficient reflections face.
5. Inverse ray tracing method according to any one of claims 1 to 4, which is characterized in that based on all effective
Reflecting surface determines the position of terminal to be positioned according to Inverse ray tracing algorithm and virtual image point algorithm, including：
It is determined between the terminal to be positioned and each network element according to each effective reflecting surface successively according to virtual image point algorithm
A plurality of reflection path；
The a plurality of reflection path of each network element and the terminal room to be positioned is synthesized into a synthesis according to predetermined composition algorithm
Reflection path；
In the terminal to be positioned there are in the case of four synthesis reflection paths, according to Inverse ray tracing algorithm according to
The corresponding network element position of four synthesis reflection paths determines the position of the terminal to be positioned.
6. a kind of Inverse ray tracing device, which is characterized in that including：
Determining module, for determining the effective reflecting surface in the predetermined interior space in all reflectings surface according to pre-defined rule, wherein
The effective reflecting surface is the reflecting surface that can be reflected；
Locating module, for being determined according to Inverse ray tracing algorithm and virtual image point algorithm based on all effective reflecting surfaces
The position of terminal to be positioned.
7. Inverse ray tracing device as claimed in claim 6, which is characterized in that the determining module is specifically used for：
Judge to make a reservation for the presence or absence of with described first between network element and the line segment of the first predetermined object predetermined plane central point connection
Other intersection points of object, there is no other intersection points, plane where determining the central point is effective reflecting surface.
8. Inverse ray tracing device as claimed in claim 7, which is characterized in that the determining module is specifically used for：
Rectangular coordinate system in space is established for the predetermined interior space；
Determine that the space coordinate of the network element, the first predetermined object are each in the established rectangular coordinate system in space
The plane equation of the space coordinate on each vertex that plane is included and the first predetermined each plane of object；
The space coordinate of the corresponding central point of each plane is determined according to the space coordinate on each vertex of each plane；
The straight of the central point and the network element is established according to the space coordinate of the space coordinate of the central point and the network element
Line equation；
Judge to whether there is with described first in advance on central point line segment corresponding with the linear equation where the network element
Other intersection points of earnest body.
9. Inverse ray tracing device as claimed in claim 8, which is characterized in that the determining module is additionally operable to：
Judge in the plane equation of the first predetermined each plane of object and the plane equation of the second predetermined each plane of object whether
There are identical plane equations；
There are identical plane equation, obtains the respective vertex space of identical two planes of plane equation and sit
Mark；
Judge whether each vertex space coordinate of effective reflecting surface in two planes is in each vertex space of another plane
In the range of coordinate；
The range of each vertex space coordinate of another plane is in each vertex space coordinate of the effective reflecting surface
In the case of interior, the effective reflecting surface is redefined as inefficient reflections face.
10. the Inverse ray tracing device as described in any one of claim 6 to 9, which is characterized in that the locating module,
It is specifically used for：
It is determined between the terminal to be positioned and each network element according to each effective reflecting surface successively according to virtual image point algorithm
A plurality of reflection path；
The a plurality of reflection path of each network element and the terminal room to be positioned is synthesized into a synthesis according to predetermined composition algorithm
Reflection path；
In the terminal to be positioned there are in the case of four synthesis reflection paths, according to Inverse ray tracing algorithm according to
The corresponding network element position of four synthesis reflection paths determines the position of the terminal to be positioned.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710016359.1A CN108286968B (en) | 2017-01-10 | 2017-01-10 | Method and device for tracing back ray |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710016359.1A CN108286968B (en) | 2017-01-10 | 2017-01-10 | Method and device for tracing back ray |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108286968A true CN108286968A (en) | 2018-07-17 |
| CN108286968B CN108286968B (en) | 2021-11-09 |
Family
ID=62819407
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710016359.1A Active CN108286968B (en) | 2017-01-10 | 2017-01-10 | Method and device for tracing back ray |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108286968B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110102420A1 (en) * | 2009-10-29 | 2011-05-05 | Electronics And Telecommunications Research Institute | Method for 3d preprocessing for ray tracing |
| CN104112293A (en) * | 2014-07-04 | 2014-10-22 | 南京航空航天大学 | Ray tracing acceleration algorithm applied to tunnel environment |
| CN104330788A (en) * | 2014-10-30 | 2015-02-04 | 中国人民解放军信息工程大学 | Radio location method based on reach path reverse tracking |
| CN104573368A (en) * | 2015-01-13 | 2015-04-29 | 北京航空航天大学 | Surface element projection based triangular cross-sectional ray tube electromagnetic ray tracing algorithm |
| CN106209264A (en) * | 2015-05-08 | 2016-12-07 | 富士通株式会社 | The method for tracing in electromagnetic wave propagation path, device and system |
-
2017
- 2017-01-10 CN CN201710016359.1A patent/CN108286968B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110102420A1 (en) * | 2009-10-29 | 2011-05-05 | Electronics And Telecommunications Research Institute | Method for 3d preprocessing for ray tracing |
| CN104112293A (en) * | 2014-07-04 | 2014-10-22 | 南京航空航天大学 | Ray tracing acceleration algorithm applied to tunnel environment |
| CN104330788A (en) * | 2014-10-30 | 2015-02-04 | 中国人民解放军信息工程大学 | Radio location method based on reach path reverse tracking |
| CN104573368A (en) * | 2015-01-13 | 2015-04-29 | 北京航空航天大学 | Surface element projection based triangular cross-sectional ray tube electromagnetic ray tracing algorithm |
| CN106209264A (en) * | 2015-05-08 | 2016-12-07 | 富士通株式会社 | The method for tracing in electromagnetic wave propagation path, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108286968B (en) | 2021-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110531960A (en) | For being developed in real world by virtual world, the System and method for of digital practical application formula is tested and disposed | |
| Chandak et al. | Ad-frustum: Adaptive frustum tracing for interactive sound propagation | |
| Geok et al. | A comprehensive review of efficient ray-tracing techniques for wireless communication | |
| KR20210043518A (en) | High-precision mapping method and device | |
| US20240037844A1 (en) | 3d structure engine-based computation platform | |
| CN112528508B (en) | Electromagnetic visualization method and device | |
| CN113534204B (en) | Navigation multipath signal simulation method and system based on three-dimensional scene | |
| CN110478898B (en) | Configuration method and device of virtual scene in game, storage medium and electronic equipment | |
| Antonacci et al. | Fast tracing of acoustic beams and paths through visibility lookup | |
| KR20220114619A (en) | Parcel inspection methods, devices, computing equipment, logistics systems and storage media | |
| Mo et al. | Tracing analytic ray curves for light and sound propagation in non-linear media | |
| CN109059949A (en) | The calculation method and device of shortest path | |
| WO2019105194A1 (en) | Propagation path search method and apparatus | |
| Li | 3D Indoor Scene Reconstruction and Layout Based on Virtual Reality Technology and Few‐Shot Learning | |
| CN116912817A (en) | Three-dimensional scene model splitting method and device, electronic equipment and storage medium | |
| CN113822892B (en) | Evaluation method, device and equipment of simulated radar and computer storage medium | |
| CN108286968A (en) | A kind of Inverse ray tracing method and apparatus | |
| CN110008387A (en) | Flow-field visualized implementation method, device and electronic equipment | |
| CN115511701A (en) | Method and device for converting geographic information | |
| CN114862997A (en) | Image rendering method and apparatus, medium, and computer device | |
| CN113313809A (en) | Rendering method and device | |
| CN114173281A (en) | Optimal layout method of beacon nodes of positioning system based on TOA (time of arrival) under indoor NLOS (non-line of sight) environment | |
| He et al. | Radio propagation modeling and real test of ZigBee based indoor wireless sensor networks | |
| Liu et al. | Visibility preprocessing suitable for virtual reality sound propagation with a moving receiver and multiple sources | |
| Byrne et al. | Applications of the VOLA format for 3D data knowledge discovery |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |