CN114241124A - 三维模型中缝合边确定方法、装置和设备 - Google Patents

Abstract

本申请公开了一种三维模型中缝合边确定方法、装置和设备。该方法包括：获取相邻的第一模型和第二模型的相关坐标；根据所述相关坐标确定第一模型和第二模型的切割平面；根据所述切割平面的坐标和每个三角形的顶点坐标确定缝合点集合；根据所述缝合点集合确定缝合边。本申请实施例，对于两个模型相邻的情况，可以自动确定出每个模型上的缝合点，可以自动根据缝合点集合确定缝合边，缝合边确定后，可以根据缝合边对两个模型进行缝合操作，实现模型的无缝连接。避免如果手动选择的两个边不合适有可能会导致缝合边提取失败。

Description

三维模型中缝合边确定方法、装置和设备

技术领域

本申请涉及计算机技术领域，具体而言，涉及一种三维模型中缝合边确定方法、装置、设备和存储介质。

背景技术

两个模型做缝合(桥接)处理时，需要自动检测出要做缝合的边，现有技术中，需要人工手动在两个模型待缝合的两个边界上各自选择一个边，选中之后，计算机执行缝合的处理，使得两个模型实现无缝连接。但是对于用户来讲，手动操作选择缝合边时，需要用户放大图形，如果用户失误，可能会误选择，体验比较差，如果手动选择的两个边不合适有可能会导致缝合边提取失败。

发明内容

本申请的主要目的在于提供一种三维模型中缝合边确定方法、装置和设备，以解决上述问题。

为了实现上述目的，根据本申请的一个方面，提供了一种三维模型中缝合边确定方法，包括：

获取相邻的第一模型和第二模型的相关坐标；

根据所述相关坐标确定第一模型和第二模型的切割平面；

根据所述切割平面的坐标和每个三角形的顶点坐标确定缝合点集合；

根据所述缝合点集合确定缝合边。

在一种实施方式中，所述缝合点集合包括在所述切割平面上的第一缝合点集合，和在所述第一模型和第二模型的边界面上的第二缝合点集合。

在一种实施方式中，根据所述切割平面的坐标和三角形的顶点坐标确定在所述切割平面上的第一缝合点集合，包括：

对于任意的一个三角形，获取所述三角形中每个顶点的位置坐标；

根据所述每个顶点的位置坐标确定每个顶点与所述切割平面的位置关系；

所述位置关系包括，所述顶点在所述切割平面上；或者，所述顶点不在所述切割平面上；

根据所述每个顶点与所述切割平面的位置关系确定所述切割平面上的第一缝合点集合。

在一种实施方式中，根据所述每个顶点与所述切割平面的位置关系确定所述切割平面上的第一缝合点集合，包括：

所述三角形的顶点包括第一顶点、第二顶点和第三顶点；

如果所述第一顶点在切割平面上；所述第二顶点和第三顶点分别位于所述切割平面的两侧，则根据所述第二顶点和所述第三顶点的坐标确定所述第二顶点和所述第三顶点的连线与所述切割平面的交点；将所述第一顶点和所述交点作为缝合点；

如果所述第一顶点、第二顶点在切割平面上；第三顶点不在切割平面上；则将所述第一顶点和所述第二顶点作为缝合点；

如果所述第一顶点、第二顶点和第三顶点均位于所述切割平面上，则将所述第一顶点、第二顶点和第三顶点作为缝合点；

如果所述第一顶点、第二顶点和第三顶点均没有位于所述切割平面上；

所述第一顶点位于所述切割平面第一侧；

第二顶点和第三定位位于所述切割平面的第二侧；

根据所述第一顶点和第二顶点的坐标确定第一顶点和第二顶点连线与所述切割平面的第一交点坐标；

确定第一顶点和第三顶点连线与所述切割平面的第二交点坐标；

将所述第一交点和第二交点作为缝合点。

在一种实施方式中，根据所述相关坐标确定第一模型和第二模型的切割平面，包括：

