Layout data compression method

Abstract

The invention discloses a method for performing data compression by using the repeatability of objects in layout data so as to decrease memory usage. Figures in a layout are of certain repeatability, many figures are exactly the same in shape and are only different in position, if the situation is not specially processed, each figure may have a corresponding pointer for storing the information of the corresponding figure, and as a result, certain redundant data can be brought about. According to the method, a characteristic that the figures in the layout are of a certain repeatability, the figures have the same shape in the layout are stored by using a specific data structure in appropriate situations, shape information and deviation position of different figures are recorded only for once, and a corresponding pointer representation method is introduced, and therefore, repeated data and the storage of the pointers of the repeated data can be decreased, and data compression can be realized.

Description

technical field [0001] This patent relates to a method for compressing layout data, which belongs to the field of data compression in computer-aided design. Background technique [0002] As the design scale increases, the data to be processed by the layout becomes larger and larger. For large-scale data reading, it will be limited by the upper limit of the hardware system processing, mainly because the size of the system memory will limit the size of the read file. , when the memory occupied by the read-in data reaches the upper limit of the system memory, the efficiency of reading and subsequent functional operations will drop sharply, which requires a certain amount of data compression when the layout data is read into the memory to achieve a larger scale Data processing capabilities. [0003] Usually, the graphics data in the layout will be indexed in the form of a tree in the computer memory, and each tree node will store several object pointers. Although many of these ...

AI Technical Summary

Problems solved by technology

[0002] As the design scale increases, the data to be processed by the layout becomes larger and larger. For large-scale data reading, it will be limited by the upper limit of the hardware system processing, mainly because the size of the system memory will limit the size of the read file. , when the memory occupied by the read-in data reaches the upper limit of the system memory, the efficiency of reading and subsequent functional operations will drop sharply, which requires a certain amount of data compression when the layout data is read into the memory to achieve a larger scale Data processing capability

Images