三维模型的遮挡确定方法、装置、计算机设备和存储介质制造方法及图纸

本发明专利技术涉及一种三维模型的遮挡确定方法、装置、计算机设备和存储介质，将三维模型中的目标采样点与视点之间的第一线段进行等间隔划分，得到三维分割点集合，并确定三维分割点集合中的每个点所在的第一体素，进而判断第一体素对应的第一采样点集合是否为空，获取判断结果，最终根据判断结果确定目标采样点与视点之间的遮挡关系。在计算过程中，整个过程主要是计算机设备根据技术人员输入的信息进行计算的，减少了人为参与过程，大大提高了遮挡检测率，并且，计算机设备可以根据第一体素对应的第一采样点集合是否为空的判断结果确定目标采样点与视点之间的遮挡关系，大大降低了计算复杂度。

Occlusion determination method, device, computer equipment and storage medium for three-dimensional model

The present invention relates to a method, device, computer equipment and storage medium for occlusion determination of a three-dimensional model, which divides the first line segment between the target sampling point and the viewpoint in the three-dimensional model at equal intervals, obtains the set of three-dimensional segmentation points, determines the first voxel of each point in the set of three-dimensional segmentation points, and then judges whether the set of first sampling points corresponding to the first voxel is or not. Finally, the occlusion relationship between the target sampling point and the viewpoint is determined according to the judgment result. In the calculation process, the whole process is mainly computed by computer equipment according to the information input by technicians, which reduces the human participation process and greatly improves the occlusion detection rate. Moreover, the computer equipment can determine the occlusion relationship between the target sampling point and the viewpoint according to the judgment result of whether the first sampling point set corresponding to the first voxel is empty or not, thus greatly reducing the calculation. Computational complexity.

【技术实现步骤摘要】
三维模型的遮挡确定方法、装置、计算机设备和存储介质
本专利技术涉及计算机
，特别是涉及一种三维模型的遮挡确定方法、装置、计算机设备和存储介质。
技术介绍
三维模型是物体的多边形表示，通常用计算机或者其它视频设备进行显示。由于三维模型的复杂拓扑和视线的相互关系，导致视线方向上三维模型的某些局部对另一部分产生了遮挡而不可见，我们将这种现象称为遮挡现象。遮挡现象在三维扫描和三维建模过程中普遍存在，随着三维模型在不同领域的大量应用，我们有必要计算三维模型与每个视线的遮挡关系。目前，计算上述遮挡关系的方法有多种，例如，将三维模型映射到二维平面中，根据几何知识判断二维平面中的两个三角形是否有交集，并根据交集中的交点是否在三角形内部来确定遮挡关系。或者，计算三维模型的直方图来判断遮挡区域与非遮挡区域之间的相似性，根据相似性得到视差插值，根据该视差插值确定遮挡关系。又或者，技术人员通过计算三维模型中的遮挡像素点与邻域非遮挡像素点的颜色和距离的相似性，根据相似性进行遮挡区视差填充。但是，传统的计算方法存在计算复杂度高、遮挡检测率低的问题。
技术实现思路
基于此，有必要针对现有技术中计算复杂度高以及遮本文档来自技高网...

【技术保护点】
1.一种三维模型的遮挡确定方法，其特征在于，所述方法包括：将三维模型中的目标采样点与视点之间的第一线段进行等间隔划分，得到三维分割点集合；所述三维分割点集合包括所述第一线段上的所有分割点；确定所述三维分割点集合中的每个点所在的第一体素；判断各所述第一体素对应的第一采样点集合是否均为空，获取判断结果；所述第一采样点集合包括所述第一体素对应的所有采样点；根据所述判断结果确定所述目标采样点与所述视点之间的遮挡关系。

【技术特征摘要】
1.一种三维模型的遮挡确定方法，其特征在于，所述方法包括：将三维模型中的目标采样点与视点之间的第一线段进行等间隔划分，得到三维分割点集合；所述三维分割点集合包括所述第一线段上的所有分割点；确定所述三维分割点集合中的每个点所在的第一体素；判断各所述第一体素对应的第一采样点集合是否均为空，获取判断结果；所述第一采样点集合包括所述第一体素对应的所有采样点；根据所述判断结果确定所述目标采样点与所述视点之间的遮挡关系。2.根据权利要求1所述的方法，其特征在于，所述根据所述判断结果确定所述目标采样点与所述视点之间的遮挡关系，包括：若所述判断结果为各所述第一体素对应的第一采样点集合均为空，则所述目标采样点相对于所述视点不被遮挡；若所述判断结果为各所述第一体素对应的第一采样点集合中至少一个非空，则根据第二采样点集合确定所述遮挡关系；所述第二采样点集合包括所述第一采样点集合中的所有采样点。3.根据权利要求2所述的方法，其特征在于，所述根据第二采样点集合确定所述遮挡关系，包括：获取所述第二采样点集合中的每个采样点与所述第一线段之间的垂直距离；获取第一向量与第二向量之间的夹角；所述第一向量为所述目标采样点到所述第二采样点集合中的采样点的向量，所述第二向量为所述目标采样点到所述视点的向量；根据所述垂直距离和所述夹角确定所述遮挡关系。4.根据权利要求3所述的方法，其特征在于，所述根据所述垂直距离和所述夹角确定所述遮挡关系，包括：若所述第二采样点集合中的任意一个采样点满足预设的遮挡条件，则所述目标采样点相对于所述视点被遮挡；所述遮挡条件包括所述第二采样点集合中的采样点对应的垂直距离小于预设距离，且所述第二采样点集合中的采样点对应的夹角小于预设夹角；若所述第二采样点集合中的采样点均不满足所述遮挡条件，则所述目标采样点相对于所述视点未被遮挡。5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：根据所述三维模型的空间尺寸、空间位置、扫描系统的扫描距离参数，构建第一立...

【专利技术属性】
技术研发人员：陈海龙，郑霞，刘梦龙，孙守迁，文振坤，宋丽晓，何懂，
申请(专利权)人：深圳市易尚展示股份有限公司，浙江大学，
类型：发明
国别省市：广东,44