[发明专利]一种基于逆Loop细分的渐进网格生成方法

摘要

本发明公开了一种基于逆Loop细分的渐进网格生成方法，它属于几何体造型技术领域，特别是涉及一种基于三角形网格的曲面简化方法。对于任意具有细分连接性的三角网格M^j＝(P^j，K^j)，本方法的步骤包括：1)网格分裂：将已有的三角网格M^j的顶点分裂成奇点集ODD^j和偶点集EVEN^j；2)奇点预测：对每个奇点，采用Loop细分预测其位置ODD′，将现有的各个奇点ODD^j与预测值对应相减得到一组误差值e^j；3)网格更新：删除掉奇点集ODD^j后，剩余的偶点集EVEN^j形成下一层的顶点P^j－1，更新这些顶点的连接信息组成新的三角形连接信息K^j－1，生成了一个简化后的新网格M^j－1；4)循环上述步骤，直到最终分裂的网格为基网格。利用本方法效率高，网格生成速度快，更易于在实际应用中使用。

主权项

1、一种基于逆Loop细分的渐进网格生成方法，对于任意具有细分连接性的三角网格Mj＝(Pj，Kj)，它的主要步骤包括：1)网格分裂：将已有的三角网格的顶点分裂成奇点集ODDj和偶点集EVENj；2)奇点预测：为了三维曲面造型的网格还原和重建，在删除奇点之前，对每个奇点，采用Loop细分预测其位置ODD′，将现有的各个奇点ODDj 与预测值对应相减得到一组误差值ej；3)网格更新：删除掉奇点集ODDj后，剩余的偶点集EVENj形成下一层的顶点Pj-1，更新这些顶点的连接信息组成新的三角形连接信息Kj-1，生成了一个简化后的新网格Mj-1；4)循环上述步骤，直到最终分裂的网格为基网格及一系列误差值。