Compression and decompression of a 3D modeled object

• US 9,881,388 B2
• Filed: 05/23/2014
• Issued: 01/30/2018
• Est. Priority Date: 05/28/2013
• Status: Active Grant

• Current Assignee: Dassault Systemes SA
• Original Assignee: Dassault Systemee
• Inventors: Rorato, Remy, Duny, Nicolas
• Primary Examiner(s): Tryder, Gregory J
• Assistant Examiner(s): Le, Michael
• Application Number:
  US14/286,952
• Publication Number:
  US 20140354636A1
• Time in Patent Office: 1,348 Days
• Field of Search: 345419, 345423
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges

Abstract

It is provided a computer-implemented method for compressing a three-dimensional modeled object, wherein the method comprises providing a boundary representation of the modeled object; determining first data, that describe a mapping from the range of a reference function to the range of another function, and second data, that describe a mapping from the domain of the other function to the domain of the reference function which, when composed with the reference function and the mapping from the range of the reference function to the range of the other function, leads to the same result as applying the other function; and replacing in the geometrical data the other function by the first data, the second data and a pointer to the reference function. Such a method improves the compression of a 3D modeled object.

Claims

1. A computer-implemented method for compressing a three-dimensional modeled object, wherein the method comprises:

providing an input boundary representation of the modeled object, the input boundary representation comprising geometrical data, the geometrical data including functions each corresponding to a respective geometrical entity, each function having a domain and a range, the functions including;

a reference function corresponding to a reference geometrical entity, the reference geometrical entity being obtained by applying the reference function; and

another function corresponding to another geometrical entity, the other geometrical entity being obtainable by applying the other function;

producing first data, that describe a mapping from the range of the reference function to the range of the other function, and second data, that describe a mapping from the domain of the other function to the domain of the reference function which, when composed with the reference function and the mapping from the range of the reference function to the range of the other function results in the other geometrical entity; and

determining an output boundary representation, the output boundary representation comprising the geometrical data with the other function replaced by the first data, the second data and a pointer to the reference function, the output boundary representation comprising a compressed modeled object usable by a CAD (Computer-aided Design) system.

2. The method of claim 1, wherein the method comprises:

determining sets of functions corresponding to geometrical entities that are a copy one of another,

determining a reference function of the set within each set, and

repeating, for each set and for each function of the set other than the reference function of the set, the step of determining the first data and the second data and the step of replacing, the reference function of determining the first data and the second data being each time the reference function of the set.

3. The method of claim 2, wherein the functions comprise parametric functions, and the mapping from the range of the reference function to the range of the other function and the mapping from the domain of the other function to the domain of the reference function are affine mappings.

4. The method of claim 2, wherein the geometrical entities that are a copy one of another are not parallel.

5. The method of claim 3, wherein the functions comprise surface definitions, the mapping from the range of the reference function to the range of the other function being a rigid motion that transforms the surface corresponding to the reference function into the surface corresponding to the other function, and the mapping from the domain of the other function to the domain of the reference function being a 2D local map.

6. The method of claim 5, wherein the functions further comprise p-curves having a range included in the domain of a respective surface definition, the mapping from the range of the reference function to the range of the other function being the inverse of a 2D local map from the range of the other function to the range of the reference function, and the mapping from the domain of the other function to the domain of the reference function being a 1D local map.

7. The method of claim 5, wherein the rigid motion includes a non-zero rotation component.

8. The method of claim 6, wherein the functions define faces that are a copy one of the other, with one reference surface definition, at least one other surface definition, a reference set of at least one p-curve having a range included in the domain of the reference surface definition and another set of at least one p-curve having a range in the domain of the other surface definition and corresponding to a respective one of the reference set, wherein the replacing includes replacing the other surface definition and the other set by data describing a pointer to the reference surface definition, for each one of the other set a pointer to the corresponding one of the reference set, a rigid motion that transforms the surface corresponding to the reference surface definition into the surface corresponding to the other surface definition, a 2D local map between the domain of the other surface definition to the domain of the reference surface definition, and a 1D local map between the domain of each one of the other set to the domain of the corresponding one of the reference set.

9. A three-dimensional modeled object obtainable by the method of claim 1.

10. A data file storing the three-dimensional modeled object of claim 7.

11. A computer-implemented method for decompressing a three-dimensional modeled object, the method comprising:

(a) providing a three-dimensional modeled object obtained by;

having an input boundary representation of the modeled object, the input boundary representation comprising geometrical data, the geometrical data including functions each corresponding to a respective geometrical entity, each function having a domain and a range, the functions including;

a reference function corresponding to a reference geometrical entity, the reference geometrical entity being obtained by applying the reference function; and

another function corresponding to another geometrical entity, the other geometrical entity being obtainable by applying the other function;

producing first data, that describe a mapping from the range of the reference function to the range of the other function, and second data, that describe a mapping from the domain of the other function to the domain of the reference function which, when composed with the reference function and the mapping from the range of the reference function to the range of the other function results in the other geometrical entity; and

determining an output boundary representation, the output boundary representation comprising the geometrical data with the other function replaced by the first data, the second data and a pointer to the reference function,

