CN118037992A - 一种三角网局部重构方法、系统、设备及存储介质 - Google Patents

Abstract

本申请涉及一种三角网局部重构方法、系统、设备及存储介质，属于图像处理的技术领域，该方法包括获取目标模型和选择边界，目标模型表示由三角形网格构成的三维物体模型，选择边界围成的区域为目标模型中的部分区域；确定目标模型中每个三角形与选择边界的交点；根据交点，对目标模型中每个三角形进行重构，得到重构模型，选择边界与重构模型中的三角形的边重合。本申请具有提高三维物体在三角形网格中区域删除准确度的效果。

Description

一种三角网局部重构方法、系统、设备及存储介质

技术领域

本申请涉及图像处理的技术领域，尤其是涉及一种三角网局部重构方法、系统、设备及存储介质。

背景技术

网格模型(mesh model)是通过使用一系列大小和形状接近的多边形(通常是三角形)近似表示三维物体的模型。网格模型是一种用于描述三维物体表面的数学表示方法，它由一系列顶点(vertices)和连接这些顶点的线段或面片(faces)组成。每个顶点具有其在三维空间中的坐标位置，而每个面片则由一组顶点索引构成，定义了一个平面。

在网格模型中，可以使用不同的数据结构来表示顶点和面片之间的关系，常见的包括三角形网格(triangle mesh)和四边形网格(quadrilateral mesh)。三角形网格是最常用的一种，它由三个顶点和一个法线向量(用于确定面片的朝向)组成。四边形网格则由四个顶点和一个法线向量构成。

目前，在使用三角形网格表示三维物体的前提下，对三维物体的部分区域进行删除，要使用OSG(Open Scene Graph)求交器来求三维物体所在的三角形网格与目标选择区域的相交三角形，只要三角形网格中的某一个三角形与目标选择区域存在重合或部分重合，就将该三角形标记为相交三角形，并将所有的相交三角形删除，进而实现对目标选择区域的删除。但是这样会使得删除后的三维物体的边界出现锯齿效果，对目标选择区域的删除并不准确。

发明内容

为了提高三维物体的区域删除准确度，本申请提供了一种三角网局部重构方法、系统、设备及存储介质。

在本申请的第一方面，提供了一种三角网局部重构方法。该方法包括：

获取目标模型和选择边界，目标模型表示由三角形网格构成的三维物体模型，选择边界围成的区域为目标模型中的部分区域；

确定目标模型中每个三角形与选择边界的交点；

根据交点，对目标模型中三角形进行重构，得到重构模型，选择边界与重构模型中的三角形的边重合。

由以上技术方案可知，通过对目标模型和选择边界形成区域的判断，得到目标模型中每个三角形和选择边界的位置关系，当三角形与选择边界不存在交点时表示三角形位于选择边界围成的区域的内部或外部，仅需要完全删除或完全保留，不需要参与重构，当三角形和选择边界存在交点时表示三角形和选择边界围成的区域存在交集，该三角形需要部分删除部分保留，将该三角形进行重构，使得三角形网格与选择边界更加贴合，达到提高三维物体在三角形网格中区域删除准确度的效果。

在一种可能的实现方式中，确定目标模型中每个三角形与选择边界的交点，包括：根据选择边界，遍历目标模型中每个三角形，判断选择边界和每个三角形之间的位置关系，确定每个三角形对应的交点。

在一种可能的实现方式中，根据交点，对目标模型中三角形进行重构，得到重构模型，包括：

当交点的个数为两个且两个交点分别位于三角形的两条边上时，将选择边界在三角形内的边界顶点、三角形的顶点和交点组成三角形顶点集合；

根据三角形顶点集合，重构目标模型中的三角形，得到重构模型。

由以上技术方案可知，根据交点的情况不同，选择不同的点进行三角形重构，避免三角形顶点集合中出现不必要的点，达到提高重构效率的效果。

