Images to triangles

Say you have an image, which is the input … You now need to output a set of n triangles that will most closely replicate it, where n is fixed. How will you go about this problem today

  1. Genetic Algos have kind of tackled this problem, but takes forever or converges easily to some picture … I tried running some preliminary things here on Neat playground here … https://jerryjohnthomas.github.io/30pieces/

  2. Each triangle is something takes space and color … So try to group pixels of same color as triangle … Like a knn thing

I think we could maybe do a much better job without cnns, adding a simplifying assumption say the image indeed is made of n triangles and exact replication is possible. Is there anything else you would try.