One-dimensional nondestructive geometric compressing method of three-dimensional grid model

Abstract

The invention belongs to the computer graphics processing field, providing a one-dimensional lossless geometry compression method for three-dimensional mesh models. The method comprises the followingsteps that: a data processing module converts three-dimensional coordinate data into one-dimensional position numbers; all the position numbers are sorted; the difference value of adjacent positions is evaluated; a first position number, as well as the difference value of the position number and an adjacent previous position number are stored in a memory module; and the processed data is compressed by use of arithmetic coding. The invention puts forward a brand-new geometry data compression method, which carries out unified numbering to the positions of all points. The position of every pointin three-dimensional space corresponds to a unique number; and the order of vertices in a compression point table after sorting is different from that of the vertices in an original table, but the order change of the vertices can not change an object model. Experimental results show that the method has higher compression efficiency.

Description

technical field

[0001] The invention belongs to the field of computer graphics processing, in particular to a compression method for models in graphics. Background technique

[0002] Triangular meshes are the most popular representation of 3D model data. The reason is that the simplicity of the triangular mesh enables it to be rendered quickly, thus effectively promoting the development of corresponding rendering hardware. In addition, the 3D grid representation is the most common mainstream representation of 3D model data, because almost all model representations (splines, implicit functions, voxels) can be converted into triangular grids to represent a The mesh model of the object needs at least two data tables of point table and surface table. The point table is used to store all vertices of the mesh model, and each vertex uses 3 units to store its three coordinate values ​​of x, y and z, such as figure 1 shown. Therefore, in the fields of medical treatment, scientifi...

Images