在一种可能的实现方式中，根据交点，对目标模型中每个三角形进行重构，得到重构模型，包括：

当交点的个数为两个且两个交点在三角形的一条边上时，将三角形的顶点和交点组成三角形顶点集合；

根据三角形顶点集合，重构目标模型中的三角形，得到重构模型。

在一种可能的实现方式中，根据交点，对目标模型中每个三角形进行重构，得到重构模型，包括：

当交点的个数为一个时，将交点和选择边界中的顶点组成三角形顶点集合；

根据三角形顶点集合，重构目标模型中的三角形，得到重构模型。

在一种可能的实现方式中，方法还包括：

遍历目标模型中的每个三角形，判断每个三角形与选择边界之间的关系；

当三角形与选择边界围成的区域存在交集时，将三角形记为相交三角形；

判断相交三角形的顶点与选择边界围成的区域的位置关系，得到内顶点集合和外顶点集合；根据内顶点集合和外顶点集合，重构目标模型。

在一种可能的实现方式中，判断相交三角形的顶点与选择边界围成的区域的位置关系，得到内顶点集合和外顶点集合，包括：

获取相交三角形的顶点沿指定方向的延长线与选择边界的交点个数，指定方向表示与任意一个坐标轴平行的方向；

当交点个数为奇数时，将相交三角形的顶点添加至内顶点集合；

当交点个数为偶数时，将相交三角形的顶点添加至外顶点集合。

在本申请的第二方面，提供了一种三角网局部重构系统。该系统包括：

数据获取模块，用于获取目标模型和选择边界，目标模型表示由三角形网格构成的三维物体模型，选择边界围成的区域为目标模型中的部分区域；

交点确定模块，用于确定目标模型中每个三角形与选择边界的交点；

模型重构模块，用于根据交点，对目标模型中每个三角形进行重构，得到重构模型，选择边界与重构模型中的三角形的边重合。

在本申请的第三方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。

在本申请的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本申请的第一方面的方法。

综上所述，本申请包括至少一种有益技术效果：

通过对目标模型和选择边界形成区域的判断，得到目标模型中每个三角形和选择边界的位置关系，当三角形与选择边界不存在交点时表示三角形位于选择边界围成的区域的内部或外部，仅需要完全删除或完全保留，不需要参与重构，当三角形和选择边界存在交点时表示三角形和选择边界围成的区域存在交集，该三角形需要部分删除部分保留，将该三角形进行重构，使得三角形网格与选择边界更加贴合，达到提高三维物体在三角形网格中区域删除准确度的效果。

附图说明

图1是本申请实施例提供的三角网局部重构方法的流程示意图。

图2是本申请实施例提供的目标模型和选择边界的线框示意图。

图3是本申请实施例提供的三角网局部重构方法中跌落法判断示意图。

图4是本申请实施例提供的三角网局部重构方法中两个交点在三角形两条边上的多种情况示意图。

图5是本申请实施例提供的三角网局部重构方法中两个交点在三角形一条边上的多种情况示意图。

图6是本申请实施例提供的三角网局部重构方法中一个交点和相交三角形顶点重合的情况示意图。

图7是本申请实施例提供的三角网局部重构系统的结构示意图。

图8是本申请实施例提供的电子设备的结构示意图。

图中，201、数据获取模块；202、交点确定模块；203、模型重构模块；301、CPU；302、ROM；303、RAM；304、I/O接口；305、输入部分；306、输出部分；307、存储部分；308、通信部分；309、驱动器；310、可拆卸介质。

具体实施方式

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

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，如无特殊说明，一般表示前后关联对象是一种“或”的关系。

网格模型通常用于计算机图形学、计算机辅助设计、虚拟现实等领域。它可以被渲染成可视化的图像或动画，也可以进行碰撞检测、物理模拟等操作。在实际应用中，可以使用各种软件工具和算法对网格模型进行创建、编辑、优化和分析。

