Вопросы по теме 'convex-hull'

Методы компьютерного зрения для геометрической информации
Я пытаюсь исследовать и внедрить некоторые методы компьютерного зрения, например. отслеживание движения для набора произвольных точек в 2D. Я создаю выпуклую оболочку для набора точек, которые я знаю, и выпуклую оболочку для набора точек, с которыми...
133 просмотров

Как найти дефекты выпуклости с помощью 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 просмотров

Нарисуйте контур объединенных прямоугольников на холсте
Есть ли хороший алгоритмический способ объединить несколько квадратов (каждый имеет четыре точки x / y), чтобы нарисовать контур объединенного рисунка на холсте? Цифры, на которых я бы хотел убедиться, следующие: два квадрата соединены в...
954 просмотров

слияние выпуклых оболочек в java
Я написал java-программу, которая использует алгоритм «разделяй и властвуй», чтобы найти выпуклую оболочку многоугольника в декартовой координации. У меня есть класс Coord, который имеет два «двойных» поля X и y, а «это», для которого я использую...
1085 просмотров
schedule 17.04.2024

прогнозирование столкновений с использованием суммы Минковского
Я хочу использовать сумму Минковского, чтобы предсказать точную точку столкновения двух выпуклых форм. Насколько я понимаю, точка, где вектор скорости пересекается с суммой Минковского, - это величина, на которую я должен переместить мой объект вдоль...
2622 просмотров

Эффективная выпуклая оболочка вокруг прямоугольников (и проверка того, лежит ли точка внутри оболочки)
Есть ли оптимизированный способ получить выпуклую оболочку, если я знаю, что мои точки всегда расположены в два прямоугольника? Я запрограммировал классический алгоритм выпуклой оболочки (просто перечислив все точки), но, поскольку у меня есть куча...
678 просмотров
schedule 13.10.2022

Алгоритм выпуклой оболочки, который генерирует точки в карусели?
Я адаптировал монотонный цепной алгоритм Андерсона для поиска выпуклой оболочки, но после этого обнаружил, что результирующие точки расположены в порядке x, а не в порядке карусели. Существует ли алгоритм выпуклой оболочки, который генерирует точки в...
377 просмотров
schedule 28.11.2022

Convhull() не дает желаемого результата.
Я хочу получить выпуклый корпус ладони с помощью функции convhull(). Я работаю над изображением, в котором есть только ладонь. Сначала я преобразовал его в бинарное изображение, а затем применил функцию convhull. Но это не дает мне желаемого...
89 просмотров

Как равномерно заполнить объем выпуклой оболочки, заданной списком трехмерных точек?
У меня есть выпуклый корпус, заданный списком трехмерных точек, сгенерированных scipy.spatial.ConvexHull . Я хочу, чтобы весь этот объем был равномерно заполнен трехмерными точками каким-то эффективным образом. Если бы у меня был быстрый способ...
540 просмотров
schedule 08.11.2023

как использовать концепцию выпуклой оболочки для решения этой проблемы
Я решал эту задачу SPOJ , в которой используется концепция выпуклой оболочки. Перейдите по приведенной выше ссылке, чтобы полностью понять вопрос Если немного изменить эту задачу и дать нам точку, скажем A(x,y), и попросить найти максимальное...
110 просмотров