[发明专利]距离采样方法、装置、设备和存储介质

权利要求书

1.一种距离采样方法，其特征在于，所述方法包括：

将目标对象的三维立体数据划分为多个数据区块；所述数据区块中包括多个体素点；

对各所述数据区块中的体素点补偿虚拟粒子，将各所述数据区块生成各个体素点的衰减系数均为最大衰减系数的均匀数据区块；

根据光线起始点和所述最大衰减系数的衰减距离，在预先确定的光线传输方向上确定目标采样点；

若所述目标采样点为未补偿虚拟粒子的真实粒子，确定距离采样为有效距离采样。

2.根据权利要求1所述的方法，其特征在于，所述将目标对象的三维立体数据划分为多个数据区块，包括：

根据所述三维立体数据的第一分辨率，将所述三维立体数据平均地划分为多个第二分辨率相同的数据区块；所述第二分辨率小于所述第一分辨率。

3.根据权利要求1所述的方法，其特征在于，所述将目标对象的三维立体数据划分为多个数据区块，包括：

根据所述三维立体数据的第一分辨率，将所述三维立体数据划分为金子塔结构的数据区块；所述金子塔结构包括N层，N大于等于2；所述金子塔结构的各层的数据区块的分辨率依次减小、且数据区块数量递归增加；所述金子塔结构的顶层数据区块分辨率为所述第一分辨率。

4.根据权利要求1-3任一项所述的方法，其特征在于，在所述将各所述数据区块生成各个体素点的衰减系数均为最大衰减系数的均匀数据区块之前，所述方法包括：

获取每一个数据区块中各个体素点的衰减系数；

将所述各个体素点的衰减系数中最大衰减系数确定为对应数据区块的最大衰减系数。

5.根据权利要求4所述的方法，其特征在于，所述对各所述数据区块中的体素点补偿虚拟粒子，将各所述数据区块生成各个体素点的衰减系数均为最大衰减系数的均匀数据区块，包括：

获取各所述数据区块中衰减系数不是所述最大衰减系数的参考体素点；

对各所述参考体素点添加虚拟粒子，补偿各所述参考体素点的衰减系数为所述最大衰减系数；

各所述数据区块中的参考体素点的衰减系数均补偿为所述最大衰减系数后，得到各所述数据区块对应的均匀数据区块。

6.根据权利要求1-3任一项所述的方法，其特征在于，在所述确定距离采样为有效距离采样之前，所述方法还包括：

获取各所述数据区块中补偿了虚拟粒子的参考体素点中真实粒子的概率和未补偿虚拟粒子的体素点中真实粒子的概率；

根据各所述补偿了虚拟粒子的参考体素点中真实粒子的概率和未补偿虚拟粒子的体素点中真实粒子的概率，确定所述目标采样点是否为未补偿虚拟粒子的真实粒子；

若所述目标采样点为所述真实粒子，确定所述距离采样为有效距离采样；

若所述目标采样点不是所述真实粒子，以所述目标采样点为新的起始点，重新执行所述确定目标采样点的步骤，直至确定的目标采样点为所述真实粒子为止。

7.根据权利要求1-3任一项所述的方法，其特征在于，所述根据光线起始点和所述最大衰减系数的衰减距离，在预先确定的光线传输方向上确定目标采样点，包括：

计算所述光线传输方向上直线与各所述数据区块的相交点；

根据所述相交点确定所述目标采样点的所属数据区块；

根据所述目标采样点在所述所属数据区块中的坐标位置，确定所述目标采样点。

8.一种距离采样装置，其特征在于，所述装置包括：

划分模块，用于将目标对象的三维立体数据划分为多个数据区块；所述数据区块中包括多个体素点；

补偿模块，用于对各所述数据区块中的体素点补偿虚拟粒子，将各所述数据区块生成各个体素点的衰减系数均为最大衰减系数的均匀数据区块；

确定模块，用于根据光线起始点和所述最大衰减系数的衰减距离，在预先确定的光线传输方向上确定目标采样点；

采样模块，用于若所述目标采样点为未补偿虚拟粒子的真实粒子，确定距离采样为有效距离采样。