Grid Retaining Irregular Network in 3D
AssigneeThe Government of the United States of America, as represented by the Secretary of the Navy
InventorsDavid Marks, Brian S. Bourgeois
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for compression of 3 dimensional (3D) geophysical (e.g., air temp, water temp, wind, current, humidity, salinity, etc.) datasets that contain regions of NaNs (IEEE standard representation for Not a Number) that represent land, i.e. geographic positions that do not have valid data. Embodiments of the present disclosure allow constraint of the error magnitude by a user specified threshold, where compression and error are inherent tradeoffs.
Claims18
A method for compressing data, the method comprising:
- forming, using a compressor device, a mesh based on the data, wherein the mesh comprises a plurality of triangles;
- tessellating, using the compressor device, the plurality of triangles to form a right-triangulated irregular network (RTIN) structure being capable of being fully reduced to two triangles, the RTIN structure including a plurality of points and a plurality of edges;
- compressing, using the compressor device, the data using the RTIN structure;
- producing, using a compressor device, a unique index number for every point within the RTIN structure;
- determining, using the compressor device, whether a difference between each point in the RTIN structure and a corresponding point in the data exceeds an error threshold;
- and
- for each point in the RTIN structure, if the difference between the point and the corresponding point in the original data set exceeds the error threshold, record the computed index value of the point in the RTIN structure and the value of that point in the data in a keep list.
A device for compressing data, the device comprising:
- a memory storing data to be compressed;
- and
- a compressor device configured to:
- form a mesh based on the data, wherein the mesh comprises a plurality of triangles,
- tessellate the plurality of triangles to form a right-triangulated irregular network (RTIN) structure being capable of being fully reduced to two triangles, the RTIN structure including a plurality of points and a plurality of edges,
- compress the data using the RTIN structure,
- produce a unique index number for every point within the RTIN structure,
- determine whether a difference between each point in the RTIN structure and a corresponding point in the data exceeds an error threshold, and
- for each point in the RTIN structure, if the difference between the point and the corresponding point in the original data set exceeds the error threshold, record the computed index value of the point in the RTIN structure and the value of that point in the data in a keep list.
Dependencies are inferred from the claim text.