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