Вопросы по теме 'convex-hull'
Данные тестового примера для выпуклой оболочки
Мне нужно сделать 2D-функцию выпуклой оболочки для назначения класса, и я хочу более надежные тестовые примеры, чем обеспечивает задание. Кто-нибудь знает о больших тестовых примерах (25 ‹ n ‹ 100) с решением?
7140 просмотров
schedule
04.08.2023
Как найти окружность минимального радиуса, охватывающую все заданные точки?
Предположим, у меня есть около 1000 нечетных точек на плоскости.
Затем, я думаю, можно было бы отбросить точки, которые никаким образом не влияют на радиус круга - точки, через которые выпуклая оболочка не проходит [с использованием одного из...
4393 просмотров
schedule
12.05.2022
Выпуклая оболочка 4 балла
Мне нужен алгоритм для расчета выпуклой оболочки из 4 2D точек. Я просмотрел алгоритмы для обобщенной проблемы, но мне интересно, есть ли простое решение для 4 баллов.
5022 просмотров
schedule
21.03.2023
ConvexHull в графике — Mathematica
Попытка построить ConvexHull с помощью PlanarGraphPlot из пакета ComputationalGeometry не работает при использовании в графике.
Любая идея о том, как построить ConvexHull с помощью графики?
1074 просмотров
schedule
28.04.2022
Нахождение выпуклых дефектов? в OpenCV 2.3, С++ с MS Visual Studio2010
В настоящее время я пытаюсь использовать OpenCV 2.3 и С++ для обнаружения руки (в зеленой перчатке) и различать разные жесты рук.
В этот самый момент моим следующим шагом является приобретение специфических черт руки (выпуклые дефекты).
До сих...
2237 просмотров
schedule
02.05.2023
Добавление к CvSeq или другому типу хранилища динамической памяти в C/C++ в проекте OpenCV
Ответ на вопрос дан, см. решение в конце вопроса. Дополнительные комментарии/ответы приветствуются.
Поэтому у меня возникли проблемы с получением всех моих элементов в одном хранилище памяти, лучшее, что мне удалось сделать, это каждый раз...
1614 просмотров
schedule
15.03.2022
выпуклый корпус в 3D Perl
У меня есть набор точек в 3D с координатами x y z. Я хотел бы вычислить выпуклую оболочку этих точек. Я просмотрел доступные алгоритмы, но не смог сделать это на Perl. Я также проверил модуль Perl Math:ConvextHull, но не понял, как передать эти...
298 просмотров
schedule
28.09.2023
Проблемы с поиском контуров и выпуклой оболочки в openCV
Я написал следующий код
#include"opencv2/opencv.hpp"
#include<iostream>
#include<math.h>
using namespace std;
using namespace cv;
main()
{
Mat img1,img2,sub,gray1,gray2,lab,ycbcr;
int v[3];
int row,col,i,j,t;
VideoCapture...
2712 просмотров
schedule
30.05.2024
Поиск выпуклой оболочки объекта в opencv?
Я написал это на основе учебника здесь , но Я не могу получить выпуклую оболочку изображения (я использую похожее изображение руки, как показано в уроке). Я получаю вывод источника и краев в порядке, но вывод «Рисунков», который должен рисовать...
9954 просмотров
schedule
27.07.2023
Как можно извлечь точки, которые образуют выпуклую оболочку трехмерного многоугольника в Matlab, используя функции выпуклой оболочки?
Я использую различные функции выпуклой оболочки в Matlab, чтобы найти координаты точек, которые формируют выпуклую оболочку. однако эти функции возвращают матрицу треугольников. Как я могу указать эти точки? Спасибо. Сепиде
1336 просмотров
schedule
20.03.2024
Конвхалл в Matlab
У меня есть 3 вектора данных о положении: x , y и z
x = [0.1524 0.1219 0.0610 0.0914 0.0610 0.1219 0.0305 0.0914 0.2134 0.0610 0.1219
0.0305 0.0610 0.1219 0.0914 0.1524 0.0610 0.1524 0.0610 0.0610 0.0610 0.0610
0.1524 0.0914 0.0610 0.1524...
4919 просмотров
schedule
15.11.2022
Что мне не хватает в моем решении? Алгоритм поиска выпуклой оболочки
Я уже несколько дней ломаю голову над этой проблемой... Я не вижу, чего может не хватать в моем алгоритме. Это проблема здесь.
Из того, что я понял, я получаю очки в несколько круговом порядке против часовой стрелки. Поэтому я реализовал версию...
909 просмотров
schedule
06.06.2024
Алгоритм разбиения области - поиск точек, близких друг к другу
Есть ли алгоритм для поиска всех точек с заданным расстоянием друг от друга? Или все прямоугольники, которые соприкасаются?
Я делю плоскость (в системе координат широта/долгота в определенных пределах) на выборочные прямоугольники размером n x n,...
348 просмотров
schedule
22.07.2023
Как я могу рассчитать удлинение выпуклого корпуса в opencv?
Я нашел этот способ расчета удлинения на основе моментов изображения
#ELONGATION
def elongation(m):
x = m['mu20'] + m['mu02']
y = 4 * m['mu11']**2 + (m['mu20'] - m['mu02'])**2
return (x + y**0.5) / (x - y**0.5)
mom =...
589 просмотров
schedule
31.03.2022
хочу схему координат, возможно не выпуклую оболочку
Я хотел прямой контур заданных точек на карте. Я нашел алгоритм «разделяй и властвуй», но его результаты слишком абстрактны. Я ввел координаты Техаса, и выпуклая оболочка Техаса совсем не похожа на штат.
Позже я понял, что не ищу выпуклую...
138 просмотров
schedule
06.08.2023
Нахождение выпуклой оболочки в C
Я хочу получить выпуклую оболочку массива точек в C. У меня есть структура:
struct points{
int i;
int x;
int y;
};
где i — метка, x и y — координаты.
Я создал массив структур. Затем я отсортировал его по возрастанию значений x и...
953 просмотров
schedule
22.04.2022
Выпуклая оболочка параллельных линий
У меня есть произвольное количество линий в трехмерном пространстве, которые все параллельны друг другу. Теперь я хочу найти выпуклую оболочку этих линий. Чтобы проиллюстрировать это, я нарисовал картинку:
Я знаю начальную и конечную точки всех...
381 просмотров
schedule
05.06.2023
Гладкая выпуклая оболочка
Я начал работать с алгоритмом выпуклой оболочки, и мне было интересно, какой метод можно использовать для сглаживания края многоугольника. Очертания корпуса не гладкие. Я бы хотел сделать линии, проходящие через вершины, более плавными, чтобы они не...
1332 просмотров
schedule
03.06.2023
Алгоритм выбора внешних точек на графе (богатая выпуклая оболочка)
Я ищу эффективный способ выбора относительно большой части точек (двумерный евклидовый график), которые находятся дальше всего от центра. Это напоминает выпуклую оболочку, но будет включать (намного) больше точек. Дополнительные критерии:...
647 просмотров
schedule
04.09.2022
Нахождение внутренних точек выпуклой оболочки без предварительного вычисления оболочки
Я пытаюсь вычислить внутренние точки выпуклой оболочки, используя четыре вложенных цикла. Тем не менее, это дает мне правильные координаты, но они дублируются так много раз. Я не уверен, что я делаю неправильно.
Ниже мой метод
public final...
344 просмотров
schedule
31.07.2022
