по фразе: "
delaunay triangulation python" гуглится куча всего:
чистый питонобертка над qhullодна из множества возможностей очень популярной библиотеки для научных расчетов - scipy
обертка над упомянутым Triangle
ну и так далее. неужели ничего не подошло?