последователно обхождане на многоъгълник

Задачата за последователно обхождане на многоъгълник е част от типовете решения на задачата за разбиване на прост многоъгълник. Идеята е да се избере начален общ връх и многоъгълникът да се представи като съвкупност от триъгълници с общ връх началния, страна от многоъгълника и диагонали на многоъгълника. Изключение правят само първия и последния триъгълник.

Да се състави програма, чрез която се въвежда естествено число N от интервала [3..333] и се извеждат номерата на върховете за всеки от триъгълниците. Програмата да използва две аналогични функции (рекурсия и итерация).

Пример: 7 Изход: 0,1,2;  0,2,3;  0,3,4;  0,4,5;  0,5,6

Сходни алгоритми за разбиване са разгледани и в: обхождане зиг-заг на многоъгълник, обхождане по спирала на многоъгълник. Алгоритъмът за последователно обхождане на многоъгълник е и най-често срещания алгоритъм за триангулация на изпъкнал многоъгълник. Сходен алгоритъм се прилага и в задачата на Йосиф Флавий.

Прочетете допълнително за: обхождане зиг-заг на многоъгълник, обхождане по спирала на многоъгълник, задача на Йосиф Флавий.