Coding method, decoding method, coding device and decoding device for three-dimensional grid data

Abstract

The invention provides a coding method, a decoding method, a coding device and a decoding device for three-dimensional grid data. The three-dimensional grid data include one or more polyhedral grid units. The coding method includes acquiring index information and coordinate information of a vertex of one grid unit, predicating and compressing the index information to generate topological information, predicating and compressing the coordinate information to generate geometrical information, intersecting codes according to the topological information and the geometrical information to generate grid unit information of the grid unit, and outputting the grid unit information. By the coding method, the decoding method, the coding device and the decoding device, high compression rate can be acquired without losses of any detail information, and dependence on network bandwidth is lowered; the coding method and the coding device are applicable to streaming incremental coding, and all grid data do not need to be acquired at one step when coding is started, so that cost for data transmission can be reduced, transmission delay can be avoided, and further, user experience for big data of internet transmission grids can be improved.

Description

technical field [0001] The invention relates to the processing field of three-dimensional grid data, in particular to an encoding and decoding method and an encoding and decoding device of three-dimensional grid data which can obtain higher compression rate and are suitable for streaming incremental encoding. Background technique [0002] At present, the application of the Internet is becoming more and more extensive, and the demand for transmitting big data based on the Internet is also increasing. In network big data, polyhedral grids such as 3D hexahedrons are widely used in many fields such as computer graphics and finite element modeling due to their good spatial description capabilities. As the details of the grid model become more and more abundant, the amount of data also increases, and the memory capacity and network bandwidth become the bottleneck of transmission when the grid model is transmitted based on the Internet. [0003] In order to improve the efficiency ...

AI Technical Summary

Problems solved by technology

However, the disadvantages of this technology are: the load on the encoding side is too large, the storage overhead is high, the compression rate is low, and the amount of data is too large

However, this technology still has the defect that the data correlation is too high and cannot be reconstructed without loss.

Images