[发明专利]三维模型遮挡体选取方法、系统、计算机设备及可读介质

权利要求书

1.一种三维模型遮挡体选取方法，其特征在于，包括：

加载三维模型，三维模型中包括多个物体；

计算三维模型中每个物体的近似最小包围盒；

基于所述多个物体的近似最小包围盒与用户视角范围的位置得到候选遮挡体集；

计算候选遮挡体集中每个候选遮挡体的权重；

按照权重大小对候选遮挡体集中的多个候选遮挡体排序，并按序选择预设数量的需要剔除的候选遮挡体；

所述计算三维模型的场景中物体的近似最小包围盒包括：

输入三维模型的顶点坐标，构建三维随机变量，其中，所述顶点坐标表示为(X_i，Y_i,Z_i)，所述三维随机变量表示为(X,Y,Z)；

建立协方差矩阵，所述协方差矩阵表示为：

对所述协方差矩阵进行相似变换，所述相似变换表示为：

其中，A1表示协方差矩阵，A2表示相似变换矩阵，w1-w9形成的矩阵为A1矩阵的逆矩阵，n1-n3形成的矩阵为A1矩阵的对角矩阵；

获取A2的三个特征向量：v₁＝(m₁，m₂，m₃)^T，v₂＝(m₄，m₅，m₆)^T，v₃＝(m₇，m₈，m₉)^T，每个特征向量对应所述近似最小包围盒的其中一个轴的方向；

计算所述三个特征向量的特征值，获取特征值最大的特征向量，该特征向量的方向为模型的最长轴方向；

计算三维模型的每个顶点分别在三个特征向量所在的轴的投影，获取所述近似最小包围盒的中心点和长宽高；

所述基于所述近似最小包围盒获取候选遮挡体集包括：

建立三维模型顶点在世界坐标系中的坐标，所述世界坐标系中的三维模型顶点坐标表示为：(x，y，z，1)；

将该世界坐标系中的坐标变换至裁剪坐标系下的坐标，所述变换的公式为：

p′＝pMVP，其中，当前模型矩阵为M，视图矩阵为V，投影矩阵为P，顶点p′为齐次坐标p′(xc，yc，zc，wc)；

标准化p′，获得裁剪坐标系下的顶点坐标，其中，标准化的公式为：

选取裁剪坐标系下的顶点坐标满足选取公式的候选遮挡体，选取的候选遮挡体共同形成候选遮挡体集，其中，所述选取公式为：

所述计算候选遮挡体集中每个候选遮挡体的权重的计算公式为：

其中，S表示物体的体积大小，表示物体近似最小包围盒的最大面的法向量，表示沿视点方向的单位矢量，L表示物体中心与视点之间的距离，W表示每个候选遮挡体的权重。