[发明专利]网格生成设备和方法

权利要求书

1.一种网格生成设备，包括：

第一网格生成单元，用于针对对象物体的图像中的与所述对象物体相对应的区域，生成具有多个格子单元的第一网格；

距离确定单元，用于基于所述区域的边界的长度并且基于所述第一网格的外框上的所述多个格子单元的点的数量，确定所述边界上的与所述多个格子单元的点相对应的多个对应点之间的距离；

对应点确定单元，用于基于所述距离并且基于所述多个格子单元的点中的一部分点，确定所述多个对应点，其中，所述一部分点位于所述区域的边界上；以及

第二网格生成单元，用于基于所述多个对应点并且基于所述多个格子单元的点，根据所述第一网格生成与所述区域相对应的第二网格。

2.根据权利要求1所述的网格生成设备，其中，所述对应点确定单元将所述多个格子单元的点中的、所述区域的边界上的点确定为第一对应点，并且将所述边界上与所述第一对应点相隔所述距离的位置确定为与所述第一对应点相邻的第二对应点。

3.根据权利要求1所述的网格生成设备，其中，

所述第一网格是初始网格；

所述第二网格是近似于所述区域的新的网格；以及

所述第二网格生成单元将所述初始网格变形为所述新的网格以使得所述初始网格的外框上的所述多个格子单元的点与所述多个对应点一致。

4.根据权利要求1所述的网格生成设备，其中，所述距离确定单元确定所述距离，以使得所述多个对应点之间的沿着所述边界的曲线的距离大体相等。

5.根据权利要求1所述的网格生成设备，其中，所述距离确定单元确定所述距离，以使得所述多个对应点之间的直线距离大体相等。

6.根据权利要求1所述的网格生成设备，其中，

所述对象物体是乳房；以及

所述第一网格生成单元基于乳房的特征生成所述第一网格。

7.根据权利要求1所述的网格生成设备，其中，

所述对象物体是左乳房和右乳房；以及

所述第一网格生成单元基于左乳房和右乳房的各自的乳头的位置和乳房外端的位置来生成所述第一网格。

8.根据权利要求1所述的网格生成设备，其中，所述第一网格生成单元生成平均几何模型的网格作为所述第一网格，其中所述平均几何模型表示多个几何模型的平均形状。

9.一种网格生成方法，包括：

第一网格生成步骤，用于针对对象物体的图像中的与所述对象物体相对应的区域，生成具有多个格子单元的第一网格；

距离确定步骤，用于基于所述区域的边界的长度并且基于所生成的第一网格的外框上的所述多个格子单元的点的数量，确定所述边界上的与所述多个格子单元的点相对应的多个对应点之间的距离；

对应点确定步骤，用于基于所确定的距离并且基于所述多个格子单元的点中的一部分点，确定所述多个对应点，其中，所述一部分点位于所述区域的边界上；以及

第二网格生成步骤，用于基于所确定的多个对应点并且基于所述多个格子单元的点，根据所述第一网格生成与所述区域相对应的第二网格。

10.根据权利要求9所述的网格生成方法，其中，所述对应点确定步骤将所述多个格子单元的点中的、所述区域的边界上的点确定为第一对应点，并且将所述边界上与所述第一对应点相隔所述距离的位置确定为与所述第一对应点相邻的第二对应点。

11.根据权利要求9所述的网格生成方法，其中，

所述第一网格是初始网格；

所述第二网格是近似于所述区域的新的网格；以及

所述第二网格生成步骤将所述初始网格变形为所述新的网格以使得所述初始网格的外框上的所述多个格子单元的点与所述多个对应点一致。

12.根据权利要求9所述的网格生成方法，其中，所述距离确定步骤确定所述距离，以使得所述多个对应点之间的沿着所述边界的曲线的距离大体相等。

13.根据权利要求9所述的网格生成方法，其中，

所述对象物体是乳房；以及

所述第一网格生成步骤基于乳房的特征生成所述第一网格。

14.根据权利要求9所述的网格生成方法，其中，

所述对象物体是左乳房和右乳房；以及

所述第一网格生成步骤基于左乳房和右乳房的各自的乳头的位置和乳房外端的位置来生成所述第一网格。