В чому суть задачі знаходження опуклої оболонки
(Convex hull)?

Question

Accepted Answer

У  визначенні найменшої опуклої множини, яка містить всі точки заданої множини в
евклідовому просторі  з
мінімальним  периметром.

Answer

У  знаходженні найкоротшого шляху, що проходить через всі точки множини.

Answer

У  знаходженні найменшої прямокутної області, що охоплює всі точки множини.

Answer

У знаходженні найбільшого опуклого
багатокутника, який можна побудувати всередині заданої множини точок.

Crowdly