3622
правки
Изменения
→Алгоритм для выпуклых полигонов
::* луч биссектрисы <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> до стянутого ребра <tex> L(e_i) </tex>.
[[Файл:skeleton_convex_example.png|600px]]
