[发明专利]三维网格模型的处理方法、装置和存储介质

权利要求书

1.一种三维网格模型的处理方法，其特征在于，包括：

获取待处理的三维网格模型；

生成所述三维网格模型的外包围盒，并确定构成所述外包围盒的各参考平面的空间位置信息；

在所述三维网格模型的表面上分别确定出各所述参考平面对应的目标点，得到所述目标点的空间位置信息；

输出各所述参考平面的空间位置信息和各所述目标点的空间位置信息，各所述参考平面的空间位置信息和各所述目标点的空间位置信息用于确定三维标签的空间位姿，所述三维标签用于展示所述三维网格模型的信息；

其中，所述目标点通过方式确定：基于各所述参考平面的空间位置信息，分别在各所述参考平面中生成样本点；对于每个所述参考平面中的每个样本点，在所述三维网格模型的表面上确定出与该样本点距离最小的最近点，得到各所述参考平面分别对应的最近点集合；基于预设的定位策略，从每个所述最近点集合中确定出一个目标点，得到各所述目标点的空间位置信息。

2.根据权利要求1所述的方法，其特征在于，所述样本点通过如下方式生成：

基于预设的采样分辨率，在所述参考平面中均匀采样，并将采样得到的点确定为样本点。

3.根据权利要求2所述的方法，其特征在于，在所述三维网格模型的表面上确定出与该样本点距离最小的最近点，包括：

基于预设的最近邻点算法，从所述三维网格模型的面片的顶点中确定出至少一个与所述样本点距离最小的顶点，并确定该顶点与所述样本点的连线；

从所述三维网格模型的面片中确定出与所述连线相交的候选面片；

从每个所述候选面片中确定出与所述样本点距离最小的候选最近点，得到所述样本点的候选最近点集合；

将所述候选最近点集合中距离所述样本点最近的候选最近点确定为所述样本点的最近点。

4.根据权利要求2所述的方法，其特征在于，在所述三维网格模型的表面上确定出与该样本点距离最小的最近点，还包括：

基于第一空间搜索算法构建所述三维网格模型的面片的索引，以实现对所述三维网格模型的面片的搜索；

基于第二空间搜索算法构建所述样本点与所述面片的顶点的索引，以实现对所述样本点和/或所述面片的顶点的搜索。

5.根据权利要求2至4之一所述的方法，其特征在于，所述定位策略包括多个子策略，所述多个子策略分别对应于不同位置的参考平面。

6.根据权利要求5所述的方法，其特征在于，基于预设的定位策略，分别从各所述最近点集合中确定出一个目标点，包括：

分别确定出各所述最近点集合对应的最小距离，所述最小距离表示所述最近点集合中的各最近点与其对应的样本点之间的距离最小值；

基于所述最小距离与所述采样分辨率，确定各所述最近点集合分别对应的预设距离；

分别从各所述最近点集合中确定出符合预设条件的候选目标点，得到各所述参考平面分别对应的候选目标点集合，所述预设条件包括所述最近点与其对应的样本点之间的距离小于或等于所述预设距离；

基于所述参考平面与所述三维网格模型的模型坐标系的相对位置，确定所述参考平面对应的子策略；

基于所述参考平面对应的子策略，从所述参考平面对应的候选目标点集合中确定出所述参考平面对应的目标点。

7.根据权利要求6所述的方法，其特征在于，基于所述参考平面对应的子策略，从所述参考平面对应的候选目标点集合中确定出所述参考平面对应的目标点，包括：

若所述参考平面垂直于第一坐标轴，则从所述参考平面对应的候选目标点集合中确定出距离所述参考平面的中心最近的候选目标点，并将该候选目标点确定为所述参考平面的对应的目标点；

若所述参考平面平行于所述第一坐标轴，则从所述候选目标点集合中确定出距离所述参考平面的预设角点最近的候选目标点，并将该候选目标点确定为所述参考平面对应的目标点。