Inverse ray tracing method and device

Abstract

The invention discloses an inverse ray tracing method and device. The method comprises the following steps: determining effective reflection surfaces in all refection surfaces in a preset indoor spaceaccording to a preset rule, wherein the effective reflection surfaces are reflection surfaces on which reflection occurs; determining the position of a to-be-located terminal based on all the effective reflection surfaces according to an inverse ray tracing algorithm and a virtual mirror point algorithm. According to the method disclosed by the invention, the effective reflection surfaces in allthe refection surfaces in the preset indoor space are determined according to the preset rule, and subsequent calculation and processing can be performed on the basis of all the effective reflection surfaces. The quantity of reflection surfaces needing to be traced in the preset space is greatly decreased in the process, the calculated amount is greatly decreased, the ray tracing efficiency is improved, and the problems in the prior art that the calculation process is complicated and the ray tracing efficiency is low due to many planes in the space while realizing the inverse ray tracing algorithm are solved.

Description

technical field [0001] The invention relates to the field of positioning, in particular to a reverse ray tracing method and device. Background technique [0002] With the development of network technology and communication technology, location-based services have become increasingly important. People can easily find destinations in unfamiliar cities, and can obtain location-based service recommendations at any time, resulting in huge social and economic benefits. . At present, more and more application requirements require that accurate location services can be obtained indoors and outdoors, such as gift location push in airport stores, automatic parking in underground garages, etc. [0003] At present, there are two main approaches to indoor positioning: one is a statistical model, which derives a certain distribution of signal strength indoors after statistical analysis of a large number of measurement data, but a propagation model only corresponds to a specific environme...

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a reverse ray tracing method and device to solve the following problems in the prior art: when the reverse ray tracing algorithm is implemented, due to the large number of planes in the space, the calculation process is very complicated and the ray tracing efficiency is low

Images