Delaunay-Triangulation
Eine Methode zur Erstellung eines Dreiecknetzes aus einem Satz von Punkten. Die Dreiecke sind mit der Bedingung definiert, dass innerhalb eines Umkreises um drei Punkte, die ein Dreieck bilden, kein weiterer Punkt liegt (Kriterium des leeren Umkreises). Dies ist eine Methode, die wohlgeformte Dreiecke (nahe an gleichseitigen Dreiecken) produziert. Die resultierenden Dreiecke überlappen sich nicht und vermaschen eine beliebig große Punktmenge flächendeckend und einheitlich.