网格模型除了顶点和面片信息，还可以包含其他属性，例如，颜色、纹理坐标、法线向量等。这些属性可以为网格模型添加更多的细节和真实感。

当前使用OSG(Open Scene Graph)求交器来求三角形网格与选择边界中的相交三角形，通过将选择边界形成的区域内的三角形进行删除并将上述相交三角形进行删除，这样就会导致删除后的模型边缘会出现锯齿状。为了解决锯齿问题，使边界处能够平滑流畅，本申请实施例提供了一种三角网局部重构方法，这种方法通过对上述相交三角形进行重构，将三角形网格中的一个三角形重构为若干个三角形，使得重构后的三角形网格与选择边界更加贴合，提高三维物体的区域删除准确度，最大限度地保留网格模型的原貌，减少由于删除部分区域带来的误差。

下面结合说明书附图对本申请实施例做进一步详细描述。

本申请实施例提供一种三角网局部重构方法，所述方法的主要流程描述如下。

如图1所示：

步骤S101：获取目标模型和选择边界。

具体地，上述目标模型表示由三角形网格构成的三维物体模型，上述选择边界围成的区域为上述目标模型中的部分区域。

步骤S102：确定目标模型中每个三角形与选择边界的交点。

具体地，根据上述选择边界，遍历上述目标模型中每个三角形，确定每个上述三角形对应的交点。

可以理解的是，上述选择边界会在上述目标模型上围成一个选择区域，根据这个选择区域所对应的数据范围，确定目标模型的三角形网格中在上述区域范围内的三角形或与选择区域部分相交的三角形。在一个具体的示例中，可以使用OSG求交器求出目标模型和选择区域相交的三角形。三角形网格中的每个三角形都通过三个顶点进行存储。循环每个三角形的每个顶点，判断每个三角形的每条边和选择边界之间的关系，得到每个三角形对应的交点。参照图2，图2包括目标模型对应的三维物体的部分线框图和选择边界对应的线框图，从图2中可以看出目标模型中的四个瓦片块和选择边界所围成的选择区域有交集。

步骤S103：根据交点，对目标模型中三角形进行重构，得到重构模型。

具体地，上述选择边界与上述重构模型中的三角形的边重合。在第一个示例中，当上述交点的个数为两个且两个上述交点分别位于上述三角形的两条边上时，将上述选择边界在上述三角形内的边界顶点和上述三角形的顶点组成三角形顶点集合；根据上述三角形顶点集合，重构目标模型中的三角形，得到重构模型。在本申请提供实施方式中，三角形顶点集合为一个集合，在其他实施方式中，上述三角形顶点集合还可以包括内顶点集合和外顶点集合，上述内顶点集合中的所有点在上述选择区域的范围内或在上述选择边界上。上述外顶点集合中的所有点在上述选择区域的范围外或在上述选择边界上。例如，在遍历每个三角形的顶点时，如果该三角形的所有顶点都在选择区域内或选择区域外，表示该三角形并未与选择区域产生交集，所以该三角形不参与重构，反之，如果该三角形的部分顶点在选择区域内，部分顶点在选择区域外，则表示该三角形与选择区域存在交集，将在选择区域外的顶点添加到外顶点集合中，将在选择区域内的顶点添加到内顶点集合中。除此之外，还需要将上述交点和上述边界顶点分别添加到外顶点集合和内顶点集合中。再例如，可以采用跌落法对相交三角形的顶点进行判别，得到外顶点集合和内顶点集合。上述相交三角形是指跨越选择区域内外的三角形。参照图3，图3为跌落法判断示意图，外面的多边形是选择边界围成的闭合多边形，里面的三角形是三角形网格中的某个三角形，判断三角形的三个顶点是在选择区域内，还是选择区域外，需要判断三角形顶点沿负Y方向的延长线与选择边界的交点，如果交点个数为奇数个，则表示该顶点在选择区域内，如果交点个数为偶数个，则表示该顶点在选择区域外。在其他实施方式中，上述负Y方向还可以为Y轴方向、X轴方向、负X方向等与坐标轴平行或垂直的方向，在此不作限定。当三角形顶点集合为一个集合时，三角形顶点集合中包括内顶点集合和外顶点集合中的所有点且三角形顶点集合中的点不重复。

