%0 Journal Article %T Multiresolution Representation of Triangle Mesh Based on Hamiltonian Triangulation
基于Hamiltonian三角剖分的三角网格多分辨率表示 %A ZHAN Hai-Sheng %A ZHOU Li-Hua %A
詹海生 %A 周利华 %J 计算机科学 %D 2006 %I %X 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. %K Multiresolution representation %K Hamiltonian triangulation %K Triangle mesh %K Computational geometry
多分辨率表示 %K Hamiltonian三角剖分 %K 三角网格 %K 计算几何 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=2224DC5945E08D09&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=59906B3B2830C2C5&sid=797D49279EA93BC4&eid=CEC789B3C68C3BB3&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=6