Свързани въпроси 'convex-hull'
Начертайте контур на комбинирани правоъгълници в платно
Има ли добър алгоритмичен начин за комбиниране на множество квадрати (всеки има четири x/y точки), за да начертаете контур на съединената фигура в платно?
Цифрите, които бих искал да се уверя, че работят, са следните:
два квадрата, съединени,...
954 изгледи
schedule
08.12.2022
Как да намерите дефекти на изпъкналост с помощта на 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 изгледи
schedule
10.11.2023
прогнозиране на сблъсък с помощта на сумата на Минковски
Искам да използвам сумата на Минковски, за да предвидя точната точка на сблъсък между две изпъкнали форми. Според моето разбиране точката, в която векторът на скоростта се пресича със сумата на Минковски, е количеството, което трябва да преместя...
2622 изгледи
schedule
24.11.2023
Ефективна изпъкнала обвивка около правоъгълници (и проверка дали точка лежи в обвивката)
Има ли оптимизиран начин да получа изпъкналата обвивка, ако знам, че моите точки винаги са подредени в два правоъгълника?
Програмирах класическия алгоритъм за изпъкнала обвивка (само чрез изброяване на всички точки), но тъй като имам куп двойки...
678 изгледи
schedule
13.10.2022
Техники за компютърно зрение за геометрична информация
Опитвам се да проуча и внедря някои техники за компютърно зрение, напр. проследяване на движение за набор от произволни точки в 2D. Създавам изпъкнала обвивка за набора от точки, които познавам, и изпъкнала обвивка за набора от точки, към които...
133 изгледи
schedule
11.01.2024
сливане на изпъкнали обвивки в java
Написах програма на Java, която използва алгоритъма "разделяй и владей", за да намери изпъкналата обвивка на многоъгълник в декартова координация. Имам клас Coord, който има две „двойни“ полета X и y и „това“, за което използвам метода, е колекция от...
1085 изгледи
schedule
17.04.2024