Альтернативная диаграмма Вороного с указанием минимального количества образцов в каждой ячейке - PullRequest
0 голосов
/ 22 января 2019

Я использую функцию scipy.spatial.Voronoi, чтобы связать мои данные, где размеры ячеек уменьшаются с увеличением плотности точек в Python.

Однако функция размещает границы ячеек вокруг каждой точки так, что каждая ячейка может содержать только одну точку. (В любом случае, это точка диаграммы Вороного)

Однако, есть ли способ указать минимальное количество выборок, которые должны лежать в каждом бине, чтобы у вас все еще были меньшие ячейки в слишком плотных областях, но ни одна ячейка не содержит только одну точку?

Ссылка на соответствующую функцию: https://docs.scipy.org/doc/scipy-0.18.1/reference/generated/scipy.spatial.Voronoi.html

Пример кода:

import matplotlib.pyplot as plt
from scipy.spatial import Voronoi, voronoi_plot_2d

vor = Voronoi(xy.T)
fig = voronoi_plot_2d(vor, show_vertices=False, line_colors='orange',
                 line_width=2, line_alpha=0.6, point_size=2)

Примечание: xy здесь может быть любым сложенным координатным массивом точек x и y.

enter image description here

Возможно, есть альтернативный алгоритм полностью для этой задачи? Любая помощь будет принята с благодарностью!

...