[发明专利]一种可见面判定方法、反向射线追踪方法及装置

权利要求书

1.一种可见面判定方法，其特征在于，包括：

获取目标空间中待判定平面的平面信息；

对于每个第一待判定平面，检测是否存在一个第二待判定平面，使得所述第一待判定平面中的各平面凸点与信号发射点所连形成的各条线段都穿过所述第二待判定平面；其中，所述第一待判定平面、所述第二待判定平面为所述待判定平面中的任意两个；

根据每个所述第一待判定平面的检测结果确定对应的所述第一待判定平面是否为可见面。

2.根据权利要求1所述的方法，其特征在于，所述待判定平面包括所述目标空间中物体的各表面所在的平面，其中，三个所述待判定平面相交于一个平面凸点。

3.根据权利要求1或2所述的方法，其特征在于，所述对于每个第一待判定平面，检测是否存在一个第二待判定平面，使得所述第一待判定平面中的各平面凸点与信号发射点所连形成的各条线段都穿过所述第二待判定平面包括：

读入一个所述第一待判定平面的平面方程并获得相应的平面凸点坐标；

将所述各平面凸点与所述信号发射点连线获得n条线段；

分别检测所述待判定平面中是否存在与所述n条线段都相交的第二待判定平面；

继续读入下一个第一待判定平面的平面方程进行检测，直至遍历所有所述待判定平面。

4.根据权利要求1或2所述的方法，其特征在于，所述根据每个所述第一待判定平面的检测结果确定对应的所述第一待判定平面是否为可见面包括：

在所述检测结果为存在所述第二待判定平面的情况下，确定所述第一待判定平面为不可见面；

在所述检测结果为不存在所述第二待判定平面的情况下，确定所述第一待判定平面为可见面。

5.一种反向射线追踪方法，其特征在于，所述方法基于权利要求1所述的可见面判定方法，包括：

获取目标空间中的可见面集合；

根据信号发射点的位置和信号接收点的位置，对每个可见面进行射线传播计算以确定相应的信号传播路径。

6.根据权利要求5所述的方法，其特征在于，在所述根据信号发射点的位置和信号接收点的位置，对每个可见面进行射线传播计算之后，所述方法还包括：

确定所述信号传播路径对传输信号的强度损耗；

在经历强度损耗后的信号强度大于或等于预设阈值的情况下，保留所述信号传播路径；在经历强度损耗后的信号强度小于所述预设阈值的情况下，删除所述信号传播路径。

7.一种可见面判定装置，其特征在于，包括：

平面获取单元，用于获取目标空间中待判定平面的平面信息；

检测单元，用于对于每个第一待判定平面，检测是否存在一个第二待判定平面，使得所述第一待判定平面中的各平面凸点与信号发射点所连形成的各条线段都穿过所述第二待判定平面；其中，所述第一待判定平面、所述第二待判定平面为所述待判定平面中的任意两个；

确定单元，用于根据每个所述第一待判定平面的检测结果确定对应的所述第一待判定平面是否为可见面。

8.根据权利要求7所述的装置，其特征在于，所述待判定平面包括所述目标空间中物体的各表面所在的平面，其中，三个所述待判定平面相交于一个平面凸点。

9.根据权利要求7或8所述的装置，其特征在于，所述检测单元，具体用于：

读入一个所述第一待判定平面的平面方程并获得相应的平面凸点坐标；

将所述各平面凸点与所述信号发射点连线获得n条线段；

分别检测所述待判定平面中是否存在与所述n条线段都相交的第二待判定平面；

继续读入下一个第一待判定平面的平面方程进行检测，直至遍历所有所述待判定平面。

10.根据权利要求7或8所述的装置，其特征在于，所述确定单元，具体用于：

在所述检测结果为存在所述第二待判定平面的情况下，确定所述第一待判定平面为不可见面；

在所述检测结果为不存在所述第二待判定平面的情况下，确定所述第一待判定平面为可见面。