Описание тега convex-hull

Вопросы с тегом
Convex-hull of a set of points X in a Euclidean space is the convex set with smallest area that contains all points of X.
1 ответ

Пример кода для Merge Hull

У кого-нибудь есть рекурсивный пример кода для алгоритма Merge Hull? Я изо всех сил пытаюсь понять, как это реализовать.
28 окт '10 в 02:36
2 ответа

Интегральность в выпуклой оболочке линейного программирования

Как можно сформулировать выпуклую оболочку задачи линейного программирования (ЛП) как интегральную? Существуют ли общие методы для этого?
24 фев '14 в 16:51
0 ответов

Алгоритм получения выпуклого внутреннего набора в Matlab

Я хочу алгоритм для получения наибольшего выпуклого интерьера двумерного набора в Matlab. Matlab уже имеет встроенный алгоритм для получения выпуклой оболочки (наименьшее выпуклое множество, окружающее точки), но я хочу выпуклую внутреннюю часть, ко…
05 авг '16 в 23:44
0 ответов

Как найти "контур" (вогнутого) графа в 2D плоскости?

У меня есть связный граф в 2D плоскости, состоящей из нескольких вершин и некоторых ребер, определенных между ними. Общая форма графа не обязательно является выпуклой, то есть смежные вершины выпуклой оболочки не всегда связаны ребром. Есть ли сущес…
07 авг '15 в 20:52
1 ответ

Грубый тест, если точки находятся внутри / снаружи выпуклой оболочки

Я работаю над алгоритмом, в котором я должен проверить, находятся ли точки внутри или снаружи выпуклой оболочки некоторых точек. Проблема в том, что Я должен проверить это для многих пунктов: ~2000, облако точек, определяющее выпуклый корпус, имеет …
31 май '18 в 20:35
1 ответ

D3 нарисовать корпус вокруг группы кругов

Я хочу нарисовать корпус вокруг сгруппированного силового ориентированного графа с помощью d3. Я построил график с кругами. Но теперь я хочу соединить пересечения окружностей с траекторией (оболочкой). Если не соединять пересечения, достаточно нарис…
05 ноя '12 в 11:20
0 ответов

Как рассчитать объем выпуклой оболочки 10D с помощью CGAL или Qhull?

Я работаю над исследовательским проектом, в котором требуется вычислить объем выпуклой оболочки набора данных 10D (~200 000 точек). что занимает слишком много времени. Таким образом, мы удаляем 1-мерное для каждой точки в наборе данных. Я использова…
23 окт '18 в 14:58
1 ответ

Получить верхнюю границу выпуклой оболочки как функцию в MATLAB?

На рисунке выше приведен график следующих функций: выпуклый корпус в красном граница синим цветом и разбросать как фиолетовые точки. Я хочу создать функцию, которая будет возвращать "у" для каждого "х", принимая выпуклый Hull в качестве математичес…
14 фев '16 в 11:06
1 ответ

Что происходит в алгоритме Киркпатрика – Зайделя, если медиана - это точно точка с наибольшей координатой Y?

Я пытался понять алгоритм Киркпатрика – Зайделя, который является алгоритмом для вычисления выпуклой оболочки набора точек на плоскости со сложностью O (nlogh) - где n - количество входных точек, а h - число очки в корпусе. Материал, который я испол…
29 янв '15 в 19:48
1 ответ

Draw отступ для выпуклой оболочки Java

Я уже получил набор точек, которые определяют эту выпуклую оболочку. Как я могу добавить к ним вид отступа, чтобы все точки были внутри? Я пытаюсь нарисовать красную линию
11 янв '18 в 03:38
2 ответа

Пересечение линии nD с выпуклой оболочкой в ​​Python

Я создал выпуклую оболочку, используя scipy.spatial.ConvexHull. Мне нужно вычислить точку пересечения между выпуклой оболочкой и лучом, начиная с 0 и в направлении некоторой другой определенной точки. Известно, что выпуклая оболочка содержит 0, поэт…
27 май '15 в 15:04
1 ответ

Выпуклая оболочка, читающая XY-коды в Python

Мне нужно придумать алгоритм выпуклой оболочки, чтобы прочитать кучу координат X, Y и наметить изображение. Я пишу код на python. Есть идеи?
09 май '11 в 17:18
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(po…
02 фев '18 в 22:00
2 ответа

OpenCV C++ cv:: выпуклость Defects ошибка

vector<Point> hull; vector<Point> defects; convexHull(Mat(largest),hull,false); convexityDefects(largest,hull,defects); *самый большой мой самый большой контур в изображении Но выпуклость Defects дает мне эту ошибку "Утверждение не удало…
07 авг '12 в 06:54
0 ответов

Алгоритм выпуклой оболочки или библиотека C#, учитывающая длину сторон многоугольника

Хотелось бы узнать, сталкивался ли кто-нибудь с Geographic или подобной библиотекой C#, которая учитывает размер сторон многоугольника. Например, он вычисляет выпуклую оболочку, но должен позволять пользователю указать максимальный размер, который м…
30 авг '18 в 15:29
1 ответ

Что я могу получить от scipy.spatial.Delaunay.convex_hull

Я думал, что scipy.spatial.Delaunay.convex_hull возвращает массив, в котором каждая точка / индекс используется дважды, потому что одна точка принадлежит двум ребрам. Но в моем случае есть несколько показателей только один раз: hull = [[5053 6943] […
02 дек '13 в 21:15
1 ответ

Нахождение внутренних точек выпуклой оболочки без предварительного вычисления корпуса

Я пытаюсь вычислить внутренние точки выпуклой оболочки, используя четыре вложенных четырех цикла. Тем не менее, это дает мне правильные координаты, но они дублируются так много раз. Я не уверен, что я делаю неправильно. Ниже мой метод public final L…
21 мар '15 в 04:13
4 ответа

Выпуклая библиотека корпуса

Я новичок в C# и мне сложно вычислить выпуклую оболочку. Есть ли в C# какая-то математическая библиотека для этого? Если нет, то, я думаю, мне просто придется реализовать свой собственный.
03 фев '13 в 09:45
12 ответов

Какой эффективный способ определить, лежит ли точка в выпуклой оболочке облака точек?

У меня есть облако точек координат в NumPy. Для большого числа точек я хочу выяснить, лежат ли точки в выпуклой оболочке облака точек. Я попытался Pyhull, но я не могу понять, как проверить, находится ли точка в ConvexHull: hull = ConvexHull(np.arra…
25 май '13 в 14:41
1 ответ

Выпуклая оболочка в питоне для заданного набора точек?

Я пытаюсь найти выпуклый корпус, чтобы получить доступ к библиотеке opencv, и код: import cv2 import numpy as np a = [[0, 0], [1, 0], [0, 1], [1, 1], [0.5, 0.5]] cv2.convexHull(np.array(a)) Я получаю сообщение об ошибке - Traceback (most recent call…
17 янв '18 в 16:40