Some results of my attempt to implement some fancy algorithms with Java’s BufferedImage interface.
Randomly generating points inside the images, creating the triangulation and sample mean RGB color of each triangle.
Filter the input image with a mean filter which blurrs the sharp conture. After that filter the image again with an sobel filter, the output of the sobel filter will be sampled and be the sources for generating random points. With this approach, the triangles have a higher probability of landing near a feature edge. The triangulation therefore will be better.
Generating random points as center in the two dimensional image. The points will be iteratively moved around until the distances of each center to its neighbors are equal.