Это если дан многоугольник и порядок его обхода.
Берешь <=4 точки (с максимальной и минимальной абсциссой и ординатой). Получаешь 4 (или 3)-угольник. Если совсем вырожденный случай - 2-хугольник
) получишь. Пусть N углов.
Дальше проходишь цикл по всем точкам и выкидываешь все внутренние точки.
Посте этого выбираешь одну любую точку (внешнюю) и добавляешь ее к ВО (исходя из ее абсциссы и ординаты). Для треугольника, который она добавила, опять выкидываешь все внутренние точки.
И так далее, пока множество внешних точек не будет пустым.
Хотя, я так подумал, по числу операций тоже O(N*N), как и метод Джарвиса.
