Point set compression through BSP quantization

vertex: points in the same BSP cell have the same color. This work introduces a new compression scheme for point sets. This scheme relies on an adaptive binary space par-tition (BSP) which takes into account the geometric struc-ture of the point set. This choice introduces geometrical rather than combinatorial information in the compression scheme. In order to effectively improve the final compres-sion ratio, this partition is encoded in a progressive man-ner, decreasing the number of bits used for the quantisa-tion at each subdivision. This strategy distributes the ex-tra cost of the geometry encoding onto the maximal number of points, compressing in average 15 % more than previous techniques