Project mit Längenfenster
Eine Linie, die sich kreuzt oder auf sich zurückläuft (eine Spitzkehre, eine Schleife, eine Straße, die an sich selbst entlang zurückführt), hat für einen Klick mehrere nächste Punkte, und Project (ADR 0017) antwortet mit der kleinsten Länge, ein Klick auf den späteren Durchgang landet also auf dem früheren. Ein Host weiß meist, wo der Punkt liegen soll: nahe beim vorigen Ergebnis oder in dem Abschnitt, an dem er gerade arbeitet. Project und ProjectToM mit Fenster [from, to] suchen nur in dieser Strecke der Linie und unterscheiden die Durchgänge.
English version: 0031-project-mit-laengenfenster.md
Consequences
Ort: je zwei weitere Überladungen von
ProjectundProjectToMinLinearReferencing(ADR 0017), inSpatialNET.Extensions, NamespaceSpatialNET. Für die Paketvalidierung und die API-Verfolgung ist das eine reine Ergänzung (ADR 0028).API (Erweiterungsmethoden auf
IPolyline2D):Methode Liefert Project(Coordinate point, double from, double to)die Länge, auf der ganzen Linie, des Punktes, der pointim Fenster am nächsten liegtProjectToM(Coordinate point, double from, double to)den M-Wert an diesem Punkt Beide gibt es auch für
IPoint2D, das nur umwandelt, wie ohne Fenster. Das Ergebnis ist eine Länge (oder M) auf der ganzen Linie und lässt sich unverändert anInterpolate,Substringund die übrigen Methoden weitergeben.Das Fenster ist der Teil der Linie zwischen den Längen
fromundto, mit den Pfaden aneinandergelegt wie überall (ADR 0017). Beide werden auf[0, Länge]begrenzt, und istfromgrößer alsto, werden sie vertauscht: Anders als beiSubstringhat eine Suche keine Richtung, es gibt also nichts umzukehren. Das Fenster ist geschlossen, der nächste Punkt darf an seinem Anfang oder Ende liegen, und ein Punkt, der der Linie außerhalb des Fensters näher ist, bekommt trotzdem den nächsten Punkt innerhalb. Ein leeres Fenster (from == to) antwortet mit dieser Länge.Dieselben Regeln wie ohne Fenster: Bei gleich nahen Punkten gewinnt die kleinste Länge; die Projektion auf ein Segment wird auf den Teil des Segments im Fenster begrenzt;
ProjectToMliefert das M dieses Punktes, interpoliert, wenn beide Enden seines Segments M tragen, sonstNaN; eine leere Linie ergibtNaN. Ein Fenster über die ganze Linie ergibt genau das Ergebnis vonProject(point).„Nach einer Position“ (JTS
IndexOfAfter) ist das Fenster[Position, Länge]:line.Length()alstoübergeben. Ein eigenesProjectAfterkommt nicht dazu, denn JTS fällt auf die ganze Linie zurück, wenn nach der Position nichts liegt, und diese API antwortet lieber im Fenster, als zu raten.Ausnahmen (ADR 0012):
ArgumentNullExceptionbeinull,ArgumentOutOfRangeExceptionbei nicht endlichem Punkt oderNaNbzw. unendlichemfromoderto. Unendlich wird nicht als „bis zum Ende“ akzeptiert, damit das Verhalten dem aller anderen Längen inLinearReferencingentspricht.Kosten: O(n) wie
Project; Segmente außerhalb des Fensters werden ohne Abstandsberechnung übersprungen.CalibrateM(ADR 0030) nutzt das Fenster noch nicht: Seine Anker tragen keinen Hinweis, wo sie liegen. Anker auf einem späteren Durchgang einer Schleife landen weiter auf dem früheren; ihnen ein Fenster zu geben (oder ihre Reihenfolge zu nutzen) ist ein möglicher nächster Schritt.Tests (ADR 0008): NTS hat nur
IndexOfAfter, die Fälle sind deshalb von Hand geschrieben ([Covers]), dazu ein Brute-Force-Durchlauf einer dicht abgetasteten Spitzkehren-Straße gegen zufällige Punkte und Fenster. Außerdem: ein Fenster über die ganze Linie ist gleich keinem Fenster, das Ergebnis bleibt im Fenster, mehrere Pfade und Ein-Punkt-Pfade, leere Linien und ungültige Eingaben.Playground und Dokumentation: Der Playground hat je Algorithmus nur Eingaben ohne Möglichkeit, Längen für ein Fenster zu geben, und die M-Methoden sind ohnehin ausgenommen (ADR 0017), also kein Deskriptor; die Konzeptseite „Lineare Referenzierung“ hat einen Abschnitt.
Vorerst nicht dabei: ein Ergebnis mit Abstand und Seite des nächsten Punktes, ein Fenster in M-Werten, ein Fenster für
CalibrateM.
Considered Options
- Nur
ProjectAfter(point, position), verworfen: Es deckt „danach“, aber nicht „in diesem Abschnitt“, und das Fenster schließt es ein double.PositiveInfinityals „bis zum Ende“ akzeptieren, verworfen: Alle anderen Längen hier müssen endlich sein, undLength()ist ein Aufruf- Werfen, wenn
fromgrößer alstoist, verworfen: Für eine Suche hat die Reihenfolge der Grenzen keine Bedeutung, Vertauschen verliert nichts - Auf die ganze Linie zurückfallen, wenn im Fenster kein näherer Punkt liegt (wie JTS
IndexOfAfter), verworfen: Die Antwort läge dann außerhalb des Fensters, das der Aufrufer verlangt hat - Ein
ProjectionOptions-Objekt mit Fenster, Seite und Toleranz, vorerst verworfen: Zwei Längen sind alles, was dieser Schritt braucht, und die anderen Teile sind nicht entschieden