论文部分内容阅读
基于三角条带的三维表面模型编码有效地降低了每个顶点被重复处理的次数以及从CPU到图形显卡的传输数据量.针对经典三角条带编码算法的弊端,提出了一种基于对偶图的三维表面模型编码算法,借助于图论的理论支撑,实现了基于全局判别准则的条带路径的生成与合并;通过将条带路径提取与条带化编码相分离,算法具有自动保持模型表面法向的功能,避免了重复的法向一致化判断与调整工作;根据对偶图与三角网格模型之间的对应关系,采用了基于三角网格的直接编码方案,保证了算法的高效及高质量特性.实验表明,该算法思路清晰、严谨,易于实现,