Abstract: A method of generating point cloud data from a laser scanning device, retaining a scanner pattern based on point cloud data, and generating an abbreviated mesh from the point cloud such that it can be faithfully restored to the original point cloud. The point cloud data must be structured such that azimuth, elevation, and range data can be extracted. The abbreviated mesh version of the point cloud is generated utilizing selected azimuth, elevation, and range data. Scanner patterns are generated utilizing the azimuth and elevation data. To faithfully regenerate the point cloud data from the abbreviated mesh, the mesh and the scanner pattern are cross referenced such that the regenerated point cloud has minimal data loss.

Abstract: A method and system for generating a three-dimensional (3D) multi-resolution meshing structure is provided. The 3D multi-resolution meshing structure is obtained in a two-steps simplification and refinement process that does not require a 3D-to-2D parameterization phase and wherein the geometry of the surface of the 3D object is used during the refinement step.

Abstract: A method and system for storing a multi-dimensional digital data object is provided. A multi-scale transform function is applied to the multi-dimensional object to generate a plurality of high and low frequency data sub-bands. High frequency data sub-bands are rotated in one or several of the multi-dimensions. The rotated and the non-rotated data sub-bands are assembled into a data bit stream. The multi-dimensional digital data object is then saved as a data bit stream. The method and system allows applying a reverse method to the data bit stream to reconstruct the multi-dimensional digital data object.

Abstract: The disclosure relates to a method for estimating the number of leader vectors with norm lp equal to r?p,d, of dimension d, having co-ordinates which are lower than, or equal to k. The method is characterized in that r p delta, d is determined by the sum of the results of a function T(Xi) for i varying between 1 and d, the function T(Xi) providing, for at least some of the leader vectors, the result of the division of the co-ordinate Xi raised to the power p by a delta precision factor, the result of the division being rounded to the nearest whole number. The method does not comprise a step of determining leader vectors.

Abstract: The disclosure relates to a method for treating digital data, including a quantification step of calculating, in a space of dimension d, at least one vector index I1 for at least some of the vectors 1, the vectors 1 forming input data descriptors. The method is characterized in that the vector index I1 corresponds to the number of vectors preceding the vector 1 in the reverse lexicographic order, without involving a step of determining all of the vectors.

Abstract: The disclosure relates to a method for treating digital data, including a quantification step of calculating, in a space of dimension d, at least one vector index I1 for at least some of the vectors 1, the vectors 1 forming input data descriptors. The method is characterised in that the vector index I1 corresponds to the number of vectors preceding the vector 1 in the reverse lexicographic order, without involving a step of determining all of the vectors.