3622
правки
Изменения
→Выпуклый полигон
[[Файл:skeleton_lav.jpg]]
В таком списке частично найденного <tex> \mathrm{straight}\ \mathrm{skeleton} </tex> вершины имеют указатели на следующую и предыдущую вершины в порядке обхода контура, а так же также указатели на инцидентные рёбра.
==== Алгоритм для выпуклых полигонов ====
Далее считаем, что полигон представлен рёбрами , направленными вдоль движения по контуру против часовой стрелки.
'''Шаг 1.''' Инициализация: