Mess- und Punkt-Helfer: nächste Punkte, Abstandstest, Punkt auf der Fläche, Rand, Verdichten, Umkehren
Sechs kleine Helfer schließen Lücken, auf die Hosts täglich stoßen und die die vorhandenen Algorithmen nicht abdecken: NearestPoints (die zwei Punkte, die Distance bilden), IsWithinDistance (ein schneller Ja/Nein-Abstandstest), PointOnSurface (ein Punkt, der auf der Geometrie liegt, für Beschriftungen), Boundary, Densify und Reverse. Sie folgen den schon festgelegten Regeln: punktförmige und skalare Ergebnisse sind Werte ohne Factory (ADR 0012), geometrische Ergebnisse kommen aus der Factory und werden auf deren Fähigkeiten beschränkt (ADR 0004, ADR 0015), leere und ungültige Eingaben werfen nie, und ungültige Zahlenparameter werfen ArgumentOutOfRangeException. Sie bringen kein neues Konzept mit, deshalb teilen sie sich einen ADR.
English version: 0019-mess-und-punkt-helfer-werte-statt-geometrien.md
Consequences
- Ort:
NearestPoints,IsWithinDistanceundPointOnSurfacekommen zuMeasures(Abstands- und Punktwerte, wieDistanceundCentroid).Boundary,DensifyundReversestehen in einer neuen statischen KlasseConstructions(geometrische Ergebnisse über die Factory).Measureswirdpartial. Beide liegen inSpatialNET.Extensions, NamespaceSpatialNET; für die Package Validation ist das nur eine Ergänzung. NearestPoints(IGeometry2D a, IGeometry2D b)liefert(Coordinate OnA, Coordinate OnB)?:null, wenn eine Geometrie leer ist (wieDistancedannNaNist, ADR 0012); der Abstand der beiden Punkte istDistance(a, b).- Schneiden sich die Geometrien, oder liegt eine in der Fläche der anderen, ist der Punkt auf beiden Seiten derselbe (ein Schnittpunkt oder ein Punkt der inneren Geometrie, der in der Fläche liegt).
- Unter mehreren gleich nahen Paaren gewinnt das erste in Eingabereihenfolge, das Ergebnis ist also deterministisch.
- Z und M der beiden Punkte werden auf ihrem Segment interpoliert nach den Regeln aus ADR 0015 und ADR 0017 (nur wenn beide Enden sie tragen, an einem Stützpunkt dessen eigene Werte). Die Koordinaten einer Kreuzung zweier Segmente werden in Gleitkomma gerechnet, beide Seiten können sich daher um Rundung unterscheiden.
- Es gibt keine
ShortestLine; wer die Linie braucht, baut sie mitfactory.CreatePolylinein einer Zeile.
IsWithinDistance(IGeometry2D a, IGeometry2D b, double distance)liefertbool: Der Abstand ist höchstensdistance;distance = 0heißt, die Geometrien berühren oder überlappen sich. Leere Geometrien ergebenfalse. Ein negatives,NaNoder unendlichesdistancewirftArgumentOutOfRangeException. Der Test bricht beim ersten Segmentpaar innerhalb des Abstands ab und beginnt mit einer Envelope-Prüfung, bei großen Eingaben ist er also schneller als der Vergleich mitDistance.PointOnSurface(IGeometry2D)liefertCoordinate?ohne Z und M (wieCentroid),nullbei einer leeren Geometrie. Der Punkt liegt auf der Geometrie:- Polygon: ein innerer Punkt aus dem breitesten inneren Abschnitt einer waagerechten Linie durch die Envelope, zwischen den beiden Stützpunkthöhen, die ihrer Mitte am nächsten liegen (das Verfahren von JTS
InteriorPointArea); Löcher und Teilflächen behandelt Even-Odd über alle Ringe. Ein Polygon ohne Fläche fällt auf einen Stützpunkt seiner Ringe zurück. - Polylinie: der innere Stützpunkt (kein Pfadende), der dem Schwerpunkt am nächsten liegt; gibt es keinen, der Punkt bei der halben Länge entlang der Linie.
- Punkt und Multipunkt: der Punkt, der dem Schwerpunkt am nächsten liegt, bei Gleichstand der erste.
- Das Ergebnis ist deterministisch. Es ist nicht in jedem Fall derselbe Punkt wie bei JTS oder NTS, deshalb prüft das Orakel die Eigenschaft (auf der Geometrie, im Inneren, wo eine Fläche eines hat), nicht Gleichheit.
- Polygon: ein innerer Punkt aus dem breitesten inneren Abschnitt einer waagerechten Linie durch die Envelope, zwischen den beiden Stützpunkthöhen, die ihrer Mitte am nächsten liegen (das Verfahren von JTS
Boundary:Boundary(IPolygon2D)liefertIPolyline2D: die Ringe, normalisiert (Außenringe gegen den Uhrzeigersinn, Löcher im Uhrzeigersinn, entartete Ringe entfallen, ADR 0003), ein Pfad je Ring.Boundary(IPolyline2D)liefertIMultiPoint2D: die Endpunkte nach der Mod-2-Regel aus ADR 0013 (ein Endpunkt, der ungerade oft vorkommt; geschlossene Pfade haben keinen Rand).- Punkt und Multipunkt haben einen leeren Rand, geliefert als leerer
IMultiPoint2D. Eine allgemeine Überladung aufIGeometry2DliefertIGeometry2D. - Z und M der Ringe und Endpunkte bleiben erhalten, beschränkt auf die Factory.
Densify(maxSegmentLength)fürIPolyline2D,IPolygon2Dund eine allgemeine Überladung aufIGeometry2D(Punkte werden unverändert kopiert):- Ein Segment, das länger als
maxSegmentLengthist, wird inceil(Länge / maxSegmentLength)gleich lange Stücke geteilt; kürzere Segmente bleiben unberührt. Die Form ändert sich nicht, ursprüngliche Stützpunkte bleiben erhalten. Das ist die Regel des NTS-Densifier. - Z und M der neuen Stützpunkte werden interpoliert (beide Enden nötig, ADR 0015). Polygonringe werden nach der Normalisierung aus ADR 0003 verdichtet, Außenringe bleiben also gegen den Uhrzeigersinn und das Polygon bleibt gültig.
maxSegmentLengthmuss endlich und größer als 0 sein, sonstArgumentOutOfRangeException. Ein so kleiner Wert, dass das Ergebnis mehr als 50 Millionen Stützpunkte hätte, wirft ebenfallsArgumentOutOfRangeException, statt den Speicher zu erschöpfen.
- Ein Segment, das länger als
Reverse(IPolyline2D): kehrt jeden Pfad und die Reihenfolge der Pfade um, das Ergebnis ist also dieselbe Linie rückwärts durchlaufen. EinReversefür Polygone gibt es nicht: Ihre Orientierung ist normalisiert (ADR 0003), Umkehren hätte keine Wirkung.- Exceptions (ADR 0012):
ArgumentNullExceptionbeinull,NotSupportedExceptionbei unbekannten Arten,InvalidOperationExceptionohne Factory (bei den geometrischen Ergebnissen). Leere Geometrien antworten wie oben mitnull,falseoder einer leeren Geometrie. - Tests (ADR 0008):
- Fixtures mit NTS-Orakel für
nearestPoints(DistanceOp.NearestPoints: der Abstand des gelieferten Paares gleicht dem Soll-Abstand, und jeder Punkt liegt auf seiner Geometrie; die Punkte selbst dürfen sich bei Gleichstand unterscheiden),isWithinDistance(IsWithinDistance),pointOnSurface(die Eigenschaftsprüfung oben),boundary(Boundary) unddensify(Densifier). Sie übernehmen die Eingaben der vorhandenen Fixtures vondistanceundcentroid, der Pflicht-Tag-Katalog ist damit abgedeckt, mit begründeten Ausnahmen in_catalog.json. Reverseist durch[Covers]und handgeschriebene Tests gegen NTSReverseabgedeckt.- Property-Tests (CsCheck):
Distancegleicht dem Abstand derNearestPoints;IsWithinDistance(d)stimmt mitDistance <= düberein; zweimalReversegibt die Linie zurück;Densifybehält die Länge und jeden ursprünglichen Stützpunkt und begrenzt die Segmentlänge; der Rand eines Polygons hat die Länge seines Umfangs; der Punkt auf einem Polygon liegt darin.
- Fixtures mit NTS-Orakel für
- Playground und Dokumentation: Deskriptoren für alle sechs Methoden (ADR 0011), ein Abschnitt in der Konzeptseite zu Maßen und Konstruktionen, Glossareinträge.
Considered Options
NearestPointsliefert eine LinieShortestLine(verworfen: Ein Wert braucht keine Factory, und der Aufrufer baut die Linie in einer Zeile; das Tupel kann außerdem „keine nächsten Punkte“ alsnullausdrücken)IsWithinDistancealsDistance(a, b) <= d(verworfen: Das rechnet jedes Segmentpaar; der eigene Test bricht früh ab und beginnt mit den Envelopes)- Den inneren Punkt wie JTS
InteriorPointnennen (verworfen:PointOnSurfaceist der OGC-Name; „interior point“ ist ein Glossar-Alias) PointOnSurfaceliefert einen Punkt mit Z und M (verworfen: Der Punkt wird berechnet und ist im Allgemeinen kein ursprünglicher Stützpunkt; auchCentroidliefert eine einfacheCoordinate)- Immer den JTS-Punkt liefern (verworfen: Eine genaue Kopie der JTS-Wahl würde das Projekt an dessen Interna binden; die Eigenschaft ist, was Aufrufer brauchen)
- Rand eines Punktes als leeres Polygon oder leere Collection (verworfen: Es gibt keine Geometry-Collection (ADR 0002); ein leerer Multipunkt ist der nächste Typ niedrigerer Dimension)
- Rand eines Polygons als Multipunkt der Stützpunkte (verworfen: Das ist nicht der Rand)
Densifymit fester Schrittweite statt gleicher Stücke (verworfen: Es lässt ein kurzes letztes Stück übrig; gleiche Stücke entsprechen NTS und halten die Segmente gleichmäßig)- Ein
Reversefür Polygone (verworfen: Nach der Normalisierung ohne Wirkung) - Sechs ADRs, einer je Methode (verworfen: Sie führen kein eigenes Konzept ein; die Regeln sind die aus ADR 0004, 0012, 0013, 0015)