在本申请提供的实施方式中，通过使用三角形局部动态重构递归函数来得到重构模型。三角形局部动态重构递归函数的调用示例如下：

iRet＝RebuildTrianglenet(jjc,jjt,vertices,vertexindex4,texcoords,ff1,vertexindex5,m3)；

其中，RebuildTrianglenet为三角形局部动态重构递归函数，iRet表示重构后得到的结果，三角形局部动态重构递归函数的参数有jjc、jjt、vertices、vertexindex4、texcoords、ff1、vertexindex5和m3。其中，jjc表示选择边界的首地址，jjt表示选择边界的末地址，vertices为三角形网格的顶点集合，vertexindex4为相交三角形的顶点集合，texcoords为相交三角形的纹理坐标集合，ff1为边界顶点的集合，vertexindex5表示动态重构后的三角形顶点集合，m3表示三角网坐标顶点个数。

在其他实施方式中，还可以使用Delaunay剖分方法、分割合并算法、扩张生长法和逐点插入法等方法将三角形顶点集合中的顶点构建成三角形并形成三角形网格，得到重构模型，得到的重构模型中部分三角形的边与选择边界重合，不存在相交三角形。上述分隔合并算法采用分而治之策略，先将数据点分割成易于三角化的点子集，后对每个子集分别三角化，并对每个子集进行局部优化过程(local optimization procedure，LOP)，再对优化后三角网进行合并，形成最终的三角网即重构模型。上述扩张生长法是将顶点进行排序，可以得到第一个三角形，然后向外层层扩展，形成最终的三角形网格。上述三角形网格的构建方法为本领域技术人员公知的技术，在此不做赘述。

可以理解的是，在确定交点的过程中，每个点不仅包括位置，还包括纹理坐标，当点的位置确定时，也将该点对应的纹理坐标进行补充。通过点的位置确定点的纹理坐标为本领域技术人员公知的技术内容，在此不做赘述。

当完成重构模型之后，由于不存在相交三角形，就可以将在选择区域内的三角形删除，保留选择区域外的三角形，实现对选择区域的删除准确度的提高，保证删除区域边界平滑流畅的效果。

进一步地，当交点的个数为两个且两个上述交点分别位于上述三角形的两条边上时，还分为两种情况，一种为在三角形内不存在边界顶点，另一种为在三角形内存在至少一个边角顶点。参照图4，图4表示两个交点在三角形两条边上的多种情况。参照图4a，其中，s1、s2、s3和s4四个边界顶点组成选择区域，t1、t2和t3组成相交三角形，i1和i2分别表示两个交点。从图4a中可以了解到，在相交三角形内部不存在边界顶点，所以边界顶点不参与三角形重构，但是相交三角形的三个顶点和两个交点需要参与重构，通过重构将t1、t2和t3组成的相交三角形，拆分为t1、t2和i2组成的第一三角形，i1、i2和t3组成的第二三角形和i1、i2与t1组成的第三三角形。参照图4b，其中，s1、s2、s3和s4四个边界顶点组成选择区域，t1、t2和t3组成相交三角形，i1和i2分别表示两个交点。从图4b中可以了解到，在相交三角形内部存在一个边界顶点t2，所以边界顶点需要参与三角形重构，即参加重构的顶点包括相交三角形的三个顶点、两个交点和边界顶点t2，通过重构将t1、t2和t3组成的相交三角形，拆分为s1、t1和i2组成的第一三角形，s1、i2和t2组成的第二三角形，s1、i1和t2组成的第三三角形，s1、i1和t3组成的第四三角形，s1、t1和t3组成的第五三角形。参照图4c，其中，s1、s2、s3、s4和s5五个边界顶点组成选择区域，t1、t2和t3组成相交三角形，i1和i2分别表示两个交点。从图4c中可以了解到，在相交三角形内部存在三个边界顶点s3、s4和s5，所以有三个边界顶点需要参与三角形重构，即参加重构的顶点包括相交三角形的三个顶点、两个交点、三个边界顶点s3、s4和s5，通过重构将t1、t2和t3组成的相交三角形，拆分为九个三角形。

