Table of Contents

Transformationen, Prüfungen und Hausdorff-Distanz

Drei kleine Gruppen von Helfern, die Hosts immer wieder selbst schreiben. Transformationen verschieben, skalieren und drehen eine Geometrie (Translate, Scale, Rotate und das allgemeine Transform). Prüfungen beantworten eine Ja/Nein-Frage zur Form einer Geometrie (IsSimple, IsClosed, IsRing, EqualsExact). HausdorffDistance misst, wie weit zwei Formen als Ganzes voneinander entfernt sind, nicht an ihrer engsten Stelle. Keine davon läuft über den Overlay-Kern, keine braucht ein Gitter.

English version: 0025-transformationen-pruefungen-und-hausdorff.md

Consequences

  • Platzierung: Translate, Scale, Rotate und Transform in der neuen statischen Klasse Transformations; IsSimple, IsClosed, IsRing und EqualsExact in der neuen statischen Klasse Characteristics; HausdorffDistance in Measures. Alles in SpatialNET.Extensions, Namespace SpatialNET. Für die Paketvalidierung ist das nur eine Ergänzung.
  • Transformationen (Ergebnisse über die Factory, auf SupportsZ und SupportsM beschränkt, ADR 0019):
    • Transform(Func<Coordinate, Coordinate>) bildet jeden Stützpunkt ab. Translate(dx, dy), Scale(sx, sy, origin?) und Rotate(angle, origin?) sind Sonderfälle; sie ändern X und Y und behalten Z und M. Winkel sind Bogenmaß, gegen den Uhrzeigersinn; der Standardursprung von Scale und Rotate ist (0, 0). Vielfache eines Viertelkreises sind exakt (kein Sinus- und Kosinusfehler).
    • Es gibt Überladungen für IPoint2D, IMultiPoint2D, IPolyline2D, IPolygon2D und IGeometry2D, wie bei Densify: Die typisierten liefern dieselbe Art.
    • Ein Polygon wird zuerst normalisiert (ADR 0003), und seine Orientierung wird danach wiederhergestellt: Eine spiegelnde Transformation (ein negativer Skalierungsfaktor) dreht Außenringe im Uhrzeigersinn, also werden die Ringe zurückgedreht, und das Ergebnis ist wieder gültig. Transform mit einer beliebigen Funktion kann ein ungültiges Polygon erzeugen (es ist eine Koordinatenabbildung, keine topologieerhaltende); Translate, Rotate und Scale mit einem Faktor ungleich 0 erhalten die Gültigkeit. Ein Faktor 0 legt die Geometrie auf eine Linie oder einen Punkt zusammen.
    • Exceptions (ADR 0012): ArgumentNullException bei null, ArgumentOutOfRangeException bei einem NaN- oder unendlichen Parameter (Verschiebung, Faktor, Winkel, Ursprung), InvalidOperationException ohne Factory und auch, wenn die Abbildung oder ein Überlauf der Rechnung eine Koordinate mit NaN oder unendlichem X oder Y erzeugt. Leere Geometrien werden kopiert.
  • IsSimple: Ein Punkt und ein Polygon sind einfach (die Gültigkeit einer Fläche prüft IsValid, wie bei JTS). Ein Multipunkt ist einfach, wenn kein Punkt doppelt vorkommt. Eine Polylinie ist einfach, wenn sich ihre Segmente nur dort treffen, wo es die OGC erlaubt: aufeinanderfolgende Segmente eines Pfads, die beiden Enden eines geschlossenen Pfads und die Endpunkte zweier verschiedener offener Pfade (beliebig viele offene Pfade dürfen in einem Punkt enden). Alles andere ist eine Verletzung: eine Kreuzung, ein Pfad, der sich berührt oder einen Punkt wieder besucht, eine Überlappung, ein Pfadende im Inneren eines anderen Segments und jede Berührung des Schlusspunkts eines geschlossenen Pfads durch einen anderen Pfad. Die Entscheidung nutzt den exakten Orientierungstest und einen SpatialIndex über die Segmente, ist also nicht quadratisch. NTS ist das Orakel.
  • IsClosed(IPolyline2D): Jeder nicht leere Pfad ist geschlossen (erster und letzter Punkt gleich in X und Y); eine Polylinie ohne nicht leeren Pfad ist nicht geschlossen. IsRing(IPolyline2D): genau ein nicht leerer Pfad, geschlossen, mindestens vier Punkte und einfach.
  • EqualsExact(a, b, tolerance = 0): dieselbe Art und Struktur mit denselben Koordinaten wie angegeben, Stützpunkt für Stützpunkt: Die Reihenfolge von Punkten, Pfaden und Ringen, Start und Richtung eines Rings zählen (der Schlusspunkt eines Rings muss nicht gespeichert sein). Zwei Stützpunkte sind gleich, wenn ihr Abstand höchstens tolerance beträgt (Standard 0 = exakt). Z und M werden ignoriert, wie bei den topologischen Prädikaten. Für die Gleichheit der Punktmengen dient EqualsTopo.
  • HausdorffDistance(a, b, densifyFraction = 1): die diskrete Hausdorff-Distanz, wie JTS sie definiert: das Größere der zwei gerichteten Abstände, jeweils der größte Abstand eines Stützpunkts der einen Geometrie zur Linienführung der anderen. Ein Polygon zählt mit seinen Ringen, nicht mit seiner Fläche. Die Stützpunkte sind die Stützpunkte der Geometrie; ein Anteil unter 1 teilt jedes Segment in round(1 / Anteil) Stücke und fügt diese Punkte hinzu. Das Ergebnis ist für die Stützpunkte exakt und eine untere Schranke der wahren Hausdorff-Distanz, der es sich mit kleinerem Anteil nähert. Eine exakte Hausdorff-Distanz gibt es nicht. NaN bei einer leeren Geometrie; ein Anteil außerhalb von (0, 1] oder so klein, dass die Zahl der Stützpunkte unvernünftig wird, wirft ArgumentOutOfRangeException. Die Suche nutzt einen SpatialIndex über die Segmente der anderen Geometrie.
  • Tests (ADR 0008): Diese Methoden haben keine topologischen Randfälle, für die der Tag-Katalog gemacht ist; deshalb treten [Covers]-Tests an die Stelle der Fixtures: handgeschriebene Tabellen und Property-Tests gegen NTS: AffineTransformation für die Kombination aus Drehen, Skalieren und Verschieben; IsSimple, IsClosed und IsRing auf Linien über einem kleinen ganzzahligen Raster (viele Berührungen), 20.000 Fälle; DiscreteHausdorffDistance für zufällige Polygone, Linien und Multipunkte mit mehreren Anteilen. Starre Bewegungen erhalten Fläche und Gültigkeit, Spiegeln erhält die Orientierung.
  • Playground und Dokumentation: Deskriptoren für Translate, Scale, Rotate, IsSimple, IsClosed, IsRing, EqualsExact und HausdorffDistance (ADR 0011; Transform nimmt eine Funktion und hat keinen), ein Abschnitt in der Konzeptseite zu Maßen und Konstruktionen, Glossareinträge.

Considered Options

  • Transformationen als IAffineTransformation-Objekt (verworfen: Ein Matrixtyp ist mehr API als Translate, Scale und Rotate; Transform nimmt jede Funktion)
  • Drehen standardmäßig um die Mitte der Envelope (verworfen: Der Ursprung (0, 0) ist, was JTS tut und was ein Leser erwartet; ein ausdrücklicher Ursprung ist ein Argument)
  • Die Mod-2-Randregel in IsSimple (verworfen: Sie würde einen Punkt, an dem vier offene Pfade enden, als nicht einfach einstufen, was JTS nicht tut; die Regel für geschlossene Ringe ist die, die zählt)
  • Eine exakte Hausdorff-Distanz (verworfen: Sie braucht das Voronoi-Diagramm der Linienführung; die diskrete mit einem Anteil ist, was JTS bietet und was Nutzer brauchen)
  • Z und M in EqualsExact vergleichen (verworfen: Z und M beeinflussen nie eine Rechnung, ADR 0015; wer sie will, vergleicht die Koordinaten)