如果所述第一模型和第二模型有重叠，则切割平面的纵坐标为 CutPlane＝ymin1+(ymin2-ymax1)/2；

其中，ymin1为第一模型的纵坐标最小值；

ymin2为第二模型的纵坐标最小值；

ymax1为第一模型的纵坐标最大值。

在一种实施方式中，根据所述缝合点集合确定缝合边，包括：

在缝合点集合中确定备选端点；

根据所述备选端点确定缝合边。

在一种实施方式中，在缝合点集合中确定备选端点，包括：

在第一缝合点集合中确定第一备选端点，具体包括：

确定所述第一模型或第二模型中，与所述切割平面平行的第一边界面和第二边界面；

确定所述第一缝合点集合中，每个缝合点距离所述第一边界面的第一距离集合，以及距离所述第二边界面的第二距离集合；

在所述第一距离集合和所述第二距离集合中，确定距离值最小的距离；

将所述最小距离对应的缝合点作为第一备选端点。

在一种实施方式中，还包括：对于任意的一个边界面，确定所述边界面上的第二备选端点；

根据所述第一备选端点和所述第二备选端点确定第三备选端点；

根据所述第一备选端点、第二备选端点和第三备选端点确定缝合点。

第二方面，本申请还提出了一种三维模型中缝合边确定装置，包括：

坐标获取模块，用于获取相邻的第一模型和第二模型的相关坐标；

切割平面确定模块，用于根据所述相关坐标确定第一模型和第二模型的切割平面；

缝合点确定模块，用于根据所述切割平面的坐标和每个三角形的顶点坐标确定缝合点集合；

缝合边确定模块，用于根据所述缝合点集合确定缝合边。

为了实现上述目的，根据本申请的第三方面，提供了一种电子设备；包括至少一个处理器和至少一个存储器；所述存储器用于存储一个或多个程序指令；所述处理器，用于运行一个或多个程序指令，用以执行上述任一项所述的步骤。

根据本申请的第四方面，提供了一种计算机可读存储介质，计算机可读存储介质中包含一个或多个程序指令，所述一个或多个程序指令用于执行上述任意一项所述的步骤。

在本申请实施例中，对于两个模型相邻的情况，可以自动确定出每个模型上的缝合点，可以自动根据缝合点集合确定缝合边，避免人工手动来找缝合边的操作，提高了效率，避免了人工手动操作产生的误差。缝合边确定后，可以根据缝合边对两个模型进行缝合操作，实现模型的无缝连接。

附图说明

构成本申请的一部分的附图用来提供对本申请的进一步理解，使得本申请的其它特征、目的和优点变得更明显。本申请的示意性实施例附图及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1是根据本申请实施例的一种三维模型中缝合边确定方法的流程图；

图2A是根据本申请实施例的第一模型示意图；

图2B是根据本申请实施例的第一模型示意图；

图2C是根据本申请实施例的第一模型和第二模型相接的示意图；

图3是根据本申请实施例的一种确定切割平面上备选端点的示意图；

图4是根据本申请实施例的一种确定非切割平面上备选端点的示意图；

图5是根据本申请实施例的一种三维模型中缝合边确定装置的结构示意图；

图6是根据本申请实施例的一种三维模型中缝合边确定设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本申请中，术语“上”、“下”、“左”、“右”、“前”、“后”、“顶”、“底”、“内”、“外”、“中”、“竖直”、“水平”、“横向”、“纵向”等指示的方位或位置关系为基于附图所示的方位或位置关系。这些术语主要是为了更好地描述本发明及其实施例，并非用于限定所指示的装置、元件或组成部分必须具有特定方位，或以特定方位进行构造和操作。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

适用于基于倾斜摄影方式获取的图像经过三维重建后输出的相邻两块分块模型，该模型为流行网格类型，流行网格指一条边连接着不多于两

如图1所示，该方法包括如下的步骤S102至步骤S108：

一种三维模型中缝合边确定方法，包括：

S102，获取相邻的第一模型和第二模型的相关坐标；

