Изменения

Перейти к: навигация, поиск

Straight skeleton

177 байт убрано, 16:31, 5 декабря 2014
Множественные события в одной точке
[[Файл:skeleton_chain2.jpg]]
Мы можем также упорядочить сами цепи вокруг точки события, объединив эти цепи в один циклический список. Таким образом событие получается как бы окружено списком рёбер, которые участвуют в этом событии, и никакие другие рёбра не участвуют. Можно заметить (рисунки <tex> c,\ d,\ e</tex> выше), что соседние рёбра в списке из изначально разных цепей становятся потом соседними в <tex>\mathrm{LAV}</tex>. И эти цепочки рёбер на самом деле не хранятся отдельными цепочками. Эти цепи и есть <tex>\mathrm{LAV}</tex>.
Алгоритм обработки GIE следующий:

Навигация