一种基于逆Loop细分的渐进网格生成方法技术

本发明专利技术公开了一种基于逆Ｌｏｏｐ细分的渐进网格生成方法，它属于几何体造型技术领域，特别是涉及一种基于三角形网格的曲面简化方法。对于任意具有细分连接性的三角网格Ｍ↑［ｊ］＝（Ｐ↑［ｊ］，Ｋ↑［ｊ］），本方法的步骤包括：１）网格分裂：将已有的三角网格Ｍ↑［ｊ］的顶点分裂成奇点集ＯＤＤ↑［ｊ］和偶点集ＥＶＥＮ↑［ｊ］；２）奇点预测：对每个奇点，采用Ｌｏｏｐ细分预测其位置ＯＤＤ′，将现有的各个奇点ＯＤＤ↑［ｊ］与预测值对应相减得到一组误差值ｅ↑［ｊ］；３）网格更新：删除掉奇点集ＯＤＤ↑［ｊ］后，剩余的偶点集ＥＶＥＮ↑［ｊ］形成下一层的顶点Ｐ↑［ｊ－１］，更新这些顶点的连接信息组成新的三角形连接信息Ｋ↑［ｊ－１］，生成了一个简化后的新网格Ｍ↑［ｊ－１］；４）循环上述步骤，直到最终分裂的网格为基网格。利用本方法效率高，网格生成速度快，更易于在实际应用中使用。

【技术实现步骤摘要】

本专利技术属于几何体造型
，特别是涉及一种基于三角形网格的曲面简化方法。
技术介绍
三维图形的表示通常是对三角形网格进行渲染而得到的。在几何造型中，为了使所描述的三维图形具有较强真实感和光滑度，常常需要高度复杂和高度细节化的三角网格模型。曲面细分是一种非常成熟的生成几何造型的方法，所生成的网格是重新网格化的网格(Remesh)，具有细分连通性的，并且易于网格编辑和网格分裂等操作。另一方面，随着三维扫描设备的普及，高密度任意拓扑网格数据的获取变得越来越容易。然而，这些网格数据并不具有细分连接性，需要对网格数据进行重新网格化。另外，即使网格的拓扑具有细分连接性，其网格的数据也不可能正好是某一细分模式的极值曲面，网格数据与细分曲面的差作为曲面细分数据保存，根据需要进行取舍处理。重新网格化是任意拓扑网格多分辨率分析的重要一环。Matthias Eck最早引入细分方法重采样对任意网格进行多分辨率分析。此方法对原始网格M，选择一个适当的初始网格M0作为参数域对M进行参数化，然后对M0用细分进行重采样，得到具有细分连通性的新网格。Aaron Lee等人通过建立任意拓扑网格的多分辨率参数曲本文档来自技高网...

【技术保护点】
一种基于逆Ｌｏｏｐ细分的渐进网格生成方法，对于任意具有细分连接性的三角网格Ｍ↑［ｊ］＝（Ｐ↑［ｊ］，Ｋ↑［ｊ］），它的主要步骤包括：１）网格分裂：将已有的三角网格的顶点分裂成奇点集ＯＤＤ↑［ｊ］和偶点集ＥＶＥＮ↑［ｊ］；２） 奇点预测：为了三维曲面造型的网格还原和重建，在删除奇点之前，对每个奇点，采用Ｌｏｏｐ细分预测其位置ＯＤＤ′，将现有的各个奇点ＯＤＤ↑［ｊ］与预测值对应相减得到一组误差值ｅ↑［ｊ］；３）网格更新：删除掉奇点集ＯＤＤ↑［ｊ］后，剩余的偶 点集ＥＶＥＮ↑［ｊ］形成下一层的顶点Ｐ↑［ｊ－１］，更新这些顶点的连接信息组成新的三角形连接信息...

【技术特征摘要】

【专利技术属性】
技术研发人员：马建平，罗笑南，
申请(专利权)人：中山大学，
类型：发明
国别省市：81[中国|广州]