Тесселяция Вороного в Python

Проблема назначения узлов

Проблема, которую я хочу решить, состоит в том, чтобы разбить карту, заданную синими узлами (исходными узлами) в качестве заданных входных точек. Как только я смогу это сделать, я хотел бы посмотрите, сколько черных узлов (узлов спроса) попадает в каждую ячейку, и назначьте его синему узлу, связанному с этой ячейкой.

Я хотел бы знать, есть ли более простой способ сделать это без использования алгоритма Фортуны. Я наткнулся на эту функцию под Махотасом под названием Mahotas.segmentation.gvoronoi (image) source . Но я не уверен, что это решит мою проблему.

Также, пожалуйста, посоветуйте мне, есть ли лучший способ сделать эту сегментацию (кроме тесселяции Вороного). Я не уверен, что алгоритмы кластеризации будут хорошим выбором. Я новичок в программировании.