[发明专利]一种针对大型海洋工程装备的三维模型简化方法

摘要

本发明公开了一种针对大型海洋工程装备的三维模型简化方法，本发明的方法采用区域生长算法对三维模型进行分割，对分割完的模型进行平滑措施得到处理后的生长模型，接着采用QEM算法计算新顶点的位置和每条边的折叠误差大小，计算每个区域的折叠误差的均值并计算取整相应的比值，最后各个区域按照折叠误差均值的比值对各个区域的最小折叠误差的边折叠操作。由于能够保持各区域网格密度，所以能够保持模型细节的信息，由于网格模型的简化是在各个区域中并行进行的，所以大大加快了模型的简化速度。该方法在加快简化速度的同时，采取按照各个区域折叠误差均值的比例进行简化，保持了模型细节特征，是一种实用、方便和有效的几何模型简化方法。

主权项

1.一种针对大型海洋工程装备的三维模型简化方法，其特征在于包括以下步骤：步骤一、将海洋工程结构的三角形网格模型的数据读入到OpenGL软件中，初始化网络数据结构；步骤二、利用区域生长算法，将三角形网格模型分割为X_i个生长后区域，所述的区域生长算法步骤为：第一步，在三角形网格模型中选择任意一个三角形做为用于生长的种子三角形并挑选出与所述的用于生长的种子三角形的三个顶点分别连接的周边三角形形成待生长的区域；然后分别计算用于生长的种子三角形的三个顶点的曲度的平均值以及与所述的用于生长的种子三角形的三个顶点分别相连的每个周边三角形的三个顶点的曲度的平均值；第二步，分别计算用于生长的种子三角形三个顶点的曲度的平均值与每个周边三角形的三个顶点的曲度平均值的差值，然后将每个差值取绝对值；第三步，将每个差值的绝对值分别与生长阈值R_T进行比较，若则将与差值对应的周边三角形并入用于生长的种子三角形区域，使得待生长的区域形成生长后区域，其中和分别表示生长的种子三角形三个顶点曲度的均值和周边三角形的三个顶点曲度的均值，第四步，对生长后的区域之外的三角形网格模型中的每个三角形的各顶点的曲度平均值分别进行计算，将具有最大曲度平均值的三角形作为下一次用于生长的种子三角形，然后重复第一步至第四步得到X_i个生长后区域，形成第一次区域生长模型；步骤三、对第一次区域生长模型中存在的不连通和不平滑的边缘进行平滑处理得到处理后生长模型，具体步骤为：第一步，统计第一次区域生长模型中的每个顶点所连接的三角形的数目记为N_i；统计该顶点所连接的三角形分别落入到不同生长后区域中的数目，将该顶点所连接的三角形落入任意一个生长后区域中的数目记为N；第二步，若落入任意一个生长区域的比率＝N/N_i＞0.6则将该顶点所连接的相关三角形都合并到落入某个生长区域的比率大于0.6的生长区域；步骤四、对于处理后生长模型中的每个生长区域中的三角形的每条边首先通过QEM算法求得模拟折叠后新顶点的位置，接着根据新顶点的位置采用QEM算法计算出边的折叠误差，最后按照折叠误差的值从小到大的顺序分别建立各个区域折叠误差的堆栈；步骤五、计算每个区域折叠误差的堆栈中所有的折叠误差的均值，将所有区域折叠误差的堆栈中的折叠误差的均值比较得出其中最大的折叠误差的均值M，然后将最大的折叠误差的均值M与每个生长区域的折叠误差均值进行比值运算，将相应的计算结果值取整，记为n；步骤六、对处理后生长模型中每个生长区域中具有最小折叠误差的边进行真实折叠处理，在折叠处理过程中对折叠误差均值最大的生长区域内最小折叠误差的边进行一次边折叠的操作，对另外的每个生长区域内具有最小折叠误差的边分别进行n次边的折叠操作，得到新的三角形网格模型；步骤七、若经过折叠处理后的整个新的三角形网格模型中的三角形的数目达到简化数目的要求，则简化结束，得到简化的三维模型，否则对简化后新的三维模型重复步骤四‑步骤六的操作。