基于逆插值Loop的网格简化方法

摘要

本发明公开一种基于逆插值Loop的网格简化方法，包括顶点划分、偏移量计算、更新网格和循环操作等步骤，本发明将插值Loop细分模式运用到逆插值Loop的网格简化上，即将逼近型的Loop细分同插值型细分进行融合；插值型的细分模式产生的极限曲面不会收缩，具有容易控制生成曲面外形的特点；将其逆用在简化网格上将极大减小内存占用量；相较于传统Loop，扩大了细分的模板，容纳更多的控制顶点，实现边缘的插值点对中心点的补偿，在进行简化时依次删除掉网格中的冗余信息，最终生成由一个初始网格和一系列所占空间更小的偏移量所组成的渐进网格。

主权项

基于逆插值Loop的网格简化方法，其特征是，包括如下步骤：步骤1、对于给定的一个网格模型Mⁿ，将网格模型Mⁿ的所有顶点划分成2个集合，即将是奇点的顶点归入奇点集中，将是偶点的顶点归入偶点集；步骤2、为了三维曲面网格的还原与重建，在删除网格模型Mⁿ的奇点集中的每一个奇点之前，通过插值Loop细分方法对该奇点在下一层网格模型M^n‑1的位置进行预测，并保存该奇点在网格模型Mⁿ中的实际位置与下一层网格模型M^n‑1中的预测位置的偏移量off；步骤3、将奇点集中的奇点作为下一层网格模型M^n‑1的冗余删除，并将偶点集中的偶点作为下一层网格模型M^n‑1的顶点保留；对网格M^n‑1重新进行三角化，形成新的拓扑信息，构成新的完整的网格模型M^n‑1；步骤4、重复上述步骤1‑3，直到将复杂的网格模型Mⁿ简化到只剩下由偶点组成的网格模型M⁰，同时在简化的过程中生成一系列的偏移量off。