当两个交点在相交三角形的两条边上时，需要对相交三角形内的区域进行三角形重构。将相交三角形内部的边界顶点个数记为m，当m＝0时即相交三角形中没有边界顶点，需要将两交点和位于选择区域同一侧的两个三角形顶点进行三角形重构。判断两个交点与三角形顶点有无重复的情况，如果没有重复，就在三角形顶点集合中增加两交点，并同时增加纹理，并返回两交点在三角形顶点集合里的序号。原三角形的顶点、两个交点构成新三角形。如图5a所示，i1、i2、t3为选择区域内新建的三角形，i1、i2、t1和i2、t1、t2为选择区域外新建的三角形。

在第二个示例中，当上述交点的个数为两个且两个上述交点在上述三角形的一条边上时，将上述三角形的顶点和上述交点组成三角形顶点集合；根据上述三角形顶点集合，重构目标模型中的三角形，得到重构模型。

在第二个具体的示例中，当上述交点的个数为两个且两个交点在上述三角形的一条边上时，参照图5，图5表示两个交点在三角形一条边上的多种情况。参照图5a，s1、s2、s3、s4和s5五个边界顶点组成选择区域，t1、t2和t3组成相交三角形，i1和i2分别表示两个交点。从图5a中可以了解到，在相交三角形内部存在边界顶点s4和s5，所以边界顶点s4和s5需要参与三角形重构，即参加重构的顶点包括相交三角形的三个顶点、两个交点和两个边界顶点s4和s5，通过重构将t1、t2和t3组成的相交三角形，拆分为七个三角形。参照图5b，s1、s2、s3、s4和s5五个边界顶点组成选择区域，t1、t2和t3组成相交三角形，i1和i2分别表示两个交点。从图5b中可以了解到，在相交三角形内部存在边界顶点s3、s4和s5，所以边界顶点s3、s4和s5需要参与三角形重构，即参加重构的顶点包括相交三角形的三个顶点、两个交点和三个边界顶点s3、s4、s5，通过重构将t1、t2和t3组成的相交三角形，拆分为九个三角形。参照图5c，s1、s2、s3、s4和s5五个边界顶点组成选择区域，t1、t2和t3组成相交三角形，i1和i2分别表示两个交点。从图5c中可以了解到，在相交三角形内部存在边界顶点s1、s3、s4和s5，所以边界顶点s1、s3、s4和s5需要参与三角形重构，即参加重构的顶点包括相交三角形的三个顶点、两个交点和四个边界顶点s1、s3、s4、s5，通过重构将t1、t2和t3组成的相交三角形，拆分为十一个三角形。

当两个交点在相交三角形的一条边上时，需要对相交三角形内的区域进行三角形重构。将相交三角形内部的边界顶点个数记为m，当m＝1时，两交点与相交三角形内部的边界顶点构成一个新三角形；当m>1时，两交点、相交三角形内部的多个边界顶点和三角形的三个顶点构成若干个新的三角形。

在第三个示例中，当上述交点的个数为一个时，将上述交点和上述选择边界中的顶点组成三角形顶点集合；根据上述三角形顶点集合，重构目标模型中的三角形，得到重构模型。

在本申请实施例中，上述交点个数为一个是指其中一个交点和相交三角形顶点重合的情况。参照图6，s1、s2、s3和s4四个边界顶点组成选择区域，t1、t2和t3组成相交三角形，i1和i2分别表示两个交点并且i2和t1重合。从图6中可以了解到，在相交三角形内部不存在边界顶点，所以边界顶点不需要参与三角形重构，即参加重构的顶点包括相交三角形的三个顶点和一个交点，通过重构将t1、t2和t3组成的相交三角形，拆分为两个三角形，一个由t1、t2和i1组成，另一个由t1、t3和i1组成。

