Skip to content

Commit

Permalink
update constraint description
Browse files Browse the repository at this point in the history
  • Loading branch information
juliuste committed Aug 2, 2018
1 parent 7a88eac commit 70eefa3
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 2 deletions.
Binary file modified docs/german.pdf
Binary file not shown.
5 changes: 3 additions & 2 deletions docs/german.tex
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ \section*{Problem}

\noindent Gegeben seien ein \textit{einfacher}, \textit{ungerichteter} Graph $G(V,E,L)$ bestehend aus Knoten $V$, Kanten $E$ und Linien $L$, sowie eine \textit{geradlinig planare} Einbettung $P$ dieses Graphen in die Ebene. Zu jedem Knoten $v_n$ sei also ein kartesisches Koordinatenpaar $(x_n | y_n) \in P$ bekannt (in der Regel über eine geeignete Projektion aus Geokoordinaten ermittelt), wobei es keine Schnittpunkte zwischen nicht benachbarten Kanten geben darf.
\\\\
Gesucht sind nun weitere \textit{geradlinige} Einbettungen $P'$ desselben Graphen $G(V,E,L)$ in die Ebene, die die folgenden Bedingungen erfüllen:
Gesucht sind nun weitere \textit{geradlinige} Einbettungen $P'$ desselben Graphen $G(V,E,L)$ in die Ebene, die die folgenden Bedingungen erfüllen \textit{(hard constraints)}:
\bigskip

\begin{description}
Expand All @@ -30,7 +30,8 @@ \section*{Problem}
\bigskip
\end{description}

\noindent Es wird insbesondere eine Einbettung $P'$ gesucht, die möglichst kurze Kantenlängen sowie wenige, bestenfalls stumpfwinklige „Knicke“ pro Linie hat.
% todo: soft constraints als liste
\noindent Es wird insbesondere eine Einbettung $P'$ gesucht, die möglichst kurze Kantenlängen sowie wenige, bestenfalls stumpfwinklige „Knicke“ pro Linie hat \textit{(soft constraints)}.
\bigskip
\bigskip
\bigskip
Expand Down

0 comments on commit 70eefa3

Please sign in to comment.