Delaunay triangulace

Applet provádí generování Dealunay triangulace ve 2D. Vychází z podmínky, že uvnitř kružnice opsané libovolnému trojúhelníku DT se nenachází žádný další vrchol jiného trojúhelníka.

Applet umožňuje zobrazit seznam hran DT, znázornit výše uvedené kružnice a jejich středy. Středy těchto kružnic představují vrcholy Voronoi polygonů.

Body jsou zadávány interaktivně kliknutím do plochy.