Как найти точки пересечения в данной диаграмме Вороного

Question

Я пытаюсь закодировать алгоритм, в котором код находит точки пересечения в диаграмме Вороного.Как начать?

Я знаю только, как построить диаграмму Вороного.

Ниже приведен пример.

Координаты точек пересечения синего круга

код из документации функции voronio

x = gallery('uniformdata',[1 10],0);

y = gallery('uniformdata',[1 10],1);

voronoi(x,y)

Код должен обнаруживать точки пересечения любого типа графика, а не только результаты из примера кода.

Answer 1

Использование

[vx,vy] = voronoi(x,y)

для ребер Вороного или

[v,c] = voronoin([x(:) y(:)])

, чтобы также получить связь с каждой ячейкой.

Это в основном копия-вставка из соответствующей документации Matlab .