222
правки
Изменения
Нет описания правки
==Построение РСДС множества прямых==
[[Файл:before.png|400px|thumb|left|было]]
[[Файл:next.png|400px|thumb|right|Добавляем жирную прямую. [a+b] это ребро, которое было в начальном face]]
У нас есть множество прямых. Мы хотим представить это множество в виде РСДС.
Вот эти ссылки надо не забыть поменять:
<pre>
half_edge1->origin = intersection_line_and_edge1A;half_edge2->origin = intersection_line_and_edge2B;
half_edge1->twin = half_edge2;
half_edge2->incident_face = face2;
half_edge1->next = ab;ab->prev = half_edge1;half_edge1->prev = cd;cd->next = half_edge1;
half_edge2->next = ba;ba->prev = half_edge2;half_edge2->prev = dc;dc->next = half_edge2;
</pre>
==См. также==
[http://cs.stackexchange.com/a/18167 Более поясняющая статья.]
