Ho guardato la libreria che hai indicato e credo che usarla in C# richieda un certo lavoro, non mi sembra sia fornita una dll, bisognerà ricompilare qualcosa, scrivere l' intrefaccia C# ecc. (ho dato solo un' occhiata magari mi è sfuggito qualcosa). Ho trovato questo link che mi sembra più adatto , ecco un esempio di uso come riportato sul sito:
List<Point<double>> Vertices = new List<Point<double>>();
//Add vertices ...
//Do triangulation
List<Triangulator.Geometry.Triangle> tris = Triangulator.Delauney.Triangulate(Vertices);
Ho provato a scaricare il demo in C# e funziona, prova a guardare se ti può andare bene.