Изменения

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

Straight skeleton

16 байт добавлено, 18:25, 5 декабря 2014
м
Параллельные "соседние" рёбра
Другой интересный случай возникает, когда несоседние параллельные рёбра становятся соседними после исчезания рёбер между ними. Такая проблема называется <tex> \mathrm{PCE} </tex> (''parallel consecutive edge problem''). В таком случае можно поступать по-разному.
* На левом рисунке используется <tex>separate\ rule</tex> {{---}} правило, когда согласно этому правилу два ребра рассматриваются отдельно. Тогда верно утверждение, что каждому ребру соответствует ровно одна грань. И в этом случае можно считать, что новая вершина на стыке двух рёбер движется перпендикулярно рёбрам.
* На среднем рисунке используется <tex>merge\ rule</tex> {{---}} рёбра в таком случае объединяются в одно новое ребро.

Навигация