Adaptable and hierarchical point cloud compression

A method for compressing a point cloud, the method comprising:

• receiving point cloud data;
• quantizing the point cloud data to remove noise producing quantized point cloud data;
• generating, using the quantized point cloud data, a plurality of multi-level tiles;
• performing reordering within the multi-level tiles to optimize a compression rate producing a plurality of reordered multi-level tiles;
• bit packing the reordered multi-level tiles minimizing bits required to store per tile header data producing a bit packed multi-level tile data;
• and
• performing additional compression on the bit-packed multi-level tile data using a first compression algorithm.

A non-transitory computer-readable storage medium storing instructions which when executed by a computer cause the computer to perform a method for compressing a point cloud, the method comprising:

• receiving point cloud data;
• quantizing the point cloud data to remove noise producing quantized point cloud data;
• generating, using the quantized point cloud data, a plurality of multi-level tiles;
• performing reordering within the multi-level tiles to optimize a compression rate producing a plurality of reordered multi-level tiles;
• bit packing the reordered multi-level tiles minimizing bits required to store per tile header data producing a bit packed multi-level tile data;
• and
• performing additional compression on the bit-packed multi-level tile data using a first compression algorithm.