Website powered by

Animated Delaunay Triangulation

As part of an exercise to learn vex, I recreated the Bowyer Watson algorithm for a 2d point set. I then scattered points on an image based on color density and iterate through them in a solver, creating different animated effects.

Continuous triangulation of points scattered on an image

Explanation of the algorithm (Gif)

Explanation of the algorithm (Gif)

Working triangulation in a wrangle

I used a black and white image to scatter points, with white areas being more densely populated and put the result through the triangulation

I used a black and white image to scatter points, with white areas being more densely populated and put the result through the triangulation

The next step was to loop through the points in a small infection solver while continously retriangulating

Resulting animation

I experimented with timeshifting iterations of the solver and blending between the point positions to create smoother movement

The result was kind of wavelike patterns, as the changing point count resulted in the image reorganizing for each step (Parts are sped up)

I also tried out different methods of dissolving the image.