Вопросы по теме 'convex-hull'
Как извлечь выпуклую оболочку набора точек из их диаграммы Вороного
Мне нужен алгоритм вычисления выпуклой оболочки набора точек из диаграммы Вороного точек за O(n). Диаграмма Вороного содержится в ограничивающей рамке и хранится в виде двусвязного списка ребер. Входными данными является половина ребра, начало...
1830 просмотров
schedule
02.03.2022
наибольший префикс массива вершин, образующий выпуклый многоугольник
Относится к: Разложение многоугольника - удаление вогнутых точек для образования выпуклых многоугольников
Я ищу алгоритм, чтобы сделать следующее:
Входными данными является массив двумерных точек (P 0 … P N-1 ). Длина N массива варьируется...
737 просмотров
schedule
11.04.2024
cvConvexityDefects в OpenCV 2.X/С++?
Я использую OpenCV 2.2, и мне нужно определить дефекты выпуклости выпуклой оболочки. Я не могу найти ничего о дефектах выпуклости в документации , что заставляет задуматься если он все еще поддерживается в OpenCV 2.X или если он был переименован?...
2762 просмотров
schedule
24.08.2023
android java opencv 2.4 convexhull выпуклый дефект
Open-CV 2.4 Android-Java:
я искал контуры (список MatofPoint) следующим образом:
Imgproc.findContours(roi_mat, contours, hierarchy, cfg.retMode, cfg.apxMode);
а затем выпуклая оболочка (должен быть список MatofInt )
for (int k=0; k...
3565 просмотров
schedule
26.05.2022
Шаг сортировки по выпуклой оболочке
Я читал алгоритм сканирования Грэма, чтобы найти выпуклую оболочку из CLRS. Алгоритм, приведенный в CLRS для выпуклой оболочки:
Я не могу понять эту строку (шаг 2 алгоритма):
Если две или более точек имеют одинаковый полярный угол...
3814 просмотров
schedule
29.05.2023
Построение MKPolygon с использованием внешней границы набора координат. Как разделить координаты, попадающие по обе стороны от линии?
Я пытаюсь построить MKPolygon, используя внешнюю границу набора координат.
Насколько я могу судить, в Xcode нет функциональности для достижения этого (методы MKPolygon будут использовать все точки для построения многоугольника, включая внутренние...
685 просмотров
schedule
07.03.2024
Слияние двух выпуклых оболочек
В настоящее время я пишу версию алгоритма выпуклой оболочки «разделяй и властвуй», и она очень близка к работе, но у меня возникают проблемы с объединением двух выпуклых оболочек (для формирования общей выпуклой оболочки).
Я объединяюсь:...
2894 просмотров
schedule
13.07.2023
Вычислить выпуклую оболочку
Как вычислить выпуклую оболочку, начиная с набора точек?
17510 просмотров
schedule
12.12.2023
Цвет заливки на ConvexHull OpenCV
Пожалуйста, помогите мне. У меня проблема. Я делаю обнаружение выпуклого корпуса по изображению.
Затем у меня возникает проблема с заливкой цветом области в пределах границ ConvexHull.
Кто-нибудь может помочь мне заполнить цветом область в...
4576 просмотров
schedule
03.02.2024
получить периметр 2D набора точек
У меня есть набор точек в 2D (координаты для x и y), теперь мне нужно отбросить все точки, которые не имеют для меня значения, и я имею в виду, что меня интересует только область, в которой эти точки отслеживают.
Короче говоря, это
он...
3392 просмотров
schedule
11.05.2022
Выпуклая оболочка в открытых слоях
Я использую openlayers. У меня есть набор точек геометрии. Я хочу найти границу этих точек геометрии, чтобы создать контур. После поиска в сети я обнаружил, что это называется выпуклой оболочкой. Так есть ли в openlayers встроенная поддержка...
527 просмотров
schedule
27.09.2023
Подгонка максимально выпуклой оболочки к внутренней части набора точек
Я хотел бы найти самую большую выпуклую оболочку, которая помещается внутри набора точек. У меня есть набор точек, которые примерно круглые, с большим количеством точек выброса за пределами круга, который я хотел бы подогнать. Представьте себе круг...
1559 просмотров
schedule
13.12.2023
Как найти выпуклую оболочку в трехмерном пространстве
Дан набор очков S (x, y, z) . Как найти convex hull этих точек?
Я попытался понять алгоритм из здесь , но не смог.
Он говорит:
Сначала спроецируйте все точки на плоскость xy и найдите край, который определенно находится на корпусе,...
32023 просмотров
schedule
21.04.2024
Зачем складывать в выпуклую оболочку
Я исследовал выпуклый корпус и Graham Scan для его реализации, и я обратил внимание, что все использовали стеки. Поэтому я хотел спросить, почему именно стеки используются в алгоритме, какая польза от использования стеков?
248 просмотров
schedule
05.09.2022
Альфа-формы в 3D
Есть ли в python функция «альфа-формы» в 3 измерениях, кроме привязок CGAL python?
В качестве альтернативы, есть ли способ расширить приведенный ниже пример в 3D?
Пример 2D: нарисуйте гладкий многоугольник вокруг точек данных на точечной...
4259 просмотров
schedule
15.10.2022
Как заполнить область внутри многоугольника в Python с помощью matplotlib?
Вот код, который я пробовал:
from scipy.spatial import ConvexHull
points = np.random.rand(30, 2) # 30 random points in 2-D
hull = ConvexHull(points)
import matplotlib.pyplot as plt
%matplotlib inline
corners=[]
for simplex in hull.simplices:...
4456 просмотров
schedule
13.07.2022
Ошибка Matlab Convhull. Недостаточно уникальных данных
Я получал эту ошибку в Matlab, когда пытался вычислить выпуклую оболочку набора чисел, вписанных в окружность. Вот код, и ошибка, которую я продолжал получать: Ошибка вычисления выпуклой оболочки. Указано недостаточно уникальных точек.
for u =...
827 просмотров
schedule
18.09.2022
Репликация bwconvhull Matlab в OpenCV
В настоящее время я переписываю программу Matlab в OpenCV и не могу найти эквивалент функции bwconvhull .
Код Matlab делает следующее:
H = bwconvhull(W>0.5);
Где W — матрица со значениями с плавающей запятой (которая была рассчитана...
296 просмотров
schedule
01.10.2023
Создание пользовательской выпуклой оболочки и сетки в Unity
В настоящее время я пытаюсь реализовать сложное поле поиска в проекте Unity, над которым я работаю, где пользователь имеет возможность создавать точки в сцене. Моя цель - создать настраиваемую форму для этого пользователя на основе созданных им...
952 просмотров
schedule
03.04.2022
Как определить, что точка лежит на многоугольнике?
Я решал вопрос, который требует выяснить, лежит ли точка строго внутри многоугольника или нет
Ну, я знаю о пакете java awt, поэтому я мог бы использовать это
polygon.contains(pointToCheck)
Но проблема в том, что согласно официальной...
213 просмотров
schedule
03.06.2024