Стандартное поведение среды выполнения .NET

Взгляните на работу Джонатана Шевчука , особенно на его (вместе со своими коллегами) известные работы и реализации:

• Потоковое вычисление триангуляций Делоне
• Двухмерный качественный сетчатый генератор и триангулятор Delaunay

Существует также быстрая реализация несортированной точки облака, реализованные в Библиотеке Point Cloud (PCL). Проверьте их презентацию на Быстрая триангуляция неупорядоченных облаков точки .