The idea is not really new, it is just becoming more popular thanks to Android's implementation as a first party lib. There are several well known algorithms

The idea is not really new, it is just becoming more popular thanks to Android's implementation as a first party lib. There are several well known algorithms : Octree, MCQ & Neuquant and all libs tend to implement a variation of one of these.