其中，第一模型和第二模型为临接关系，第一模型和第二模型可以相交，也可以不相交。

参见附图2A所示的第一模型的示意图；附图2B所示的第二模型的示意图；附图2C所示的第一模型和第二模型相接的示意图；如图2C所示，第一模型和第二模型有交叉重叠的部分。

具体的，两个模型在y方向上有重叠，设第一模型的包围盒为：

boundingbox1:[xmin1,ymin1,zmin1；xmax1,ymax1,zmax1]；

第二模型的包围盒为：

boundingbox2:[xmin2,ymin2,zmin2；xmax2,ymax2,zmax2]；

如图2C所示，两个模型有重合部分，需要进行缝合，缝合之后，两个模型可以实现无缝连接，没有重叠部分，从而有利于提高视图的美观性，提高用户的观看效果。

S104，根据所述相关坐标确定第一模型和第二模型的切割平面；

S106，根据所述切割平面的坐标和每个三角形的顶点坐标确定缝合点集合；

其中，三角形为三维模型进行网络划分之后形成的三角形的网格。经过划分后，三维模型由大量的三角形网格组成。

缝合点属于上述三角形中的顶点，但是该类顶点位置比较特殊，位于模型的边缘位置，根据该类点可以确定缝合边。

S108，根据所述缝合点集合确定缝合边。

本发明的上述的方法，可以自动根据缝合点集合确定缝合边，避免人工手动来找缝合边的操作，提高了效率，避免了人工手动操作产生的误差。

为了更好的确定出缝合点，在一种实施方式中，所述缝合点集合包括在所述切割平面上的第一缝合点集合和在所述第一模型，和/或者，第二模型的边界面上的第二缝合点集合。

具体的，如果第一模型和第二模型有重叠，则切割平面位于重叠部分的中间位置。如果第一模型和第二模型为隔离的，则切割平面位于隔离带的中间位置。在切割平面上存在缝合点。

在一种实施方式中，根据所述相关坐标确定第一模型和第二模型的切割平面时，如果所述第一模型和第二模型有重叠，则切割平面的纵坐标为CutPlane＝ymin1+(ymin2-ymax1)/2；

其中，ymin1为第一模型的底面纵坐标；

ymin2为第二模型的底面纵坐标；

ymax1为第一模型的顶面纵坐标。

示例性的，参见附图2中，若两个模型有重叠则切割平面均为 CutPlane＝ymin1+(ymin2-ymax1)/2；

若两个模型无重叠刚好相邻则切割平面各自为：

模型1：CutPlane1＝ymax1；

模型2：CutPlane2＝ymin2。

值得强调的是，第一模型和第二模型为三维立体模型，所以在第一模型和第二模型的相接处的各自的边界面上，也会有缝合点。根据上述两种缝合点，可以确定出缝合边。

为了确定出缝合点，进而根据缝合点提取出缝合边，在一种实施方式中，根据所述切割平面的坐标和三角形的顶点坐标确定在所述切割平面上的第一缝合点集合时，采用以下的步骤：

对于任意的一个三角形，获取所述三角形中每个顶点的位置坐标；

根据所述每个顶点的位置坐标确定每个顶点与所述切割平面的位置关系；

所述位置关系包括，所述顶点在所述切割平面上；或者，所述顶点不在所述切割平面上；

根据所述每个顶点与所述切割平面的位置关系确定所述切割平面上的第一缝合点集合。

下面根据三角形中的位于切割平面上的顶点数量的不同分情况进行详细说明。

根据所述每个顶点与所述切割平面的位置关系确定所述切割平面上的第一缝合点集合时，采用以下的步骤：

对于只有一个点在切割平面上的情况：

所述三角形的顶点包括第一顶点、第二顶点和第三顶点；

如果所述第一顶点在切割平面上；所述第二顶点和第三顶点分别位于所述切割平面的两侧，则根据所述第二顶点和所述第三顶点的坐标确定所述第二顶点和所述第三顶点的连线与所述切割平面的交点；将所述第一顶点和所述交点作为缝合点；

