【技术实现步骤摘要】
本申请涉及图像处理的，尤其是涉及一种三角网局部重构方法、系统、设备及存储介质。
技术介绍
1、网格模型(mesh model)是通过使用一系列大小和形状接近的多边形(通常是三角形)近似表示三维物体的模型。网格模型是一种用于描述三维物体表面的数学表示方法，它由一系列顶点(vertices)和连接这些顶点的线段或面片(faces)组成。每个顶点具有其在三维空间中的坐标位置，而每个面片则由一组顶点索引构成，定义了一个平面。
2、在网格模型中，可以使用不同的数据结构来表示顶点和面片之间的关系，常见的包括三角形网格(triangle mesh)和四边形网格(quadrilateral mesh)。三角形网格是最常用的一种，它由三个顶点和一个法线向量(用于确定面片的朝向)组成。四边形网格则由四个顶点和一个法线向量构成。
3、目前，在使用三角形网格表示三维物体的前提下，对三维物体的部分区域进行删除，要使用osg(open scene graph)求交器来求三维物体所在的三角形网格与目标选择区域的相交三角形，只要三角形网格中的某一个三角形与目标选择区域存在重合或部分重合，就将该三角形标记为相交三角形，并将所有的相交三角形删除，进而实现对目标选择区域的删除。但是这样会使得删除后的三维物体的边界出现锯齿效果，对目标选择区域的删除并不准确。
技术实现思路
1、为了提高三维物体的区域删除准确度，本申请提供了一种三角网局部重构方法、系统、设备及存储介质。
2、在本申请的第
3、获取目标模型和选择边界，目标模型表示由三角形网格构成的三维物体模型，选择边界围成的区域为目标模型中的部分区域；
4、确定目标模型中每个三角形与选择边界的交点；
5、根据交点，对目标模型中三角形进行重构，得到重构模型，选择边界与重构模型中的三角形的边重合。
6、由以上技术方案可知，通过对目标模型和选择边界形成区域的判断，得到目标模型中每个三角形和选择边界的位置关系，当三角形与选择边界不存在交点时表示三角形位于选择边界围成的区域的内部或外部，仅需要完全删除或完全保留，不需要参与重构，当三角形和选择边界存在交点时表示三角形和选择边界围成的区域存在交集，该三角形需要部分删除部分保留，将该三角形进行重构，使得三角形网格与选择边界更加贴合，达到提高三维物体在三角形网格中区域删除准确度的效果。
7、在一种可能的实现方式中，确定目标模型中每个三角形与选择边界的交点，包括：根据选择边界，遍历目标模型中每个三角形，判断选择边界和每个三角形之间的位置关系，确定每个三角形对应的交点。
8、在一种可能的实现方式中，根据交点，对目标模型中三角形进行重构，得到重构模型，包括：
9、当交点的个数为两个且两个交点分别位于三角形的两条边上时，将选择边界在三角形内的边界顶点、三角形的顶点和交点组成三角形顶点集合；
10、根据三角形顶点集合，重构目标模型中的三角形，得到重构模型。
11、由以上技术方案可知，根据交点的情况不同，选择不同的点进行三角形重构，避免三角形顶点集合中出现不必要的点，达到提高重构效率的效果。
12、在一种可能的实现方式中，根据交点，对目标模型中每个三角形进行重构，得到重构模型，包括：
13、当交点的个数为两个且两个交点在三角形的一条边上时，将三角形的顶点和交点组成三角形顶点集合；
14、根据三角形顶点集合，重构目标模型中的三角形，得到重构模型。
15、在一种可能的实现方式中，根据交点，对目标模型中每个三角形进行重构，得到重构模型，包括：
16、当交点的个数为一个时，将交点和选择边界中的顶点组成三角形顶点集合；
17、根据三角形顶点集合，重构目标模型中的三角形，得到重构模型。
18、在一种可能的实现方式中，方法还包括：
19、遍历目标模型中的每个三角形，判断每个三角形与选择边界之间的关系；
20、当三角形与选择边界围成的区域存在交集时，将三角形记为相交三角形；
21、判断相交三角形的顶点与选择边界围成的区域的位置关系，得到内顶点集合和外顶点集合；根据内顶点集合和外顶点集合，重构目标模型。
22、在一种可能的实现方式中，判断相交三角形的顶点与选择边界围成的区域的位置关系，得到内顶点集合和外顶点集合，包括：
23、获取相交三角形的顶点沿指定方向的延长线与选择边界的交点个数，指定方向表示与任意一个坐标轴平行的方向；
24、当交点个数为奇数时，将相交三角形的顶点添加至内顶点集合；
25、当交点个数为偶数时，将相交三角形的顶点添加至外顶点集合。
26、在本申请的第二方面，提供了一种三角网局部重构系统。该系统包括：
27、数据获取模块，用于获取目标模型和选择边界，目标模型表示由三角形网格构成的三维物体模型，选择边界围成的区域为目标模型中的部分区域；
28、交点确定模块，用于确定目标模型中每个三角形与选择边界的交点；
29、模型重构模块，用于根据交点，对目标模型中每个三角形进行重构，得到重构模型，选择边界与重构模型中的三角形的边重合。
30、在本申请的第三方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。
31、在本申请的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本申请的第一方面的方法。
32、综上所述，本申请包括至少一种有益技术效果：
33、通过对目标模型和选择边界形成区域的判断，得到目标模型中每个三角形和选择边界的位置关系，当三角形与选择边界不存在交点时表示三角形位于选择边界围成的区域的内部或外部，仅需要完全删除或完全保留，不需要参与重构，当三角形和选择边界存在交点时表示三角形和选择边界围成的区域存在交集，该三角形需要部分删除部分保留，将该三角形进行重构，使得三角形网格与选择边界更加贴合，达到提高三维物体在三角形网格中区域删除准确度的效果。
本文档来自技高网...【技术保护点】
1.一种三角网局部重构方法，其特征在于，包括：
2.根据权利要求1所述的三角网局部重构方法，其特征在于，所述确定所述目标模型中每个三角形与所述选择边界的交点，包括：
3.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：
4.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：
5.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：
6.根据权利要求1所述的三角网局部重构方法，其特征在于，所述方法还包括：
7.根据权利要求6所述的三角网局部重构方法，其特征在于，所述判断所述相交三角形的顶点与所述选择边界围成的区域的位置关系，得到内顶点集合和外顶点集合，包括：
8.一种三角网局部重构系统，其特征在于，包括：
9.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上存储有能
10.一种计算机可读存储介质，其特征在于，存储有能够被处理器加载并执行如权利要求1至7中任一种所述方法的计算机程序。
...【技术特征摘要】
1.一种三角网局部重构方法，其特征在于，包括：
2.根据权利要求1所述的三角网局部重构方法，其特征在于，所述确定所述目标模型中每个三角形与所述选择边界的交点，包括：
3.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：
4.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：
5.根据权利要求1所述的三角网局部重构方法，其特征在于，所述根据所述交点，对所述目标模型中三角形进行重构，得到重构模型，包括：...
【专利技术属性】
技术研发人员：成渊昀，王宁，王成龙，苏玉杨，吴国平，
申请(专利权)人：北京四维远见信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。