1632
правки
Изменения
м
rollbackEdits.php mass rollback
РСДС состоит из 3 компонент:
*''Vertex'' {{---}} это точка сочленения. Содержит координаты точки. А также указатель на инцидентное ребро.
*''Face'' {{---}} содержит указатель на некоторое ребро на его границе. Для неограниченных поверхностей это nil. Так же содержит список указателей на внутренние компоненты(дырки), то есть, по указателю на одно из инцидентных каждой дырке рёбер(nil, если дырок нет).
*''Half-edge'' {{---}} это ребро. Содержит указатели на точку, откуда исходит (origin), указатель на ребро близнец (twin)(направленное в другую сторону), инцидентную поверхность (incident_face), и указатели на следующее и предыдущие ребра.
<pre>
|[[Файл:next.png|400px|thumb|right|Добавляем жирную прямую. [a+b] это ребро, которое было в начальном face]]
|}
<b>Этот раздел читать довольно бесполезно, нужно переписать сюда соответствующую главу из де Берга.</b>
У нас есть множество прямых. Мы хотим представить это множество в виде РСДС.
==См. также==
[http://cs.stackexchange.com/a/18167 Источник.]
[[Категория:Алгоритмы]]
[[Категория:Теория графов]]
[[Категория:Вычислительная геометрия]]
