CN119494936A 网格重构方法、装置、电子设备及存储介质 （中国石油化工股份有限公司）

司所述交点集合和所述边界点集合确定拓扑有序2采用碰撞检测算法确定任意两张三角网格地质曲面中的采用求交算法确定所述三角形对中的交点集合和基于所述交点集合和所述边界点集合确定拓扑有基于所述交线集合对所述任意两张三角网格地质曲面进行网格重构，得确定每个三角形穿越的所有平均单元格中的三角形与第二曲面对应的三角形是否相若每个三角形穿越的所有平均单元格中的三角形与第二曲面对针对所述第一三角形的任意一条边，确定所述任意一条边与确定所述交点与所述第二三角形的位置关系，并确定所述在所述交点不在所述第二三角形的外部的情况下，将在所述第一三角形与所述第二三角形之间的交点数量超过2个的情况下，删除交点以3在存在多条边经过一个目标交点的情况下，选择离所述目标交基于各个交点间的几何信息对所述交点集合和所述边界点集采用最小内角最大化的三角剖分方法基于所述交线集合对所述任意两张三角网格地对重构后的任意两张三角网格地质曲面中交点离交线的距离小于距离阈值的交点进对重构后的任意两张三角地质曲面中相邻两个三角形的法矢夹角小于夹角阈值的两第一确定模块，用于采用碰撞检测算法确定任意两张三角网格地质曲面中的三角形重构模块，用于基于所述交线集合对所述任意两张三角网格地质曲面进行网格重构，4[0013]确定每个三角形穿越的所有平均单元格中的三角形与第二曲面对应的三角形是[0014]若每个三角形穿越的所有平均单元格中的三角形与第二5[0020]基于求交算法确定第一三角形与第二三角形之间的交点，将交点输入至交点集[0022]在一些实施例中，所述基于求交算法确定第一三角形与[0029]在所述第一三角形与所述第二三角形之间的交点数量超过2个的情况下，删除交[0039]采用最小内角最大化的三角剖分方法基于所述交线集合对所述任意两张三角网[0041]对重构后的任意两张三角网格地质曲面中交点离交线的距离小于距离阈值的交[0042]对重构后的任意两张三角地质曲面中相邻两个三角形的法矢夹角小于夹角阈值6[0046]第二确定模块，用于采用求交算法确定所述三角形对中的交点集合和边界点集7以使这里描述的本申请实施例能够以除了在这里图示或描述的以技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的，[0083]本申请实施例提供一种网格重构方法，图1为本申请实施例提供的一种网格重构8数量和模型的形状将长方体包围盒划分为l*m*n个小立方体栅格(平均单元格)，每个栅格干个立方体栅格，并将三角形的索引号追加到该立方格栅格维护的存放三角形的向量中。9[0110]步骤S1023，确定每个三角形穿越的所有平均单元格中的三角形与第二曲面对应[0111]步骤S1024，若每个三角形穿越的所有平均单元格中的三角形与第二曲面对应的第二三角形的外部的情况下，将所述交点确定为第一三角形与第二三角形之间的一个交录点的三个坐标，bUsed标记是否已访问，surface[2]记录的是哪两张面进行求交，[0134]N=丽XT(3):角形t的交点p在t的某个顶点上，则与t共点p的所有邻接三角形都不再参与与边e的求交，[0146]步骤S32，在所述第一三角形与所述第二三角形之间的交点数量超过2个的情况[0155]步骤S1041，基于各个交点间的几何信息对所述交点集合和所述边界点集合进行[0162]步骤b.取出点p记录的两张面上的三角形信息，根据这些三角形记录的交点信息[0166]步骤S105，基于所述交线集合对所述任意两张三角网格[0169]如前所述，网格重构是一个三角剖分的过程，最小内角最大化的剖分也称为增量式的Delaunay三角剖分算法，其主要思想是在已有的DT中逐次插入点集合中的每一非常有用的内在联系，Chew正是利用这种拓扑关系提出了基于方向搜索的三角形查找算[0172]算法的基本思想是：任取一个三角形t，根据向体积的算法计算点p与t的确切关起始三角形与目标三角形之间的线性三角形带状区域，即使已有DT中包含了大量的三角[0192]交换两三角形的对角线的目的是使得待剖分三角形与周围三角形满足Delaunay2[0214]本申请实施例提供一种网格重构方法的具体示例，采用C++语言实现了基于平均[0216]本实验采用C++实现了上述几个碰撞检测算法，Sphere_Tree、AABB_Tree、FDH_效率高于Sphere_Tree，符合之前的分析，而这两种方法的效率都高于OBB_Tree和FDH_[0232]前面三个实验采用的是曲面间两两单独求交和重构的结果，为证明算法的正确逻辑电路实现；在实施的过程中，处理器可以为中央处理器(CPU，CentralProcessingUnit)、微处理器(MPU，MicroprocessorUnit)、数字信号处理器(DSP，DigitalSignal[0238]第二确定模块，用于采用求交算法确定所述三角形对中的交点集合和边界点集[0244]确定每个三角形穿越的所有平均单元格中的三角形与第二曲面对应的三角形是[0245]若每个三角形穿越的所有平均单元格中的三角形与第二[0251]基于求交算法确定第一三角形与第二三角形之间的交点，将交点输入至交点集[0253]在一些实施例中，所述基于求交算法确定第一三角形与[0260]在所述第一三角形与所述第二三角形之间的交点数量超过2个的情况下，删除交[0270]采用最小内角最大化的三角剖分方法基于所述交线集合对所述任意两张三角网[0272]对重构后的任意两张三角网格地质曲面中交点离交线的距离小于距离阈值的交[0273]对重构后的任意两张三角地质曲面中相邻两个三角形的法矢夹角小于夹角阈值本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形全部或部分。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，ReadOnly该计算机程序被处理器执行时实现上述实施例中提供的网格构或特性可以任意适合的方式结合在一个或多个实施例中。应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。上述本申请实施例例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，