Abstract: The disclosure relates to a computer-implemented method for tessellation processing. The tessellation forms a surface representation of a real-world 3D object. The method comprises providing a constrained tetrahedral Delaunay mesh comprising the tessellation. The mesh is conformal and comprises one or more sets of tetrahedrons, each set representing a gap between portions of the tessellation, each gap having a size lower than a predefined threshold. The method further comprises determining a set of one or more tetrahedra faces of the mesh to be added to the tessellation, includes minimizing an objective function that includes a term penalizing surface creation by face addition to the tessellation. The minimization is under the constraint that a given set of tetrahedra faces of the Delaunay mesh is to be added to the tessellation. The given set of tetrahedra faces includes, for each gap of one or more gaps, the tetrahedra faces meshing the gap.

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.

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.