[发明专利]一种反向射线追踪方法和装置

权利要求书

1.一种反向射线追踪方法，其特征在于，包括：

按照预定规则确定预定室内空间中所有反射面中的有效反射面，其中，所述有效反射面为会发生反射的反射面；

基于所有的有效反射面按照反向射线追踪算法和虚拟镜像点算法确定待定位终端的位置；

其中，按照预定规则确定预定室内空间中所有反射面中的有效反射面，包括：

判断网元与第一预定物体预定平面中心点连接的线段之间是否存在与所述第一预定物体的其他交点；

在不存在其他交点的情况下，确定所述中心点所在平面为有效反射面。

2.如权利要求1所述的反向射线追踪方法，其特征在于，判断网元与第一预定物体预定平面中心点连接的线段之间是否存在与所述第一预定物体的其他交点，包括：

为预定室内空间建立空间直角坐标系；

在已建立的所述空间直角坐标系中确定所述网元的空间坐标、所述第一预定物体各个平面所包含的各个顶点的空间坐标和所述第一预定物体各个平面的平面方程；

根据每个平面各个顶点的空间坐标确定每个平面对应的中心点的空间坐标；

根据所述中心点的空间坐标和所述网元的空间坐标建立所述中心点与所述网元的直线方程；

判断所述中心点与所述网元所在所述直线方程对应的线段上是否存在与所述第一预定物体的其他交点。

3.如权利要求2所述的反向射线追踪方法，其特征在于，所述方法还包括：

判断第一预定物体各个平面的平面方程和第二预定物体各个平面的平面方程中是否存在相同的平面方程；

在存在相同的平面方程的情况下，获取平面方程相同的两个平面各自的顶点空间坐标；

判断两个平面中的有效反射面各个顶点空间坐标是否处于另一平面的各个顶点空间坐标的范围内；

在所述有效反射面各个顶点空间坐标处于所述另一平面的各个顶点空间坐标的范围内的情况下，将所述有效反射面重新确定为无效反射面。

4.如权利要求1至3中任一项所述的反向射线追踪方法，其特征在于，基于所有的有效反射面按照反向射线追踪算法和虚拟镜像点算法确定待定位终端的位置，包括：

按照虚拟镜像点算法依次根据每个有效反射面确定所述待定位终端与每个网元之间的多条反射路径；

按照预定合成算法将每个网元与所述待定位终端间的多条反射路径合成为一条合成反射路径；

在所述待定位终端存在四条合成反射路径的情况下，按照反向射线追踪算法根据所述四条合成反射路径对应的网元位置确定所述待定位终端的位置。

5.一种反向射线追踪装置，其特征在于，包括：

确定模块，用于按照预定规则确定预定室内空间中所有反射面中的有效反射面，其中，所述有效反射面为会发生反射的反射面；

定位模块，用于基于所有的有效反射面按照反向射线追踪算法和虚拟镜像点算法确定待定位终端的位置；

其中，所述确定模块，具体用于：

判断网元与第一预定物体预定平面中心点连接的线段之间是否存在与所述第一预定物体的其他交点，在不存在其他交点的情况下，确定所述中心点所在平面为有效反射面。

6.如权利要求5所述的反向射线追踪装置，其特征在于，所述确定模块，具体用于：

为预定室内空间建立空间直角坐标系；

在已建立的所述空间直角坐标系中确定所述网元的空间坐标、所述第一预定物体各个平面所包含的各个顶点的空间坐标和所述第一预定物体各个平面的平面方程；

根据每个平面各个顶点的空间坐标确定每个平面对应的中心点的空间坐标；

根据所述中心点的空间坐标和所述网元的空间坐标建立所述中心点与所述网元的直线方程；

判断所述中心点与所述网元所在所述直线方程对应的线段上是否存在与所述第一预定物体的其他交点。