对于有两个顶点位于切割平面的情况：

如果所述第一顶点、第二顶点在切割平面上；第三顶点不在切割平面上；则将所述第一顶点和所述第二顶点作为缝合点；

如果三个点都在切割平面上的情况：

如果所述第一顶点、第二顶点和第三顶点均位于所述切割平面上，则将所述第一顶点、第二顶点和第三顶点作为缝合点；

对于三个顶点都不在切割平面上时，分为以下两种情况：

第一种情况是，一个顶点在切割平面一侧，另外两个顶点位于切割平面的另一侧。

第二种情况是，三个顶点都位于切割平面的同一侧。

对于上述的第一种情况，如果所述第一顶点、第二顶点和第三顶点均没有位于所述切割平面上；

所述第一顶点位于所述切割平面第一侧；

第二顶点和第三定位位于所述切割平面的第二侧；

根据所述第一顶点和第二顶点的坐标确定第一顶点和第二顶点连线与所述切割平面的第一交点坐标；

确定第一顶点和第三顶点连线与所述切割平面的第二交点坐标；

将所述第一交点和第二交点作为缝合点。

对于上述的第二种情况，三个顶点都位于切割平面的同一侧时，三个顶点都不纳入待缝合边顶点集合。

在一种实施方式中，根据所述缝合点集合确定缝合边时，在缝合点集合中确定备选端点；根据所述备选端点确定缝合边。

在一种实施方式中，因为缝合点集合包括切割平面上的第一缝合点集合和模型的边界面上的第二缝合点集合；

所以在缝合点集合中确定备选端点时，分以下两种情况讨论：

第一种情况，在切割平面上的第一缝合点集合中确定第一备选端点时，采用以下的步骤：

确定所述第一模型或第二模型中，与所述切割平面平行的第一边界面和第二边界面；

确定所述第一缝合点集合中，每个缝合点距离所述第一边界面的第一距离集合，以及距离所述第二边界面的第二距离集合；

在所述第一距离集合和所述第二距离集合中，确定距离值最小的距离；

将所述最小距离对应的缝合点作为第一备选端点。

示例性的，参见附图3所示的一种切割平面上备选端点的示意图；

切割面L平行于X方向，则模型上该切割平面L的两个邻面为Y和-Y；顶点 v(x,y,z)到邻面的距离计算为：

到-Y的距离计算公式为：(fabs(y-ymin1))；

到Y的距离计算公式为：(fabs(y-(ymax1)))；

则所有顶点到-Y平面的距离的集合为：(dyv0,dyv1,dyv2.....dyvn)；

到Y平面的距离集合为：(dyv0’,dyv1’,dyv2’.....dxvn’)；

切割面为L平行于Y方向，则模型上该切割面的两个邻面为X和-X；顶点 v(x,y,z)到邻面的距离计算为：

到-X的距离计算公式为：(fabs(x-xmin1))；

到X的距离计算公式为：(fabs(x-xmax1))；

则所有顶点到-X平面的距离集合为：(dxv0,dxv1,dxv2.....dxvn)；

到X平面的距离集合为：(dxv0’,dxv1’,dxv2’.....dxvn’)；

从上述的四个距离集合中，选择分别到两个邻面距离最小的点作为备选端点。也就是说，到两个邻面各自有个最小的点，这两个点都计入备选端点。

该备选端点到X面的距离是最小的；或者到Y的距最小的。

第二种情况，在模型的边界面上确定备选端点时，对于任意的一个边界面，确定所述边界面上的第二备选端点。

示例性的，参见附图4所示的一种确定非切割平面上备选端点的示意图。

本申请的模型中，一条边只有一个三角形也就是位于模型边界处，另外一个是位于模型内部，一条边对应两个三角形，这是倾斜摄影方式获取的图像经过三维重建处理后输出的模型的特点，然后只有边界边才能用于缝合，缝合后这条边就会有有两个三角形，也就是将两个模型连接起来了。

以一个模型的边界面为例，该边界面靠近另一个模型，也称邻面，上述步骤确定的第一备选端点记为V0；

找到第一备选端点v0相连的边界边上的第二备选端点v1时，具体步骤如下：

找到以该端点V0为顶点的所有边，

对于任意的一个边，判断该边所在的三角形；

如果该边只有一个三角形，则该边为边界边；判断该边界边是否为前述步骤中根据第一缝合点集合中的第一备选端点确定的待缝合边；

如果不是待缝合边，则确定该边界边的另外一个顶点为备选端点；记为第二备选端点v1。

根据上述的第一备选端点V0和上述的第二备选端点V1确定第三备选端点V2；

根据上述第一备选端点、第二备选端点和第三备选端点确定缝合点。

其中，第三备选端点V2既不在切割平面上，也不在模型的边界面上。

具体的，查找第三备选端点V2时，以两邻面作为切割平面，按照前述步骤找到两邻面上的端点记为备选端点；如图中的vy0；

找到vy0与v1之间的顶点，如图的v2也记为备选端点，具体寻找方法同前述的找到第一备选端点v0相连的边界边上的第二备选端点v1的步骤。

将上述备选端点以v0、v1、v2、...、vy0连接关系顺序记录。

在备选端点中寻找最终的端点，采取以下的步骤：

计算上述的顺序记录的备选端点到相应邻面的距离，若距离最小的点只有一个则取该点为最终端点；

若距离最小的点多于一个，也即距离一致，则取顺序最靠前的点为最终端点，并将该端点之前的所有的顶点也计入待缝合边的缝合点集合中；

示例性的，如果V3、V4、V5到相应邻面的距离相同，则取V3为最终端点，并将V1、V2、V0也列为缝合点。

需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

第二方面，本申请还提出了一种三维模型中缝合边确定装置，参见附图5所示的一种三维模型中缝合边确定装置的结构示意图；该装置包括：

坐标获取模块51，用于获取相邻的第一模型和第二模型的相关坐标；

切割平面确定模块52，用于根据所述相关坐标确定第一模型和第二模型的切割平面；

缝合点确定模块53，用于根据所述切割平面的坐标和每个三角形的顶点坐标确定缝合点集合；

缝合边确定模块54，用于根据所述缝合点集合确定缝合边。

在一种实施方式中，所述缝合点集合包括在所述切割平面上的第一缝合点集合，和在所述第一模型和第二模型的边界面上的第二缝合点集合。

在一种实施方式中，缝合点确定模块53还用于，对于任意的一个三角形，获取所述三角形中每个顶点的位置坐标；

根据所述每个顶点的位置坐标确定每个顶点与所述切割平面的位置关系；

所述位置关系包括，所述顶点在所述切割平面上；或者，所述顶点不在所述切割平面上；

根据所述每个顶点与所述切割平面的位置关系确定所述切割平面上的第一缝合点集合。

在一种实施方式中，缝合点确定模块53还用于，所述三角形的顶点包括第一顶点、第二顶点和第三顶点；

如果所述第一顶点在切割平面上；所述第二顶点和第三顶点分别位于所述切割平面的两侧，则根据所述第二顶点和所述第三顶点的坐标确定所述第二顶点和所述第三顶点的连线与所述切割平面的交点；将所述第一顶点和所述交点作为缝合点；

如果所述第一顶点、第二顶点在切割平面上；第三顶点不在切割平面上；则将所述第一顶点和所述第二顶点作为缝合点；

如果所述第一顶点、第二顶点和第三顶点均位于所述切割平面上，则将所述第一顶点、第二顶点和第三顶点作为缝合点；

如果所述第一顶点、第二顶点和第三顶点均没有位于所述切割平面上；

所述第一顶点位于所述切割平面第一侧；

第二顶点和第三定位位于所述切割平面的第二侧；

根据所述第一顶点和第二顶点的坐标确定第一顶点和第二顶点连线与所述切割平面的第一交点坐标；

