convex-hull

У меня есть заданный набор точек в размерности n.из них я хочу найти те, которые являются вершинами (углами) выпуклой оболочки. Я хочу решить эту проблему с помощью Python (но могу вызвать и другие программы). Правка: все координаты являются натуральными числами. В качестве вывода я ищу индексы вершин. Гугл...

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

Для данного массива (как показано ниже) и заданного значения (здесь 0), я хотел бы подсчитать, сколько 0 может быть ассоциировано с одной и той же выпуклой оболочкой. Массив: 1 2 4 5 8 9 7 4 0 0 7 5 6 8 6 5 0 4 3 5 2 1 0 0 5 7 0 6 2 3 5 7 8 9 4 Для предложенного массива решение должно получить : [5, 1], ...

Я пытаюсь получить границу прямоугольника с помощью scipy.ConvexHull(), и это не удается сделать. u=np.linspace(0, 4, 8) v=np.linspace(5, 10, 8) u,v=np.meshgrid(u,v) u=u.flatten() v=v.flatten() points2D=np.vstack([u,v]).T hull = ConvexHull(points2D) convex_hull_plot_2d(hull) boundaryList = hull.vertices pr...

У меня есть набор точек. Я хочу разделить их на 2 отдельных набора. Для этого я выбираю два пункта (a и b) и провести воображаемую линию между ними. Теперь я хочу иметь все точки, которые находятся слева от этой линии в одном наборе, и те, которые находятся справа от этой линии в другом наборе. Как я могу ск...