3622
правки
Изменения
м
→Алгоритм для выпуклых полигонов
::* пометим вершины <tex> V_a </tex> и <tex> V_b </tex> как обработанные (напомню, что они обозначаются крестом на рисунке к данному алгоритму),
::* создадим новую вершину <tex> V </tex> в точке пересечения <tex> I </tex> (отмечена квадратиком на рисунке),
::* добавим вершину <tex> V </tex> в <tex> \mathrm{LAV}</tex>, то есть между предыдущем предыдущим к <tex> V_a </tex> и следующим к <tex> V_b </tex> узлами,
::* добавим вершине <tex> V </tex> указатели на соответствующие рёбра <tex> e_a </tex> и <tex> e_b </tex>.
:<tex>(f)</tex> Посчитаем дополнительные величины для вершины <tex> V </tex>:
