Я искал ответ на этот вопрос, но не могу найти ничего полезного.
Я работаю с научным вычислительным стеком python (scipy, numpy, matplotlib), и у меня есть набор из 2-мерных точек, для которых я вычисляю traingulation Delaunay (wiki) с помощью scipy.spatial.Delaunay
.
Мне нужно написать функцию, которая при любой точке a
вернет все остальные точки, которые являются вершинами любого симплекса (т.е. треугольника), что a
также является вершиной (соседей a
в триангуляция). Тем не менее, документация для scipy.spatial.Delaunay
(здесь) довольно плохая, и я не могу для жизни меня понять, как используются симплексы или я бы сделал это. Даже просто объяснение того, как организованы массивы neighbors
, vertices
и vertex_to_simplex
на выходе Delaunay, будет достаточно, чтобы заставить меня двигаться.
Большое спасибо за любую помощь.