Animation of the advancing front delaunay triangulation algorithm. Each of the frames of this animation were generated using PHP and the GD library. The first triangle constructed is called a supertriagnle. It is an equalateral triangle that entirely contains the convex hull of the points to be triangulated. The vertices of this construction will be […]