确定第一顶点和第三顶点连线与所述切割平面的第二交点坐标；

将所述第一交点和第二交点作为缝合点。

在一种实施方式中，切割平面确定模块52还用于，如果所述第一模型和第二模型有重叠，则切割平面的纵坐标为CutPlane＝ymin1+(ymin2-ymax1)/2；

其中，ymin1为第一模型的纵坐标最小值；

ymin2为第二模型的纵坐标最小值；

ymax1为第一模型的纵坐标最大值。

上述例子为y方向的示例；同理，在X方向也可以进行类似的计算。

当两个模型在x方向上相邻时，则x方向上可以做缝合，那切割平面为x＝ xmin1+(xmin2-xmax1)/2。在一种实施方式中，缝合边确定模块54还用于，在缝合点集合中确定备选端点；根据所述备选端点确定缝合边。

在一种实施方式中，缝合点确定模块53还用于，确定所述第一模型或第二模型中，与所述切割平面平行的第一边界面和第二边界面；

确定所述第一缝合点集合中，每个缝合点距离所述第一边界面的第一距离集合，以及距离所述第二边界面的第二距离集合；

在所述第一距离集合和所述第二距离集合中，确定距离值最小的距离；

将所述最小距离对应的缝合点作为第一备选端点。

在一种实施方式中，缝合点确定模块53还用于，对于任意的一个边界面，确定所述边界面上的第二备选端点；

根据所述第一备选端点和所述第二备选端点确定第三备选端点；

根据所述第一备选端点、第二备选端点和第三备选端点确定缝合点。

第三方面，本申请还提出了一种三维模型中缝合边确定设备，参见附图6所示的一种三维模型中缝合边确定设备的结构示意图；

该电子设备包括至少一个处理器61和至少一个存储器62；所述存储器62用于存储一个或多个程序指令；所述处理器61，用于运行一个或多个程序指令，用以执行上述任意一项的方法。

第四方面，本申请还提出了一种计算机可读存储介质，计算机可读存储介质中包含一个或多个程序指令，所述一个或多个程序指令用于执行上述任一项所述的方法。

可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。处理器读取存储介质中的信息，结合其硬件完成上述方法的步骤。

存储介质可以是存储器，例如可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。

其中，非易失性存储器可以是只读存储器(Read-Only Memory，简称ROM)、可编程只读存储器(Programmable ROM，简称PROM)、可擦除可编程只读存储器(Erasable PROM，简称EPROM)、电可擦除可编程只读存储器(Electrically EPROM，简称EEPROM)或闪存。

