algorytm Grahama (otoczka wypukła)

0

Chciałbym napisać program do szukania otoczki wypukłej (algorytm Grahama) w c++.

Czy ktoś może mi powiedzieć gdzie można zastosować ten program "w życiu" tzn. do czego można go wykorzystać?

0

Szukanie otoczki wypukłej ma zastosowanie w analizie obrazów, statystyce, statycznej analizie kodu. Stosuje się ją np. do określenia tzw. areałów osobniczych czyli terytorium danego osobnika wśród zwierząt.
W czym natomiast można będzie zastosować Twój program, tego nie wiem. Algorytm wyznaczania otoczki wypukłej jest np. w OpenCV i chcąc rozwiązać dany problem, ktoś prędzej sięgnie po tę bibliotekę, zwłaszcza że samo wyznaczenie otoczki jest zazwyczaj jedynie elementem jakiegoś większego zadania.

1 użytkowników online, w tym zalogowanych: 0, gości: 1