Изменения

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

Straight skeleton

6 байт убрано, 18:08, 5 декабря 2014
м
Работа с LAV в момент возникновения split event'a
[[Файл:skeleton_lav_managing.png|600px]]
Когда происходит работа с точкой <tex> B\ split\ event'</tex>а, то необходимо разбить соответствующий полигон на две части, что соответствует разделению <tex> \mathrm{LAV} </tex> данного полигона на два списка. И в каждый новый список нужно вставить копию вершины <tex> V </tex>, образующейся в точке пересечения <tex> B </tex>. Обе вершины <tex> V_1 </tex> и <tex> V_2 </tex> указывают на разделяющее ребро <tex> e_i </tex> (см. рисунок выше).
==== Частный случай множественных split event'ов на одном ребре ====
[[Файл:skeleton_collide_edge.jpg]]

Навигация