Вопросы по теме 'convex-hull'
Методы компьютерного зрения для геометрической информации
Я пытаюсь исследовать и внедрить некоторые методы компьютерного зрения, например. отслеживание движения для набора произвольных точек в 2D. Я создаю выпуклую оболочку для набора точек, которые я знаю, и выпуклую оболочку для набора точек, с которыми...
133 просмотров
schedule
11.01.2024
Как найти дефекты выпуклости с помощью 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...
1995 просмотров
schedule
10.11.2023
Нарисуйте контур объединенных прямоугольников на холсте
Есть ли хороший алгоритмический способ объединить несколько квадратов (каждый имеет четыре точки x / y), чтобы нарисовать контур объединенного рисунка на холсте?
Цифры, на которых я бы хотел убедиться, следующие:
два квадрата соединены в...
954 просмотров
schedule
08.12.2022
слияние выпуклых оболочек в java
Я написал java-программу, которая использует алгоритм «разделяй и властвуй», чтобы найти выпуклую оболочку многоугольника в декартовой координации. У меня есть класс Coord, который имеет два «двойных» поля X и y, а «это», для которого я использую...
1085 просмотров
schedule
17.04.2024
прогнозирование столкновений с использованием суммы Минковского
Я хочу использовать сумму Минковского, чтобы предсказать точную точку столкновения двух выпуклых форм. Насколько я понимаю, точка, где вектор скорости пересекается с суммой Минковского, - это величина, на которую я должен переместить мой объект вдоль...
2622 просмотров
schedule
24.11.2023
Эффективная выпуклая оболочка вокруг прямоугольников (и проверка того, лежит ли точка внутри оболочки)
Есть ли оптимизированный способ получить выпуклую оболочку, если я знаю, что мои точки всегда расположены в два прямоугольника?
Я запрограммировал классический алгоритм выпуклой оболочки (просто перечислив все точки), но, поскольку у меня есть куча...
678 просмотров
schedule
13.10.2022
Алгоритм выпуклой оболочки, который генерирует точки в карусели?
Я адаптировал монотонный цепной алгоритм Андерсона для поиска выпуклой оболочки, но после этого обнаружил, что результирующие точки расположены в порядке x, а не в порядке карусели. Существует ли алгоритм выпуклой оболочки, который генерирует точки в...
377 просмотров
schedule
28.11.2022
Convhull() не дает желаемого результата.
Я хочу получить выпуклый корпус ладони с помощью функции convhull(). Я работаю над изображением, в котором есть только ладонь. Сначала я преобразовал его в бинарное изображение, а затем применил функцию convhull. Но это не дает мне желаемого...
89 просмотров
schedule
02.04.2024
Как равномерно заполнить объем выпуклой оболочки, заданной списком трехмерных точек?
У меня есть выпуклый корпус, заданный списком трехмерных точек, сгенерированных scipy.spatial.ConvexHull .
Я хочу, чтобы весь этот объем был равномерно заполнен трехмерными точками каким-то эффективным образом.
Если бы у меня был быстрый способ...
540 просмотров
schedule
08.11.2023
как использовать концепцию выпуклой оболочки для решения этой проблемы
Я решал эту задачу SPOJ , в которой используется концепция выпуклой оболочки.
Перейдите по приведенной выше ссылке, чтобы полностью понять вопрос
Если немного изменить эту задачу и дать нам точку, скажем A(x,y), и попросить найти максимальное...
110 просмотров
schedule
14.11.2022