摘要
三角网格模型的多分辨率表示是几何模型绘制与传输的基础,本文通过三角形之间的拓扑相邻关系将三角网格划分为广义三角形带的集合,然后利用Hamiltonian三角剖分的性质构造三角网格的多分辨率表示。该方法统一了单分辨率网格和多分辨率网格的表示方法,当模型有c个不同分辨率表示时,其编码效率为(logc+5)bit/vertex。
The multiresolution representation of a triangle mesh is base of rendering and distributing geometric model. In this paper, according to the topological adjacent relations among triangles, the triangle mesh is parted into a set of generalized triangle strips in which the dual graph of every strip is Hamiltonian path or cycle. The multiresolution representation of triangle mesh is constructed based on the Hamiltonian triangulation of polygon. By the way, the single and multi resolution representation have same codec methods. If representing a triangle mesh in c of resolutions, the code rate is bit/vertex.
出处
《计算机科学》
CSCD
北大核心
2006年第12期214-216,242,共4页
Computer Science
基金
国家"十五"军事预研基金资助项目(编号:413160501)
