Compression of a three-dimensional modeled object

1. A computer-implemented method for compressing a three-dimensional modeled object in a computer-aided design system, comprising:

by a processor:

providing a mesh of the three-dimensional modeled object stored in a database;

parameterizing (u,v) the mesh in a two-dimensional plane, the parameterization of the mesh resulting in a set of vertices having two-dimensional coordinates;

providing a grid on the two-dimensional plane; and

modifying the two-dimensional coordinates of each vertex by assigning one vertex to one intersection of the grid;

wherein assigning one vertex to one intersection of the grid is performed by a repulsion technique that pushes each vertex away from another in furtherance of compressing the three-dimensional modeled object.

2. The computer-implemented method of claim 1 , further comprising, after providing the mesh of the three-dimensional modeled object:

storing connectivity data of the mesh of the three-dimensional modeled object.

3. The computer-implemented method of claim 1 , wherein the repulsion technique comprises:

comparing the distance between two vertices with the length of the grid cell diagonal; and

pushing the two vertices away if the distance between the two is lower than the length (L).

4. The computer-implemented method of claim 1 , wherein several iterations of the repulsion technique are performed until there is at most only one vertex between four intersections of the grid.

5. The computer-implemented method of claim 1 , further comprising, after performing the repulsion technique, performing a relaxation technique that eliminates empty intersections between vertices.

6. The computer-implemented method of claim 1 , wherein the size of the grid is extendable.

7. The computer-implemented method of claim 1 , wherein the set of vertices having modified two-dimensional coordinates forms a raster image, wherein each vertex of the set is a pixel of the raster image and the coordinate (x, y, z) of each vertex of the set is stored in the color channels red/blue/green of the raster image.

8. The computer-implemented method of claim 7 , wherein supplementary properties of the vertices of the set are stored in additional color channels.

9. The computer-implemented method of claim 7 , wherein the raster image is reframed for reducing the size of the raster image.

10. The computer-implemented method of claim 1 , further comprising applying on the set of vertices having modified two-dimensional coordinates one of the following compression schemes:

a discrete cosine transform; and

a wavelet transformation.

11. The computer-implemented method of claim 10 , further comprising: after providing the mesh of the three-dimensional modeled object, storing connectivity data of the mesh of the three-dimensional modeled object, wherein connectivity data of the mesh of the three-dimensional modeled object is compressed.

12. A computer-implemented method for uncompressing a three-dimensional modeled object compressed according to the method of claim 2 , the method for uncompressing the three-dimensional modeled object comprising:

providing the set of vertices having modified two-dimensional coordinates;

extracting the vertices from the provided set of vertices; and

connecting the vertices with connectivity data.

13. A computer-aided design system comprising:

a database storing a mesh of a three-dimensional modeled object; and

processor for compressing the three-dimensional modeled object by:

providing a mesh of the three-dimensional modeled object;

parameterizing (u,v) the mesh in a two-dimensional plane, the parameterization of the mesh resulting in a set of vertices having two-dimensional coordinates;

providing a grid on the two-dimensional plane; and

modifying the two-dimensional coordinates of each vertex by assigning one vertex to one intersection of the grid;

wherein assigning one vertex to one intersection of the grid is performed by a repulsion technique that pushes each vertex away from another in furtherance of compressing the three-dimensional modeled object.

14. The computer-aided design system as claimed in claim 13 further comprising means for storing, after providing the mesh of the three-dimensional modeled object, the storing means storing connectivity data of the mesh of the three-dimensional modeled object.

15. The computer-aided design system as claimed in claim 14 further comprising means for applying on the set of vertices having modified two-dimensional coordinates one of the following compression schemes: a discrete cosine transform and a wavelet transformations, wherein connectivity data of the mesh of the three-dimensional modeled object is compressed.

16. The computer-aided design system as claimed in claim 15 further comprising means for uncompressing the compressed three-dimensional modeled object by:

providing the set of vertices having modified two-dimensional coordinates;

extracting the vertices from the provided set of vertices; and

connecting the vertices with connectivity data.

17. The computer-aided design system as claimed in claim 13 , wherein the size of the grid is extendable.

18. The computer-aided design system as claimed in claim 13 , wherein the set of vertices having modified two-dimensional coordinates forms a raster image, wherein each vertex of the set is a pixel of the raster image and the coordinate (x, y, z) of each vertex of the set is stored in the color channels red/blue/green of the raster image.

19. A non-transitory computer program product comprising:

a non-transitory computer-readable medium comprising instructions for execution by a computer; and

the instructions comprising program code causing the computer to:

provide a mesh of a three-dimensional modeled object of computer-aided design;

parameterize (u,v) the mesh in a two-dimensional plane, the parameterization of the mesh resulting in a set of vertices having two-dimensional coordinates;

provide a grid on the two-dimensional plane; and

modify the two-dimensional coordinates of each vertex by assigning one vertex to one intersection of the grid;

wherein assigning one vertex to one intersection of the grid is performed by a repulsion technique that pushes each vertex away from another in furtherance of compressing the three-dimensional modeled object.