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,RotateundTransformin der neuen statischen KlasseTransformations;IsSimple,IsClosed,IsRingundEqualsExactin der neuen statischen KlasseCharacteristics;HausdorffDistanceinMeasures. Alles inSpatialNET.Extensions, NamespaceSpatialNET. Für die Paketvalidierung ist das nur eine Ergänzung. - Transformationen (Ergebnisse über die Factory, auf
SupportsZundSupportsMbeschränkt, ADR 0019):Transform(Func<Coordinate, Coordinate>)bildet jeden Stützpunkt ab.Translate(dx, dy),Scale(sx, sy, origin?)undRotate(angle, origin?)sind Sonderfälle; sie ändern X und Y und behalten Z und M. Winkel sind Bogenmaß, gegen den Uhrzeigersinn; der Standardursprung vonScaleundRotateist (0, 0). Vielfache eines Viertelkreises sind exakt (kein Sinus- und Kosinusfehler).- Es gibt Überladungen für
IPoint2D,IMultiPoint2D,IPolyline2D,IPolygon2DundIGeometry2D, wie beiDensify: 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.
Transformmit einer beliebigen Funktion kann ein ungültiges Polygon erzeugen (es ist eine Koordinatenabbildung, keine topologieerhaltende);Translate,RotateundScalemit einem Faktor ungleich 0 erhalten die Gültigkeit. Ein Faktor 0 legt die Geometrie auf eine Linie oder einen Punkt zusammen. - Exceptions (ADR 0012):
ArgumentNullExceptionbeinull,ArgumentOutOfRangeExceptionbei einemNaN- oder unendlichen Parameter (Verschiebung, Faktor, Winkel, Ursprung),InvalidOperationExceptionohne Factory und auch, wenn die Abbildung oder ein Überlauf der Rechnung eine Koordinate mitNaNoder unendlichem X oder Y erzeugt. Leere Geometrien werden kopiert.
IsSimple: Ein Punkt und ein Polygon sind einfach (die Gültigkeit einer Fläche prüftIsValid, 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 einenSpatialIndexü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öchstenstolerancebeträgt (Standard 0 = exakt). Z und M werden ignoriert, wie bei den topologischen Prädikaten. Für die Gleichheit der Punktmengen dientEqualsTopo.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 inround(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.NaNbei einer leeren Geometrie; ein Anteil außerhalb von (0, 1] oder so klein, dass die Zahl der Stützpunkte unvernünftig wird, wirftArgumentOutOfRangeException. Die Suche nutzt einenSpatialIndexü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:AffineTransformationfür die Kombination aus Drehen, Skalieren und Verschieben;IsSimple,IsClosedundIsRingauf Linien über einem kleinen ganzzahligen Raster (viele Berührungen), 20.000 Fälle;DiscreteHausdorffDistancefü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,EqualsExactundHausdorffDistance(ADR 0011;Transformnimmt 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 alsTranslate,ScaleundRotate;Transformnimmt 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
EqualsExactvergleichen (verworfen: Z und M beeinflussen nie eine Rechnung, ADR 0015; wer sie will, vergleicht die Koordinaten)