Редактирование: ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых

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

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 36: Строка 36:
 
<pre>
 
<pre>
 
struct half_edge {
 
struct half_edge {
     half_edge *prev;     /* prev->next == this */
+
     half_edge *prev; /* prev->next == this */
     half_edge *next;     /* next->prev == this */
+
     half_edge *next; /* next->prev == this */
     half_edge *twin;     /* twin->twin == this */
+
     half_edge *twin; /* twin->twin == this */
     vertex *origin;     /* twin->next->origin == origin &&
+
     vertex *origin;     /* twin->next->origin == origin &&
                            prev->twin->origin == origin */
+
                                prev->twin->origin == origin */
     face *incident_face; /* prev->incident_face == incident_face &&  
+
     face *incident_face;       /* prev->incident_face == incident_face && next->incident_face == incident_face */
                            next->incident_face == incident_face */
 
 
};
 
};
 
</pre>
 
</pre>

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)

Шаблон, используемый на этой странице: