triangular decomposition - no borders

I wrote a Processing applet to recursively cut the image into progressively smaller triangles until either the triangles were tiny or the color variation in the triangle was below a chosen threshold.

 

This example uses fairly uniform triangle shapes, and no borders (i.e. the entire triangle, including edges, is all the same color).

Done