(a) resulting in the three-dimensional modeled object usable by a CAD (Computer-aided Design) system;

(b) identifying the reference function with the pointer to the reference function; and

(c) composing the mapping from the domain of the other function to the domain of the reference function with the reference function then with the mapping from the range of the reference function to the range of the other function.

12. A computer program product comprising:

a non-transitory computer readable storage medium having recorded thereon computer program instructions for compressing a three-dimensional modeled object; and

the computer program instructions causing a processor to;

provide an input boundary representation of the modeled object, the input boundary representation comprising geometrical data, the geometrical data including functions each corresponding to a respective geometrical entity, each function having a domain and a range, the functions including;

a reference function corresponding to a reference geometrical entity, the reference geometrical entity being obtained by applying the reference function; and

another function corresponding to another geometrical entity, the other geometrical entity being obtainable by applying the other function;

produce first data, that describe a mapping from the range of the reference function to the range of the other function, and second data, that describe a mapping from the domain of the other function to the domain of the reference function which, when composed with the reference function and the mapping from the range of the reference function to the range of the other function results in the other geometrical entity; and

determine an output boundary representation, the output boundary representation comprising the geometrical data with the other function replaced by the first data, the second data and a pointer to the reference function, the output boundary representation comprising a compressed modeled object usable by a CAD (Computer-aided Design) system.

13. A computer program product of claim 12 wherein the computer program instructions further cause the processor to:

determine sets of functions corresponding to geometrical entities that are a copy one of another,

determine a reference function of the set within each set, and

repeat, for each set and for each function of the set other than the reference function of the set, the step of determining the first data and the second data and the step of replacing, the reference function of determining the first data and the second data being each time the reference function of the set.

14. A computer program product of claim 12 wherein the computer program instructions further cause a computer to decompress the three-dimensional modeled object by:

identifying the reference function with the pointer to the reference function; and

composing the mapping from the domain of the other function to the domain of the reference function with the reference function then with the mapping from the range of the reference function to the range of the other function.

15. A CAD (Computer-aided Design) system comprising:

a memory;

a processor coupled to the memory and a graphical user interface, the memory having recorded thereon a computer program for compressing a three-dimensional modeled object by instructing the processor to;

provide an input boundary representation of the modeled object, the input boundary representation comprising geometrical data, the geometrical data including functions each corresponding to a respective geometrical entity, each function having a domain and a range, the functions including;

a reference function corresponding to a reference geometrical entity, the reference geometrical entity being obtained by applying the reference function; and

another function corresponding to another geometrical entity, the other geometrical entity being obtainable by applying the other function;

produce first data, that describe a mapping from the range of the reference function to the range of the other function, and second data, that describe a mapping from the domain of the other function to the domain of the reference function which, when composed with the reference function and the mapping from the range of the reference function to the range of the other function results in the other geometrical entity; and

determine an output boundary representation, the output boundary representation comprising the geometrical data with the other function replaced by the first data, the second data and a pointer to the reference function.

16. The CAD system as claimed in claim 15 wherein the processor further:

determines sets of functions corresponding to geometrical entities that are a copy one of another,

determines a reference function of the set within each set, and

repeats, for each set and for each function of the set other than the reference function of the set, the step of determining the first data and the second data and the step of replacing, the reference function of determining the first data and the second data being each time the reference function of the set.

17. The CAD system as claimed in claim 16 wherein the functions comprise parametric functions, and the mapping from the range of the reference function to the range of the other function and the mapping from the domain of the other function to the domain of the reference function are affine mappings.

18. The CAD system as claimed in claim 16 wherein the geometrical entities that are a copy one of another are not parallel.

19. The CAD system as claimed in claim 17 wherein the functions comprise surface definitions, the mapping from the range of the reference function to the range of the other function being a rigid motion that transforms the surface corresponding to the reference function into the surface corresponding to the other function, and the mapping from the domain of the other function to the domain of the reference function being a 2D local map.

20. The CAD system as claimed in claim 19 wherein the functions further comprise p-curves having a range included in the domain of a respective surface definition, the mapping from the range of the reference function to the range of the other function being the inverse of a 2D local map from the range of the other function to the range of the reference function, and the mapping from the domain of the other function to the domain of the reference function being a 1D local map.

21. The CAD system as claimed in claim 19 wherein the rigid motion includes a non-zero rotation component.

22. The CAD system as claimed in claim 20 wherein the functions define faces that are a copy one of the other, with one reference surface definition, at least one other surface definition, a reference set of at least one p-curve having a range included in the domain of the reference surface definition and another set of at least one p-curve having a range in the domain of the other surface definition and corresponding to a respective one of the reference set, wherein the replacing includes replacing the other surface definition and the other set by data describing a pointer to the reference surface definition, for each one of the other set a pointer to the corresponding one of the reference set, a rigid motion that transforms the surface corresponding to the reference surface definition into the surface corresponding to the other surface definition, a 2D local map between the domain of the other surface definition to the domain of the reference surface definition, and a 1D local map between the domain of each one of the other set to the domain of the corresponding one of the reference set.