Compact Data Format for Progressive Meshes and Its Data Transmission over Internet

Ming-yong PANG,Zhang-ping LU,Fu-yan ZHANG,Zhi-geng PAN
DOI: https://doi.org/10.3969/j.issn.1004-731X.2007.02.026
2007-01-01
Abstract:A novel data format for storage and transmission of progressive mesh (PM) was proposed based on the mesh simplification method, which recursively collapsed triangles in dense mesh. The method first simplifies mesh surface and records related changes of local connectivity of the mesh, and then reorders the sequences of vertices and facets of the mesh to generate compact progressive data format, which consists of a base mesh with two lists of vertex coordinates and progressive facet records respectively. By employing Huffmann coding scheme and discretization method in three certain intervals, progressive records of PM and coordinates of the vertices in the mesh can be compressed dramatically. Experiences show that the algorithm can obtain higher compression ratios than previous methods, and by using the method, 3D mesh models not only can be refined from the simplest base mesh to its complex version, but also can be simplified from the complex version to the simplest one at any stage during rendering process, rapidly and smoothly.
What problem does this paper attempt to address?