Unregelmäßiges Dreiecksnetz

Unregelmäßiges Dreiecksnetz

Ein Unregelmäßiges Dreiecksnetz (engl. Triangulated Irregular Network, TIN) ist eine Möglichkeit zur Modellierung von Oberflächen auf Grundlage einer 3D-Punktwolke (Massenpunkte).

Verwendet werden TINs für die digitale Geländedarstellung z. B. in Geoinformationssystemen.

TIN (blau) mit überlagerten Höhenlinien

Um eine Oberfläche zu erhalten werden die Massenpunkte dazu dreiecksvermascht und so eine Netzstruktur geschaffen: Durch Triangulation dieser Stützpunkte des Modells werden Kanten erzeugt und die durch die Kanten begrenzten Dreiecke mit einer Flächenfüllung versehen (eine lineare Interpolation). Da die Triangulation einer Punktmenge P nicht eindeutig ist (für P e R mit P>3), werden Triangulationskriterien benötigt. Ein wichtiges Kriterium ist die so genannte Delaunay-Triangulation.

Die erzeugten Flächen verlaufen durch eindeutig definierte Punkte, wodurch kein Genauigkeitsverlust durch Interpolation stattfindet und sich z. B. Bruchkanten im Gelände exakt darstellen lassen.
Da es sich um ebene Dreiecke handelt, kommt bei entsprechender Größe eine „kantige“ Geländedarstellung zustande. Da die Verteilung der Massenpunkte unregelmäßig sein kann, können jedoch Bereiche mit hoher Reliefenergie durch Erhöhung der Punktdichte präzise modelliert und auch nachträglich Punkte eingeführt werden.
Durch die eindeutige Punktdefinition kann jeder Punkt nur einen Höhenwert annehmen, was negative Gradienten ausschließt (2,5D-Darstellung).

Speicherung

Es gibt zwei unterschiedliche Methoden ein TIN zu speichern:

  • Flächen
  • Knoten

Flächen

Jedes Dreieck wird mit einem eindeutigen Schlüssel (ID) gekennzeichnet. Beim Speichern einer Fläche werden die benachbarten Flächen mitgesichert. Dazu werden zwei Tabellen erstellt. Eine Dreieckstabelle enthält die ID des Dreiecks, die Knoten die das Dreieck bilden und die IDs der benachbarten Dreiecke. Eine Knotentabelle enthält die IDs der Knoten und deren Koordinaten (x, y, z).

Diese Form der Speicherung ist vorteilhaft bei flächenbezogenen Analysen (Hangneigungen, Oberflächenabfluss).

Knoten

Es gibt nur eine Tabelle. In der werden die Knotenbezeichnung, die Koordinaten (x, y, z) und die benachbarten Knoten gespeichert. Es wird also die Kantenstruktur gespeichert.

Diese Speicherung findet Anwendung bei Höhenlinien oder beim Erstellen von Geländeprofilen.


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Tin — Die Abkürzung TIN steht für: Teilnehmer Identifikationsnummer, wird im Bereich des Mobilfunks verwendet Steuer Identifikationsnummer, von engl. Tax Identification Number Taxpayer Identification Number, amerikanisches Steuersystem Tire… …   Deutsch Wikipedia

  • Digital Elevation Model — Digitales Geländemodell der Tithonium Chasma auf dem Mars Ein Digitales Geländemodell (DGM) bzw. Digitales Höhenmodell (DHM) ist ein digitales, numerisches Modell der Geländehöhen und formen. Oft werden auch die englischen Begriffe Digital… …   Deutsch Wikipedia

  • Digitales Geländemodell — der Tithonium Chasma auf dem Mars Ein Digitales Geländemodell (DGM) bzw. Digitales Höhenmodell (DHM) ist ein digitales, numerisches Modell der Geländehöhen und formen. Oft werden auch die englischen Begriffe Digital Terrain Model (DTM) und… …   Deutsch Wikipedia

  • Digitales Terrainmodell — Digitales Geländemodell der Tithonium Chasma auf dem Mars Ein Digitales Geländemodell (DGM) bzw. Digitales Höhenmodell (DHM) ist ein digitales, numerisches Modell der Geländehöhen und formen. Oft werden auch die englischen Begriffe Digital… …   Deutsch Wikipedia

  • Geländemodell — Digitales Geländemodell der Tithonium Chasma auf dem Mars Ein Digitales Geländemodell (DGM) bzw. Digitales Höhenmodell (DHM) ist ein digitales, numerisches Modell der Geländehöhen und formen. Oft werden auch die englischen Begriffe Digital… …   Deutsch Wikipedia

  • ArcView GIS — ArcView ist eine GIS Software der Firma ESRI, mit der sich Geodaten erzeugen, bearbeiten (verschneiden,...), analysieren und darstellen lassen. Es gibt 2 Produktlinien: ArcView GIS bis Version 3.x mit der aktuellen Version 3.3 und ArcGIS/ArcView… …   Deutsch Wikipedia

  • Arc View — ArcView ist eine GIS Software der Firma ESRI, mit der sich Geodaten erzeugen, bearbeiten (verschneiden,...), analysieren und darstellen lassen. Es gibt 2 Produktlinien: ArcView GIS bis Version 3.x mit der aktuellen Version 3.3 und ArcGIS/ArcView… …   Deutsch Wikipedia

  • Arcview — ist eine GIS Software der Firma ESRI, mit der sich Geodaten erzeugen, bearbeiten (verschneiden,...), analysieren und darstellen lassen. Es gibt 2 Produktlinien: ArcView GIS bis Version 3.x mit der aktuellen Version 3.3 und ArcGIS/ArcView als… …   Deutsch Wikipedia

  • TIN — Die Abkürzung TIN steht für: Teilnehmer Identifikationsnummer, wird im Bereich des Mobilfunks verwendet Steuer Identifikationsnummer, von engl. Tax Identification Number Taxpayer Identification Number, amerikanisches Steuersystem Tire… …   Deutsch Wikipedia

  • Triangulated Irregular Network — Ein Unregelmäßiges Dreiecksnetz (engl. Triangulated Irregular Network, TIN) ist eine Möglichkeit zur Modellierung von Oberflächen auf Grundlage einer 3D Punktwolke (Massenpunkte). Verwendet werden TINs für die digitale Geländedarstellung z. B.… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”