基于Hamiltonian三角剖分的三角网格多分辨率表示

三角网格模型的多分辨率表示是几何模型绘制与传输的基础,本文通过三角形之间的拓扑相邻关系将三角网格划分为广义三角形带的集合,然后利用Hamiltonian三角剖分的性质构造三角网格的多分辨率表示。该方法统一了单分辨率网格和多分辨率网格的表示方法,当模型有c个不同分辨率表示时,其编码效率为(logc+5)bit/vertex。

三角网格的统一单分辨率与多分辨率表示方法

通过三角形之间的拓扑相邻关系,将最高分辨率的三角网格划分为广义三角形带的集合,然后利用Hamiltonian三角剖分的性质对广义三角形带进行简化,从而构造三角网格的多分辨率表示.该方法统一了单分辨率网格和多分辨率网格的表示方法,当模型有c个不同分辨率的表示时,其编码效率与c的对数成正比.