[发明专利]三维模型分割方法和系统

说明书

【技术领域】

本发明涉及图形处理领域，特别涉及一种三维模型分割方法和系统。

【背景技术】

将三维模型的图元进行有意义的类别标注，进一步将被标注为同一类别的图元分割为同一组成部件，从而将三维模型分割为多个独立的组成部件，是进行三维模型处理的基础。在几何建模、工业制造、动画制作和纹理贴图中的很多任务都依赖于三维模型分割的结果。例如，将一个椅子的三维模型的图元标注为腿、扶手、座垫、靠背对应的标记，进一步将被标注上同一标记的图元分割到同一个组成部件，从而得到椅子的各部件的模型数据。

三维模型分割是图形学的一个基本问题。虽然人们已经提出了很多方法，但传统的分割技术主要是针对流形的三维模型设计的。然后常见的很多三维模型都是由多个小块拼接而成的非流形结构。

【发明内容】

基于此，有必要提供一种能够分割非流形结构的三维模型的三维模型分割方法和系统。

一种三维模型分割方法，包括以下步骤S1～S4：

S1：在第一预设数量个预设角度下投影三维模型，获得三维模型的第一预设数量个二维投影图；

S2：对第一预设数量个二维投影图进行图元标注并计算图元标注的可信度；

S3：根据计算得到的可信度对三维模型的图元进行标注；

S4：根据三维模型的图元标记对三维模型进行分割，将三维模型中被标注为同一标记的图元分割到同一部件。

在其中一个实施例中，步骤S2中对每个预设角度下的二维投影图进行图元标注并计算图元标注的可信度的步骤包括以下步骤S21～S27：

S21：获取所述三维模型所表示物体在所述预设角度下的二维已标注图片，所述二维已标注图片中的图元被标注上了图元所属类别的标记，获取的所述二维已标注图片的数量为第二预设数量；

S22：将所述二维投影图与所述二维已标注图片进行区域划分；

S23：将所述二维投影图中的区域与所述二维已标注图片中的区域进行匹配，得到二维投影图中的区域在所述二维已标注图片中对应的区域；

S24：计算所述二维投影图片与所述二维已标注图片之间的变形对齐差异为所述二维投影图片与所述二维已标注图片之间对应区域的距离之和；

S25：获取第二预设数量的二维已标注图片中变形对齐差异按从小到大的顺序排序靠前的第三预设数量的二维已标注图片；

S26：分次将获取的第三预设数量的二维已标注图片中图元的标记迁移到所述二维投影图中的图元上；

S27：计算每次标记迁移中所述二维投影图中各图元被标注上二维已标注图片中图元的标记对应的可信度。

在其中一个实施例中，步骤S22中将某一个二维图进行区域划分包括以下步骤，该二维图指的是所述二维投影图或所述二维已标注图片：

S221：将二维图的每一行图元或每一列图元划分为单独的一个区域；

S222：按照以下公式计算相邻区域之间的距离，将距离最小的相邻区域合并为一个区域，重复执行“按照以下公式计算相邻区域之间的距离，将距离最小的相邻区域合并为一个区域”的步骤，直到二维图中所包含的区域数量不大于预设值；

Dis tan t(Di,Di+1)=hi+hi+1×BiSH(R[Di],R[Di+1]),]]>