[vasketsov]

можно просто пройти по всем вершинам в одном направлении и для трех соседних вершин проверять целесообразность соединения 1-й и 3-й (включить 2-ю в ВО).
И так крутиться пока не будет отсутствие изменений.

Если вообще понятно, что я написал.

[noname00.pas]

vasketsov
А если у тебя не прямоугольник в порядке обхода по часовой стрелке, а просто множество точек?

ПС Мы кстати о методе Джарвиса. Кстати этот медод самый простой в реализации из всех известных мне...

[noname00.pas]

vasketsov
Кстати что ты называешь "целесообразностью" и как ты собираешься её проверять?

[vasketsov]

Это если дан многоугольник и порядок его обхода.

Берешь <=4 точки (с максимальной и минимальной абсциссой и ординатой). Получаешь 4 (или 3)-угольник. Если совсем вырожденный случай - 2-хугольник ) получишь. Пусть N углов.

Дальше проходишь цикл по всем точкам и выкидываешь все внутренние точки.
Посте этого выбираешь одну любую точку (внешнюю) и добавляешь ее к ВО (исходя из ее абсциссы и ординаты). Для треугольника, который она добавила, опять выкидываешь все внутренние точки.

И так далее, пока множество внешних точек не будет пустым.

Хотя, я так подумал, по числу операций тоже O(N*N), как и метод Джарвиса.

[noname00.pas]

vasketsov
Да, только метод Джарвиса пишется буквально в несколько строк...
Я всегда им пользуюсь

[Guest]

Пожалуйста, вставте исходнике, ещ просьба чтобы они были на Паскале.
Заранее спасибо!

для студента:
Уважаемый, если вы так хорошо разбираетесь в методе Джарвиса,не могли бы вы поместить программную реализацию данного метода(на Delphi али на Pascal-у).А то,что-то у меня не получается.Заранее большое-прибольшое СПАСИБО!!!!!!!

[hasherfrog]

Э-хе-хе Посмотрите на дату создания темы и её последнего поста от noname00.pas

См.: решения.

hasherfrog,благодарю!