[发明专利]一种基于体素数据的射线检测方法及系统

权利要求书

1.一种基于体素数据的射线检测方法，包括以下步骤：

1）获取射线起点所在的体素方格，确定射线与体素方格交点的Value值大于0的体素方格；

2）根据Value值大于0的交点所处的象限生成虚拟方格，并获取射线与虚拟方格的近交点和远交点的Value值；

3）判断近交点与远交点是否满足规定条件；

4）计算并获取Value值等于128的坐标；

所述步骤3），进一步包括：

判断远交点的Value值是否大于128；

判断近交点的Value值是否小于128；

如果远交点的Value值大于128，且近交点的Value值小于128，则进行下一步骤；如果远交点的Value值小于128，且远交点在当前真实体素方格的包围盒内，则根据射线方向继续步进下一个虚拟方格，并返回上一步骤；如果远交点的Value值小于128，且远交点在当前真实体素方格的包围盒外，则返回所述确定射线与体素方格交点的Value值大于0的体素方格的步骤；如果远交点的Value值大于128，且近交点的Value值大于128，则结束检测。

2.根据权利要求1所述的基于体素数据的射线检测方法，其特征在于，所述步骤1），进一步包括：

如果当前体素方格的Value值为0，则继续沿射线方向朝下一个相邻方格步进。

3.根据权利要求1所述的基于体素数据的射线检测方法，其特征在于，所述步骤2），进一步包括：

根据射线与体素方格近交点所处的象限偏移半个体素生成一个虚拟方格；

对当前虚拟方格与射线进行相交检测，获取其近交点和远交点的Value值。

4.根据权利要求3所述的基于体素数据的射线检测方法，其特征在于，所述对当前虚拟方格与射线进行相交检测，获取其近交点和远交点的Value值的步骤，进一步包括：

根据每个交点存在的虚拟方格的面的顶点的Value值，对近交点与远交点进行平面线性插值分别获取两个交点插值后的Value值，其中，

虚拟方格的8个顶点分别是8个真实体素方格的中心，其代表8个Value值。

5.根据权利要求1所述的基于体素数据的射线检测方法，其特征在于，所述步骤4），进一步包括：

在远交点与近交点之间插值出Value值等于128的坐标。

6.一种基于体素数据的射线检测系统，其特征在于，包括：

数据获取模块，其获取各体素方格的包括Value值的体素数据，并获取射线与体素方格的交点；

生成模块，其根据Value值大于0的交点的象限生成虚拟方格；

计算模块，其计算取射线与虚拟方格的近交点和远交点的Value值；

判断模块，其判断近交点与远交点是否满足规定条件，如果满足规定条件，则所述计算模块根据远交点与近交点的Value值通过插值法计算并获取Value值等于128的坐标。

7.根据权利要求6所述的基于体素数据的射线检测系统，其特征在于，

虚拟方格的8个顶点分别是8个真实体素方格的中心，其代表8个Value值，

所述计算模块根据每个交点存在的虚拟方格的面的顶点的Value值，对近交点与远交点进行平面线性插值分别获取两个交点插值后的Value值。

8.根据权利要求6所述的基于体素数据的射线检测系统，其特征在于，所述规定条件是远交点的Value值大于128，且近交点的Value值小于128。

9.根据权利要求6所述的基于体素数据的射线检测系统，其特征在于，所述计算模块在远交点与近交点之间插值出Value值等于128的坐标。