\chapter<<1540>>Triangulation in Punktdaten<<1540>>
\label<<1541>>triangulate_site_data_de<<1541>>
\subsubsection<<1542>>Aufgabenstellung<<1542>>
Eine andere Methode digitale Gelndemodelle zu erzeugen  
ist die Triangulation. Dabei wird mit der Erzeugung einer
geeigneten Dreiecksvermaschung versucht, zwischen den gegebenen Punkten
einen sinnvollen Interpolationsansatz zu erhalten. 
Das zu erzeugende Modell ist der realen Landschaft soweit wie
m;SPMquot;oglich anzun;SPMquot;ahern. Zum Erzeugen einer solchen
Triangulation gibt es mehrere Anstze.
\subsubsection<<1543>>Beispieldaten<<1543>>
Es werden die in Kapitel \ref<<1544>>computing_site_data_de<<1544>> eingelesenen Punktdaten 
der Echolotmessung im Hafen von Elsfleth <<1545>>\begin<<1554>>tex2html_deferred<<1554>>\tt\end<<1555>>tex2html_deferred<<1555>>elsfleth-1.0 (17 KB)<<1545>> verwendet.
\begin<<1556>>tex2html_deferred<<1556>>\par\end<<1557>>tex2html_deferred<<1557>>
\section<<1546>>L;SPMquot;osung mit GRASS<<1546>>
\label<<1547>>triangulate_site_data_de:grass<<1547>>
Es wurde GRASS 5.0pre1 unter einer Debian GNU/Linux
 Installation (woody) verwendet.\\ 
\begin<<1558>>tex2html_deferred<<1558>>\par\end<<1559>>tex2html_deferred<<1559>>
Eine in GRASS implementierte M;SPMquot;oglichkeit zur Triangulation ist die
Dreiecksvermaschung nach Delaunay. Eine generelle Beschreibung der Delaunay
Triangulation findet sich hier
\begin<<1560>>tex2html_deferred<<1560>>\footnote<<1548>>http://www.rz.tu-ilmenau.de/~japel/vortrag/gdv/delaunay.htm<<1548>>\end<<1561>>tex2html_deferred<<1561>>.
Der Aufruf erfolgt denkbar einfach durch den Befehl <<1549>>\begin<<1562>>tex2html_deferred<<1562>>\tt\end<<1563>>tex2html_deferred<<1563>>
s.delaunay<<1549>>. Im darauffolgenden Dialog werden die Punkt- und die
zu erzeugende Vektordatei benannt, im Beispiel <<1550>>\begin<<1564>>tex2html_deferred<<1564>>\tt\end<<1565>>tex2html_deferred<<1565>>tiefen<<1550>> und
<<1551>>\begin<<1566>>tex2html_deferred<<1566>>\tt\end<<1567>>tex2html_deferred<<1567>>dreieck<<1551>>. Die GRASS Version 5.0 erzeugt eine 2D Triangulation, 
also ohne bercksichtigung der Hhen. Ab Version 5.1 wird es mglich
sein 3D-Vektoren zu erzeugen.
\nomenclature<<1552>>\begin<<1568>>tex2html_deferred<<1568>>\bf\end<<1569>>tex2html_deferred<<1569>>Triangulation, Delaunay<<1552>><<1553>><tex2html_comment_mark>75