易失性存储器可以是随机存取存储器(Random Access Memory，简称RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(Static RAM，简称SRAM)、动态随机存取存储器(Dynamic RAM，简称DRAM)、同步动态随机存取存储器(Synchronous DRAM，简称 SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data RateSDRAM，简称DDRSDRAM)、增强型同步动态随机存取存储器(EnhancedSDRAM，简称 ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM，简称SLDRAM) 和直接内存总线随机存取存储器(DirectRambus RAM，简称DRRAM)。

本发明实施例描述的存储介质旨在包括但不限于这些和任意其它适合类型的存储器。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件与软件组合来实现。当应用软件时，可以将相应功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种三维模型中缝合边确定方法，其特征在于，包括：

获取相邻的第一模型和第二模型的相关坐标；

根据所述相关坐标确定第一模型和第二模型的切割平面；

根据所述切割平面的坐标和每个三角形的顶点坐标确定缝合点集合；

根据所述缝合点集合确定缝合边。

2.根据权利要求1所述的三维模型中缝合边确定方法，其特征在于，

所述缝合点集合包括在所述切割平面上的第一缝合点集合，和在所述第一模型和第二模型的边界面上的第二缝合点集合。

3.根据权利要求2所述的三维模型中缝合边确定方法，其特征在于，

根据所述切割平面的坐标和三角形的顶点坐标确定在所述切割平面上的第一缝合点集合，包括：

对于任意的一个三角形，获取所述三角形中每个顶点的位置坐标；

根据所述每个顶点的位置坐标确定每个顶点与所述切割平面的位置关系；

所述位置关系包括，所述顶点在所述切割平面上；或者，所述顶点不在所述切割平面上；

根据所述每个顶点与所述切割平面的位置关系确定所述切割平面上的第一缝合点集合。

4.根据权利要求3所述的三维模型中缝合边确定方法，其特征在于，

根据所述每个顶点与所述切割平面的位置关系确定所述切割平面上的第一缝合点集合，包括：

所述三角形的顶点包括第一顶点、第二顶点和第三顶点；

如果所述第一顶点在切割平面上；所述第二顶点和第三顶点分别位于所述切割平面的两侧，则根据所述第二顶点和所述第三顶点的坐标确定所述第二顶点和所述第三顶点的连线与所述切割平面的交点；将所述第一顶点和所述交点作为缝合点；

如果所述第一顶点、第二顶点在切割平面上；第三顶点不在切割平面上；则将所述第一顶点和所述第二顶点作为缝合点；

如果所述第一顶点、第二顶点和第三顶点均位于所述切割平面上，则将所述第一顶点、第二顶点和第三顶点作为缝合点；

如果所述第一顶点、第二顶点和第三顶点均没有位于所述切割平面上；

所述第一顶点位于所述切割平面第一侧；

第二顶点和第三定位位于所述切割平面的第二侧；

根据所述第一顶点和第二顶点的坐标确定第一顶点和第二顶点连线与所述切割平面的第一交点坐标；

确定第一顶点和第三顶点连线与所述切割平面的第二交点坐标；

将所述第一交点和第二交点作为缝合点。

5.根据权利要求1所述的三维模型中缝合边确定方法，其特征在于，

根据所述相关坐标确定第一模型和第二模型的切割平面，包括：

如果所述第一模型和第二模型在y方向有重叠，则切割平面的纵坐标为CutPlane＝ymin1+(ymin2-ymax1)/2；

其中，ymin1为第一模型的第一纵坐标；

ymin2为第二模型的第二纵坐标；

ymax1为第一模型的第二纵坐标。

6.根据权利要求2所述的三维模型中缝合边确定方法，其特征在于，

根据所述缝合点集合确定缝合边，包括：

在缝合点集合中确定备选端点；

根据所述备选端点确定缝合边。

7.根据权利要求6所述的三维模型中缝合边确定方法，其特征在于，

在缝合点集合中确定备选端点，包括：

在第一缝合点集合中确定第一备选端点，具体包括：

确定所述第一模型或第二模型中，与所述切割平面平行的第一边界面和第二边界面；

确定所述第一缝合点集合中，每个缝合点距离所述第一边界面的第一距离集合，以及距离所述第二边界面的第二距离集合；

在所述第一距离集合和所述第二距离集合中，确定距离值最小的距离；

将所述最小距离对应的缝合点作为第一备选端点。

8.根据权利要求7所述的三维模型中缝合边确定方法，其特征在于，

还包括：对于任意的一个边界面，确定所述边界面上的第二备选端点；

根据所述第一备选端点和所述第二备选端点确定第三备选端点；

根据所述第一备选端点、第二备选端点和第三备选端点确定缝合点。

9.一种三维模型中缝合边确定装置，其特征在于，包括：

坐标获取模块，用于获取相邻的第一模型和第二模型的相关坐标；

切割平面确定模块，用于根据所述相关坐标确定第一模型和第二模型的切割平面；

缝合点确定模块，用于根据所述切割平面的坐标和每个三角形的顶点坐标确定缝合点集合；

缝合边确定模块，用于根据所述缝合点集合确定缝合边。

10.一种三维模型中缝合边确定设备，其特征在于，包括：至少一个处理器和至少一个存储器；所述存储器用于存储一个或多个程序指令；所述处理器，用于运行一个或多个程序指令，用以执行如权利要求1-8任一项所述的方法。

Images