Свързани въпроси 'convex-hull'

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

Как да намерите дефекти на изпъкналост с помощта на 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];...
1995 изгледи

прогнозиране на сблъсък с помощта на сумата на Минковски
Искам да използвам сумата на Минковски, за да предвидя точната точка на сблъсък между две изпъкнали форми. Според моето разбиране точката, в която векторът на скоростта се пресича със сумата на Минковски, е количеството, което трябва да преместя...
2622 изгледи

Ефективна изпъкнала обвивка около правоъгълници (и проверка дали точка лежи в обвивката)
Има ли оптимизиран начин да получа изпъкналата обвивка, ако знам, че моите точки винаги са подредени в два правоъгълника? Програмирах класическия алгоритъм за изпъкнала обвивка (само чрез изброяване на всички точки), но тъй като имам куп двойки...
678 изгледи
schedule 13.10.2022

Техники за компютърно зрение за геометрична информация
Опитвам се да проуча и внедря някои техники за компютърно зрение, напр. проследяване на движение за набор от произволни точки в 2D. Създавам изпъкнала обвивка за набора от точки, които познавам, и изпъкнала обвивка за набора от точки, към които...
133 изгледи

сливане на изпъкнали обвивки в java
Написах програма на Java, която използва алгоритъма "разделяй и владей", за да намери изпъкналата обвивка на многоъгълник в декартова координация. Имам клас Coord, който има две „двойни“ полета X и y и „това“, за което използвам метода, е колекция от...
1085 изгледи
schedule 17.04.2024