当三角形和选择边界的交点进行判断时，包括两种情况，一种是无交点，表示该三角形位于选择区域的内部或外部，不需要进行重构。有一个交点或两个交点，当存在交点时，就表明三角形和选择区域存在交集，需要进行重构，具体重构过程参见上述示例，在此不作赘述。在本申请提供的实施例中，上述目标模型中每个点的坐标通过高程值函数进行计算，每个点的纹理坐标通过纹理坐标函数进行计算。

上述三角网局部重构方法还包括：

当三角形局部动态重构递归函数执行完毕，跳出递归后，所输出的三角形顶点集即为该输入原三角形与闭合多边形相交后新生成的所有输出三角形顶点索引集vertexindex5，也是三角形局部动态重构递归函数的输出参数vertexindex5，可以理解的是，当第一使用三角形局部动态重构递归函数时，vertexindex5为是空数组。

对输出三角形顶点索引集vertexindex5中的每一个三角形，根据平面三角形的三个顶点坐标，求出该三角形的内心坐标。根据每个三角形的内心坐标，采用跌落法判断该三角形是在选择区域内还是选择区域外。将所有原三角形顶点集合新生成的三角形，依据上述方法，形成选择区域内的内顶点集合vertexindex2和选择区域外的外顶点集合vertexindex6。完成三角形顶点集合的更新后，更新三角形纹理坐标索引集以及选择区域显示列表。

三角形内心坐标的计算公式如下：

tt.x()＝(a*t1.x()+b*t2.x()+c*t3.x())/(a+b+c)；

tt.y()＝(a*t1.y()+b*t2.y()+c*t3.y())/(a+b+c)

其中，a，b，c为三角形的边长；tt.x()三角形内心的横坐标，tt.y()为三角形内心的纵坐标；t1.x()、t1.y()，t2.x()、t2.y()，t3.x()、t3.y()分别为三角形顶点的横纵坐标。可以理解的是，使用三角形内心来判断三角形在选择区域内或选择区域外与使用三角形顶点来判断三角形在选择区域内或选择区域外的原理相同，均是使用跌落法进行判断。在其他实施方式中，也可以借助三角形中的其他点使用跌落法判断三角形的位置，在此不作限定。

本申请实施例提供一种三角网局部重构系统，参照图7，三角网局部重构系统包括：数据获取模块201，用于获取目标模型和选择边界，目标模型表示由三角形网格构成的三维物体模型，选择边界围成的区域为目标模型中的部分区域；

交点确定模块202，用于确定目标模型中每个三角形与选择边界的交点；

模型重构模块203，用于根据交点，对目标模型中每个三角形进行重构，得到重构模型，选择边界与重构模型中的三角形的边重合。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所描述的模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例公开一种电子设备。参照图8，电子设备包括中央处理单元(centralprocessing unit，CPU)301，其可以根据存储在只读存储器(read-only memory，ROM)302中的程序或者从存储部分307加载到随机访问存储器(random access memory，RAM)303中的程序而执行各种适当的动作和处理。在RAM 303中，还存储有系统操作所需的各种程序和数据。CPU 301、ROM 302以及RAM 303通过总线彼此相连。输入/输出(input/output，I/O)接口304也连接至总线。

以下部件连接至I/O接口304：包括键盘、鼠标等的输入部分305；包括诸如阴极射线管(cathode ray tube，CRT)、液晶显示器(liquid crystal display，LCD)等以及扬声器等的输出部分306；包括硬盘等的存储部分307；以及包括诸如局域网(local areanetwork,LAN)卡、调制解调器等的网络接口卡的通信部分308。通信部分308经由诸如因特网的网络执行通信处理。驱动器309也根据需要连接至I/O接口304。可拆卸介质310，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器309上，以便于从其上读出的计算机程序根据需要被安装入存储部分307。

