Изменения

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

Триангуляция полигонов (ушная + монотонная)

Нет изменений в размере, 16:04, 16 октября 2012
Псевдокод: Мы еще не добавили ребро e_{i} к моменту "Insert edge(<tex>v_{i}</tex>, <tex>helper(e_{i})</tex>) in D", поэтому там все умрет. Опечатка, должно быть e_{j}.
edge <tex>e_j</tex> = <tex>l \cap P</tex>
Search <tex>e_j</tex> in T
Insert edge(<tex>v_{i}</tex>, <tex>helper(e_{ij})</tex>) in D
<tex>helper(e_{j}) \leftarrow v_i</tex>
Insert <tex>e_{i}</tex> in T
Анонимный участник

Навигация