Изменения

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

Straight skeleton

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

Навигация