特别地，根据本申请的实施例，上文参考流程图图1描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在机器可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分308从网络上被下载和安装，和/或从可拆卸介质310被安装。在该计算机程序被中央处理单元(CPU)301执行时，执行本申请的装置中限定的上述功能。

需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(erasable programmable read only memory,EPROM)、光纤、便携式紧凑磁盘只读存储器(compact disc read-only memory,CD-ROM)、光存储器件、磁存储器件，或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、射频(radio frequency,RF)等等，或者上述的任意合适的组合。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的申请范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离前述申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其他技术方案。例如上述特征与本申请中申请的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种三角网局部重构方法，其特征在于，包括：

获取目标模型和选择边界，所述目标模型表示由三角形网格构成的三维物体模型，所述选择边界围成的区域为所述目标模型中的部分区域；

确定所述目标模型中每个三角形与所述选择边界的交点；

根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，所述选择边界与所述重构模型中的三角形的边重合。

2.根据权利要求1所述的三角网局部重构方法，其特征在于，所述确定所述目标模型中每个三角形与所述选择边界的交点，包括：

根据所述选择边界，遍历所述目标模型中每个三角形，判断所述选择边界和所述每个三角形之间的位置关系，确定每个所述三角形对应的交点。

3.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：

当所述交点的个数为两个且两个所述交点分别位于所述三角形的两条边上时，将所述选择边界在所述三角形内的边界顶点、所述三角形的顶点和所述交点组成三角形顶点集合；

根据所述三角形顶点集合，重构目标模型中的三角形，得到重构模型。

4.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：

当所述交点的个数为两个且两个所述交点在所述三角形的一条边上时，将所述三角形的顶点和所述交点组成三角形顶点集合；

根据所述三角形顶点集合，重构目标模型中的三角形，得到重构模型。

5.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：

当所述交点的个数为一个时，将所述交点和所述选择边界中的顶点组成三角形顶点集合；

根据所述三角形顶点集合，重构目标模型中的三角形，得到重构模型。

6.根据权利要求1所述的三角网局部重构方法，其特征在于，所述方法还包括：

遍历所述目标模型中的每个三角形，判断所述每个三角形与所述选择边界之间的关系；

当所述三角形与所述选择边界围成的区域存在交集时，将所述三角形记为相交三角形；

判断所述相交三角形的顶点与所述选择边界围成的区域的位置关系，得到内顶点集合和外顶点集合；

根据所述内顶点集合和所述外顶点集合，重构所述目标模型。

7.根据权利要求6所述的三角网局部重构方法，其特征在于，所述判断所述相交三角形的顶点与所述选择边界围成的区域的位置关系，得到内顶点集合和外顶点集合，包括：

获取所述相交三角形的顶点沿指定方向的延长线与所述选择边界的交点个数，所述指定方向表示与任意一个坐标轴平行的方向；

当所述交点个数为奇数时，将所述相交三角形的顶点添加至所述内顶点集合；

当所述交点个数为偶数时，将所述相交三角形的顶点添加至所述外顶点集合。

8.一种三角网局部重构系统，其特征在于，包括：

数据获取模块，用于获取目标模型和选择边界，所述目标模型表示由三角形网格构成的三维物体模型，所述选择边界围成的区域为所述目标模型中的部分区域；

交点确定模块，用于确定所述目标模型中每个三角形与所述选择边界的交点；

模型重构模块，用于根据所述交点，对所述目标模型中每个三角形进行重构，得到重构模型，所述选择边界与所述重构模型中的三角形的边重合。

9.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行如权利要求1至7中任一种所述方法的计算机程序。

10.一种计算机可读存储介质，其特征在于，存储有能够被处理器加载并执行如权利要求1至7中任一种所述方法的计算机程序。