I can't try the app (stuck on a Gingerbread phone) but it seems fun. I'm eager to try it.
As far as I can tell, the user chooses the location of triangle vertices, right? It would be interesting to try a genetic algorithm there though it probably fits best in a desktop version.
Also, did you experiment with Voronoi diagrams instead of triangulation?