184
правки
Изменения
→Псевдокод
case 'regular':
HandleRegularVertex(<tex>v_{max}</tex>);
Опишем теперь каждый метод из последнего switch:
HandleStartVertex(<tex>v_{i}</tex>)
Insert <tex>e_{i}</tex> in <tex>T</tex>
helper <tex>helper(e_{i}) \leftarrow v_i</tex>
HandleEndVertex(<tex>v_{i}</tex>)
if (Type_of_vertex(<tex>helper(e_{i})</tex> = 'merge')
Insert edge(<tex>v_{i}</tex>, <tex>helper(e_{i})</tex>) in <tex>D</tex>
Delete <tex>e_{i-1}</tex> from <tex>T</tex>
==== Триангуляция монотонного многоугольника ====
