Copyright (c) Tim Neumann. Licensed under CC BY NC SA 4.0

Triangulate Animation

This program animates the Triangulation of a Graph with the Plane Sweep alogrithm and then the Edge Flip alogrithm to create a Delaunay Triangulation

Example:

Add vertex: X: Y:

You can also add by clicking on the coordinate system.

Run animation: Speed: