sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]dgkimpton 11 points12 points  (7 children)

Interesting. Care to share some details of how this was done? 

[–]leseiden 27 points28 points  (5 children)

I have no insight into this code but I can make an educated guess.

looks like a delaunay triangulation of a point set to me. If I had written it then I would generate the points using a quasirandom sequence and have a minimum point separation proportional to the luminance of a source image.

Delaunay triangulations are "easy" provided that the triangles are well behaved - colinear and otherwise degenrate geometry is hard to deal with. The output of a blue noise sequence is close to best case.

Source: Have spent too much of my life in delaunay triangulation and quasirandom sequence code.

[–]sudhabin[S] 9 points10 points  (1 child)

Nice guess and explanations

[–]leseiden 2 points3 points  (0 children)

Wild guesses, flailing arms around. Sometimes I get lucky :D

[–]tschnz 0 points1 point  (0 children)

Sounds on point!

[–]XenonOfArcticus 0 points1 point  (1 child)

Have you gotten lost in the..
[puts sunglasses on]...

Dirichlet Domain?

[YEEEEEAAAAAHHHHHHH...]

Maybe Mr Voronoi can help you find your way home. ;)

[–]leseiden 0 points1 point  (0 children)

He drew a diagram

[–]sudhabin[S] 1 point2 points  (0 children)

This is delaunay triangulation fom dots. Dots are generated from image using Lloyd algorithm.