Data compression and file segmentation in directmodel JT datastores

• US 8,019,788 B1
• Filed: 09/30/2002
• Issued: 09/13/2011
• Est. Priority Date: 09/30/2002
• Status: Active Grant

• Current Assignee: Siemens Industry Software Limited (Siemens AG)
• Original Assignee: Siemens Product Lifecycle Management Software Incorporated (Siemens AG)
• Inventors: Harper, Brett, Carter, Michael B., Trom, Jeff
• Primary Examiner(s): BROWN, SHEREE N
• Application Number:
  US10/261,162
• Time in Patent Office: 3,270 Days
• Field of Search: 707/100, 707/101, 707/1, 707/104.1, 715/848, 715/716, 345418-419, 345/440, 345/502
• 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. Dictionary-based lossless compression for the remaining portions is 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 creating lightweight data files, comprising:

data storage in which lightweight computer aided design data may be selectively stored; and

a controller coupled to the data storage, the controller;

selectively extracting data elements from computer aided design data;

producing compressed data from the extracted data elements by employing lossy compression on three dimensional geometry data and lossless compression on remaining data extracted from the computer aided design data; and

writing the compressed data elements to one or more separate, uniquely identified data segments within the data storage and indexed by a table of contents.

2. The apparatus according to claim 1, wherein the controller exploits repetition of high-level structures within precise boundary representations of parts within the computer aided design data during lossless compression of the precise boundary representations.

3. The apparatus according to claim 1, wherein the controller compresses all metadata for each part within the computer aided design data as a single block and compresses all scene graph data within the computer aided design data as a single block.

4. The apparatus according to claim 1, wherein the controller writes the compressed data elements to an internally divided file comprising one or more of the data segments.

5. A method of creating lightweight data files, comprising:

selectively extracting data elements from computer aided design data;

producing compressed data from the extracted data elements by employing lossy compression on three dimensional geometry data and lossless compression on remaining data extracted from the computer aided design data; and

writing the compressed data elements to one or more separate, uniquely identified data segments indexed by a table of contents.

6. The method according to claim 5, wherein the step of producing compressed data from the extracted data elements by employing lossy compression on extracted data elements for which lossy compression is acceptable and lossless compression on extracted data elements for which lossy compression is unacceptable further comprises:

exploiting repetition of high-level structures within precise boundary representations of parts within the computer aided design data during lossless compression of the precise boundary representations.

7. The method according to claim 5, wherein the step of producing compressed data from the extracted data elements by employing lossy compression on extracted data elements for which lossy compression is acceptable and lossless compression on extracted data elements for which lossy compression is unacceptable further comprises:

compressing all metadata for each part within the computer aided design data as a single block; and

compressing all scene graph data within the computer aided design data as a single block.

8. The method according to claim 5, wherein the step of writing the compressed data elements to one or more separate, uniquely identified data segments indexed by a table of contents further comprises;

writing the compressed data elements to an internally divided file comprising one or more of the data segments.

9. An apparatus for accessing lightweight data files, comprising:

data storage in which an internally divided lightweight computer aided design data file is stored; and

a controller coupled to the data storage, the controller;

identifying one or more separate data segments within the lightweight data file which contain computer aided design data elements to be accessed;

for each data element to be accessed, determining a compression or decompression process associated with the respective data element according to a data type of each data element by selecting a lossy compression or decompression process for all three dimensional geometry data elements within the lightweight data file and a lossless compression or decompression process for each other data element within the lightweight data file; and

compressing or decompressing contents of each of the identified data segments using the determined compression or decompression process to access the data elements.

10. The apparatus according to claim 9, wherein the controller selects a lossy compression process for all three dimensional geometry data elements within the lightweight data file and a lossless compression process for each other data element within the lightweight data file,

wherein the controller selects a compression process exploiting repetition of structures for precise boundary representation data elements within the lightweight data file, and

wherein the controller selects a compression process treating all metadata elements for a specific part within the lightweight data file as a single data block and all scene graph data within the lightweight data file as a single block.

11. The apparatus according to claim 9, wherein the controller identifies the one or more separate data segments within the lightweight data file which contain computer aided design data elements to be accessed by an association of unique identifiers for each data segment with identifiers for the data elements to be accessed within a table of contents for the lightweight data file.

12. A method of accessing lightweight data files, comprising;

identifying one or more separate data segments within the lightweight data file which contain computer aided design data elements to be accessed;

for each data element to be accessed, determining a compression or decompression process associated with the respective data element according to a data type of each data element; and

compressing or decompressing contents of each of the identified data segments using the associated compression or decompression processes to access the desired data elements.

13. The method according to claim 12, wherein the step of determining a compression or decompression process associated with the respective data element further comprises:

selecting a compression process exploiting repetition of structures for precise boundary representation data elements within the lightweight data file; and

selecting a compression process treating all metadata elements for a specific part within the lightweight data file as a single data block and all scene graph data within the lightweight data file as a single block.

14. The method according to claim 12, wherein the step of identifying data segments within the lightweight data file which contain computer aided design data elements to be accessed further comprises:

determining unique identifiers for each data segment associated with identifiers for the data elements to be accessed within a table of contents for the lightweight data file.

15. A non-transitory machine usable medium storing a lightweight computer aided design data structure, the lightweight computer aided design data structure comprising:

one or more separate data segments each uniquely identified by an identifier, wherein each data segment contains at least part of one or more data elements extracted from computer aided design data and compressed,

wherein data elements containing three dimensional geometry data are compressed using lossy compression and other data elements are compressed using lossless compression.

16. The machine usable medium according to claim 15, wherein each data segment containing three dimensional geometry data contains data compressed using lossy compression.

17. The machine usable medium according to claim 15, wherein each data segment containing precise boundary representation data contains data compressed using lossless compression exploiting repetition of structures.

18. The machine usable medium according to claim 15, wherein each data segment containing metadata contains at least a portion of all metadata for a specific part compressed as a single block, and wherein each data segment containing scene graph data contains at least a portion of all scene graph data compressed as a single block.

19. The machine usable medium according to claim 15, further comprising:

a table of contents associating an identifier for each data element contained within the data structure with unique identifiers for one or more data segments.