Изменения

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

Пересечение многоугольников (PSLG overlaying)

1 байт убрано, 22:44, 7 января 2014
Нет описания правки
6. Для каждой компоненты графа:
7. Пусть <tex>СC</tex> будет уникальная наружная граница цикла в компоненте, а <tex>f</tex> будет означать face ограниченный этим циклом. Создадим face для <tex>f</tex>. Запишем outer_component в какой-нибудь half-edge из <tex>C</tex>. И создадим список inner_components, состоящий из указателей на какой-нибудь half-edge из каждого цикла. А так же пусть incident_face в каждом half-edge будут обновлены на <tex>f</tex>.
==Q&A==
139
правок

Навигация