Geländeanalyse: Neigung, Exposition, Fläche, Volumen und eine Linie über der Oberfläche
An ein Geländemodell (ADR 0037) wird mehr gefragt als „wie hoch ist es hier“. Ein Planer will wissen, wie steil ein Hang ist und wohin er schaut, ein Ingenieur, wie viel Erde bewegt werden muss, um eine Höhe zu erreichen, ein Straßenplaner das Höhenprofil entlang einer Straße. Das sind Eigenschaften der Dreiecke, und weil die Fläche in jedem Dreieck linear ist, lassen sie sich exakt beantworten, ohne Raster. Es sind Methoden von Triangulation: Gradient, Slope, Aspect, SurfaceArea, Volume und Drape.
English version: 0039-gelaendeanalyse-neigung-flaeche-volumen-drape.md
Consequences
Ort: Mitglieder der Klasse
Triangulation(ADR 0037), in einer eigenen Datei (Triangulation.Terrain.cs, eine partielle Klasse) inSpatialNET.Extensions. Für die Paketvalidierung und die API-Verfolgung ist das eine reine Ergänzung (ADR 0028).Eine Einheit. X, Y und Z gelten als in derselben Einheit (zum Beispiel Meter). Eine Triangulierung in Grad mit Höhen in Metern ergibt sinnlose Neigungen; vorher projizieren (ADR 0010). Volumen sind in der dritten Potenz dieser Einheit, Flächen in ihrem Quadrat.
API (ein Dreieck wird über seinen Index angesprochen, ADR 0037):
Mitglied Ergebnis Gradient(t)(Dx, Dy): die Höhenänderung je Einheit in X und in Y in der Ebene des DreiecksSlope(t)der Winkel der Ebene zur Waagerechten in Grad, 0 (eben) bis 90 Aspect(t)die Himmelsrichtung, in die die Ebene schaut, also die Richtung des steilsten Gefälles, in Grad im Uhrzeigersinn von Norden (0 Nord, 90 Ost, 180 Süd, 270 West), in [0, 360)SurfaceArea(t)die Fläche des Dreiecks auf der Oberfläche (in 3D) SurfaceArea()die Summe über alle Dreiecke Volume(z)(Above, Below): das Volumen zwischen der Fläche und der waagerechten Ebene auf der HöhezDrape(line, factory)die Linie über der Oberfläche, als Polylinie mit Z und M Ein Dreieck mit einem Stützpunkt ohne Z ergibt
NaNfür Gradient, Neigung, Exposition und Fläche;Aspectist auch für ein ebenes DreieckNaN, da es nirgendwohin schaut. Ein Index außerhalb des Bereichs ist eineArgumentOutOfRangeException.Neigung in Grad. Die GIS-Konvention, und das, was eine Kartenlegende sagt („Hänge steiler als 30°“). Der Gradient, aus dem sich ein Prozentwert oder ein Verhältnis ergibt, ist auch öffentlich. Die Exposition ist die Richtung des Gefälles, wie in GIS-Paketen: Ein Hang, der nach Osten ansteigt, schaut nach Westen (270). Der Winkel wird wie ein Kompasskurs im Uhrzeigersinn von Norden gemessen.
SurfaceArea()addiert die Dreiecke, die Z haben, und lässt die anderen weg, ist also 0 für eine Triangulierung ohne Höhen; es ist die Fläche, die ein Dach oder ein Anstrich bräuchte, größer als die Kartenfläche, wo das Gelände geneigt ist (umsqrt(1 + a² + b²)auf einer Ebene).Volume(z)liefert beide Teile, nicht ihre Differenz:Aboveist, was über der Ebene liegt (Erde, die abzutragen ist),Below, was bis zu ihr fehlt (aufzufüllen), beide nicht negativ. Das Nettovolumen istAbove − Below. Es ist für die lineare Fläche exakt: Ein Dreieck wird als seine Fläche mal der Mittelwert der Höhen an seinen Ecken integriert; ein Dreieck, das die Ebene schneidet, wird entlang des Schnitts geteilt, und nur der Teil darüber (oder darunter) zählt. Dreiecke mit einem Stützpunkt ohne Z zählen nicht. Eine nicht endliche Höhe ist eineArgumentOutOfRangeException. Abtrag und Auftrag zwischen zwei Flächen gehört nicht dazu (siehe unten).Drape(line)legt eine Polylinie über die Oberfläche:- Das Ergebnis ist dieselbe Linie in der Karte, mit Z = der Höhe der Fläche und M = dem Abstand entlang der Eingabelinie (die ebene Länge, mit ihren Pfaden aneinandergelegt, genau wie
LinearReferencingsie misst, ADR 0017). Das Profil einer Straße ist also ihr Z gegen ihr M, und jede Methode der linearen Referenzierung (Interpolate,Project,LocateBetween, …) gilt für das Ergebnis. - Ein Stützpunkt wird eingefügt, wo die Linie eine Kante der Triangulierung kreuzt oder durch einen ihrer Stützpunkte geht, damit die Höhe zwischen zwei Stützpunkten linear ist und das Ergebnis der Fläche exakt folgt. Die ursprünglichen Stützpunkte bleiben.
- Teile außerhalb der Triangulierung und Teile über einem Dreieck mit einem Stützpunkt ohne Z fallen weg; das Ergebnis hat dann einen Pfad für jeden Teil, der innen liegt. Eine Linie ganz außerhalb ergibt eine leere Polylinie. Eine Linie entlang einer Kante der Triangulierung, entlang ihres Randes oder durch ihre Stützpunkte wird behandelt; die Entscheidung, ob eine Strecke innen liegt, lässt eine Toleranz von 1e-10 der Größe der Fläche zu, damit eine auf den Rand gezeichnete Linie nicht durch Rundung verloren geht.
- Wie die Höhen berechnet werden. An einem Stützpunkt, an dem die Linie eine Kante kreuzt, ist die Höhe die lineare Interpolation entlang dieser Kante (eine eindimensionale Rechnung zwischen ihren beiden Endpunkten; an einem Stützpunkt der Triangulierung ist es dessen Z). Nur an den beiden Enden eines Segments, die innerhalb eines Dreiecks liegen, wird die Ebene des Dreiecks gefragt, von dem Stützpunkt des Dreiecks aus, der dem Punkt am nächsten liegt. Die Fläche wird nie mit
InterpolateZan einem berechneten Punkt gefragt: Ein Punkt, der konstruktionsbedingt auf einer Kante liegt, kann durch einen Rundungsfehler außerhalb beider Dreiecke liegen, und die Frage würde „außen“ beantworten. Die Ebene von einem weit entfernten Stützpunkt aus auszuwerten ist bei einem dünnen Dreieck nicht besser (ein Splitter hat fern von seinen Stützpunkten eine ungenaue Ebene, was ein Eigenschaftstest mit zufälligen Punkten fand), deshalb werden der nächste Stützpunkt und die Kante benutzt. - Z braucht eine Factory mit
SupportsZ, M eine mitSupportsM; was die Factory nicht unterstützt, fällt weg, wie überall (ADR 0015). Die 3D-Länge der Linie ist keine eigene Methode: Sie folgt aus den Stützpunkten. - Kosten: Für jedes Segment werden die Dreiecke in seiner Envelope untersucht, der Aufwand ist also proportional zu dem, was die Envelope bedeckt. Ein sehr langes diagonales Segment über einer sehr großen Fläche würde viele Dreiecke untersuchen, die es nicht berührt; deshalb wird ein Segment seit ADR 0041 in Stücke von einigen Dreiecksgrößen geschnitten, und der Index wird nach der Envelope jedes Stücks gefragt: Der Aufwand ist proportional zu den Dreiecken entlang der Linie, und eine Diagonale über 50.000 Punkte braucht ein Fünftel der früheren Zeit (ADR 0041). Ein Gang durch die Nachbarn wäre genau proportional zu den gekreuzten Dreiecken, müsste aber mit einer Linie zurechtkommen, die die Fläche verlässt und zurückkehrt (ein Polygon mit Einbuchtung oder Loch), was die Stücke ohne Änderung des Vertrags leisten.
- Das Ergebnis ist dieselbe Linie in der Karte, mit Z = der Höhe der Fläche und M = dem Abstand entlang der Eingabelinie (die ebene Länge, mit ihren Pfaden aneinandergelegt, genau wie
Ausnahmen (ADR 0012):
ArgumentNullExceptionbeinull,ArgumentOutOfRangeExceptionbei einem Index außerhalb des Bereichs oder einer nicht endlichen Höhe,InvalidOperationExceptionohne Factory (nurDrape). Eine Triangulierung ohne Dreiecke ergibt leere Ergebnisse und Nullen, keine Ausnahme.Tests (ADR 0008):
[Covers]-Tests, keine Fixtures (NTS hat kein Geländemodell). Der Gradient einer Ebene ist in jedem Dreieck ihre Koeffizienten; Neigung und Exposition für die vier Himmelsrichtungen, eine Diagonale, eine ebene Fläche und ein Dreieck ohne Z; die Oberfläche von Ebenen gegen die Formel; das Volumen einer ebenen Fläche, einer geneigten Ebene und eines zufälligen Geländes gegen numerische Integration (Mittelpunktsregel auf einem feinen Gitter, innerhalb von 1 %); Drape auf einer Ebene (jeder Stützpunkt auf der Ebene, die Linie in der Karte unverändert und gleich lang, M steigt bis zur Länge), eine Linie, die eine geknickte Fläche kreuzt (ein Stützpunkt je Kante, die Höhe dazwischen linear), eine Linie, die die Fläche verlässt (am Rand abgeschnitten, der Rest in Pfade zerlegt), entlang einer Hüllenkante und durch Stützpunkte, UTM-große Koordinaten, M über mehrere Pfade, eine Factory ohne M oder ohne Z, ein Dreieck ohne Z.Playground und Dokumentation: Deskriptoren für
Drape(eine Linie über einem Gelände; das Ergebnis zeigt seine Stützpunkte und im WKT Z und M),SteepTriangles(die Dreiecke mindestens so steil wie eine Grenze) undTerrainVolume(das Nettovolumen über einer Höhe) mit den Beispielgeländen (ADR 0011). Die Konzeptseite „Triangulierung, Voronoi und Gelände“ hat einen Abschnitt zur Analyse und einen zum Drapieren; das Cookbook hat ein Rezept für das Höhenprofil einer Straße.Vorerst nicht dabei: andere Interpolationen als linear im Dreieck (natürliche Nachbarn, inverse Distanzgewichtung), Qualitätsnetze, die Punkte ergänzen, um dünne Dreiecke zu beseitigen, Krümmung, Sichtbarkeit und Einzugsgebiete, Abtrag und Auftrag zwischen zwei Flächen, ein Raster-Export und Expositionsklassen (acht Richtungen). Einige davon sind ein eigener Entwurf und lassen sich ohne Änderung dieses Vertrags ergänzen.
Considered Options
- Neigung als Verhältnis oder Prozentwert (verworfen: Der Winkel ist die übliche Antwort, und der Gradient liefert das Verhältnis, wer es will)
- Exposition als Richtung des Anstiegs (verworfen: GIS-Pakete und jede Kartenlegende nehmen die Richtung, in die der Hang schaut, also die des Gefälles)
- Exposition
0für ein ebenes Dreieck (verworfen: „Norden“ wäre eine falsche Antwort;NaNsagt, dass es keine gibt) - Neigung und Exposition je Stützpunkt oder je Punkt (vorerst verworfen: Es sind Eigenschaften der Ebenen, und ein Punkt antwortet über sein Dreieck:
Slope(Locate(point)); eine glatte Normale an den Stützpunkten ist eine andere, interpolierende Fläche) - Das Volumen durch Abtasten eines Gitters (verworfen: Es ist ungenau und langsam, und die Fläche ist linear, das Integral also exakt und billig)
- Ein einziges Nettovolumen (verworfen: Abtrag und Auftrag sind zwei verschiedene Größen, und die Differenz verliert sie; das Nettovolumen ist eine Subtraktion)
Drapemit einem eigenen Profil-Typ (Abstand, Höhe) (verworfen: Eine Polylinie mit Z und M ist eine Geometrie, die jeder Host speichern, zeichnen und messen kann, und die lineare Referenzierung gilt dafür; die Paare sind eine Schleife über ihre Punkte)Drapemit festem Abstand abtasten (verworfen: Es würde den Knick an jeder Kante verfehlen und kann nicht exakt sein; die Stützpunkte an den Kreuzungen sind genau die Punkte, an denen sich die Neigung ändert)InterpolateZfür die Höhe an jedem eingefügten Stützpunkt fragen (verworfen: siehe oben, der Punkt kann durch einen Rundungsfehler außerhalb beider Dreiecke liegen)- Die Ebene des Dreiecks an den Schnitten auswerten, vom ersten Stützpunkt aus (probiert und verworfen: Bei einem dünnen Dreieck ging durch das Extrapolieren in einem Eigenschaftstest etwa 6e-7 verloren; die Interpolation entlang der Kante ist bis auf Rundung exakt)
- Die Strecken über Dreiecken ohne Z stillschweigend weglassen gegenüber einem Fehler (die Strecken fallen weg, wie die anderen Methoden „geht nicht“ mit einem leeren Ergebnis statt einer Ausnahme beantworten, ADR 0017)