Compression and storage of computer aided design data

• US 8,756,255 B2
• Filed: 12/19/2012
• Issued: 06/17/2014
• Est. Priority Date: 09/30/2002
• Status: Expired due to Term

• Current Assignee: Siemens Industry Software Inc. (Siemens AG)
• Original Assignee: Siemens Product Lifecycle Management Software Incorporated (Siemens AG)
• Inventors: Carter, Michael B.
• Primary Examiner(s): BROWN, SHEREE N
• Application Number:
  US13/719,589
• Publication Number:
  US 20130117243A1
• Time in Patent Office: 545 Days
• Field of Search: 707/802, 707/602, 707/830, 707999001-999007
• US Class Current: 707/802
• CPC Class Codes: G06F 16/1744 using compression, e.g. sparse files
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

The size of lightweight JT data files containing CAD data is reduced by employing lossy compression where acceptable for portions of the CAD data, such as 3D geometry data. Compression for the remaining portions can be augmented by exploiting common repeated structures for some portions, such as precise Brep data, and compressing separate but similar data, such as all metadata for a given part and all scene graph data, together as a single block. The compressed data is then written in separate, uniquely identified data segments indexed in a table of contents, allowing quick access to any data segment for streaming.

Claims

1. An apparatus for storage of computer aided design data, comprising:

data storage in which computer aided design data elements are selectively stored; and

a controller coupled to the data storage, the controller configured to

produce compressed data from the computer aided design data elements by selectively employing lossy compression on portions of the computer aided design data elements, including grouping and compressing scene graph data of the computer aided design data elements for storage as a single block; and

write the compressed data elements to the data storage.

2. The apparatus of claim 1, wherein the controller is also configured to compress all metadata for a single part or assembly as a single block.

3. The apparatus of claim 1, wherein the controller is also configured to retrieve and decompress the computer aided design data for rendering and presentation.

4. The apparatus according to claim 1, wherein the compressed computer aided design data is internally divided into separate and uniquely-identified data segments.

5. The apparatus according to claim 1, wherein the compressed data elements are written to the data storage as a lightweight data file that includes a file header encoding at least one of a file stamp, a major version number, a minor version number, a location of a table of contents within the file, a globally unique identifier of the scene graph data, or a byte-ordering convention of the apparatus.

6. The apparatus according to claim 5, wherein the table of contents includes a table associating a globally unique identifier with each of the data segments.

7. The apparatus according to claim 6, wherein each data segment has a header containing its globally unique identifier.

8. The apparatus according to claim 5, wherein the table of contents includes information regarding the length of each data segment.

9. The apparatus according to claim 6, wherein each data segment has a header containing its total length.

10. The apparatus according to claim 1, wherein the lossy compression uses at combination of at least two of quantization, data reorganization, probability modeling, or entropy coding.

11. A method performed by a controller, comprising:

accessing a data storage in which computer aided design data elements are selectively stored;

producing compressed data from the computer aided design data elements by selectively employing lossy compression on portions of the computer aided design data elements, including grouping and compressing scene graph data of the computer aided design data elements for storage as a single block; and

writing the compressed data elements to the data storage.

12. The method of claim 11, wherein the controller is also compresses all metadata for a single part or assembly as a single block.

13. The method of claim 11, wherein the controller also retrieves and decompresses the computer aided design data for rendering and presentation.

14. The method of claim 11, wherein the compressed computer aided design data is internally divided into separate and uniquely-identified data segments.

15. The method of claim 11, wherein the compressed data elements are written to the data storage as a lightweight data file that includes a file header encoding at least one of a file stamp, a major version number, a minor version number, a location of a table of contents within the file, a globally unique identifier of the scene graph data, or a byte-ordering convention of the apparatus.

16. The method of claim 15, wherein the table of contents includes a table associating a globally unique identifier with each of the data segments.

17. The method of claim 16, wherein each data segment has a header containing its globally unique identifier.

18. The method of claim 15, wherein the table of contents includes information regarding the length of each data segment.

19. The method of claim 11, wherein the lossy compression uses at combination of at least two of quantization, data reorganization, probability modeling, or entropy coding.

20. A non-transitory machine-useable medium storing instructions that, when executed, cause a controller to:

produce compressed data from the computer aided design data elements by selectively employing lossy compression on portions of the computer aided design data elements, including grouping and compressing scene graph data of the computer aided design data elements for storage as a single block; and

write the compressed data elements to the data storage.