Frage zur Library JTS

[Friedenstaube]

Hi,

sind hier irgendwelche JTS-Gurus?

JTS Topology Suite - Wikipedia, the free encyclopedia

Ich benötige für meine Berechnungen einen Merge eines LineStrings mit einer Koordinate (also einem einzelnen Punkt). Mein Problem ist, daß ich zwar aus einer mehrelementigen und einer einelementen Liste an Koordinaten einen gemeinsamen LineString bilden kann, doch der zusätzliche Punkt ist dann in der Liste nicht sortiert und bildet vom Endpunkt des alten LineString eine zusätzliche Strecke zu dem zusätzlichen Punkt, der sich aber genau auf der Strecke des alten LineString befindet.

Leider hab ich bisher keine Funktion gefunden, die mir eben aus einem LineString und einer Koordinate (einem Punkt) einen fusionierten LineString bildet, bei dem die Koordinaten sortiert sind.

Vielen Dank

 

[knilch]

Hi,

...bei dem die Koordinaten sortiert sind.

Bei Collections (List, Map, Set (und deren Implementierungen wie ArrayList, HashMap etc.) kannst du die Elemente sortieren. Dabei gibt es eine Möglichkeit, indem du eine Klasse erstellst, die das Comparator- oder das Comparable- Interface implementiert. In dieser Klasse wird dann die Methode überschrieben welche die Sortierung nach deinem Wunsch durchführt.
Comparator- Interface:

compare(Object o1, Object o2) { ... }

Comparable- Interface:

compareTo(Object o){...}

In diesen Mehtoden kannst du defnieren, wie die Elemente der Liste, Set oder Map sortiert werden sollen.
In der Klasse, in der dann die Liste benötigt wird, wird bevor die Elmente benutzt werden, die Liste sortiert und dabei die Klasse, die das Comparator- Interface implementiert, als "Sortier-Kriterium" mitgegeben:

....
// die liste wird gefüllt.
...
// die liste wird sortiert.
Collections.sort(liste, new ListComparator());
...
// nun ist die Liste sortiert und kann weiterbenutzt werden.

Hier ist ein Link in dem beschrieben ist, wie es gemacht werden kann.

 

[turtle]

JTS, wow damit habe ich mal vor x-Jahren was gemacht. Daher alles, was ich sage, mit Vorsicht zu "geniessen"

einem LineString und einer Koordinate (einem Punkt) einen fusionierten LineString bildet, bei dem die Koordinaten sortiert sind.

Das kommt mir komisch vor. Natürlich kann es keinen LineString geben, bei denen die Koordinaten sortiert sind. Denn eine Line ist doch eine Abfolge von Linienelementen (Stückchen) die zusammen einen gesamten Linienzug ausmachen. Da ist natürlich die Reihenfolge der Geradenstückchen absolut entscheidend.

Daher kommt mir auch eine Linie zusammen mit einem Punkt komisch vor. Denn der Punkt alleine, ist ja noch kein "Geradenstückchen".

Ich meine mich zu erinneren, das mein GIS verschiedene Grafik-Layer hatte, die zusammen ein Bild darstellen, aber aus Elementen eines Typs bestanden. Also gab es beispielsweise einen Autobahn-Layer, der die Autobahnen in Deutschland darstellte. Dies war ein Layer dessen Elemente auf LineStrings (Line-Layer) basiert. Daneben gab es einen Layer mit Sehenswürdigkeiten, dessen Elemente Punkte, also ein Punkt-Layer waren. Und es gab einen Flächenlayer, um beispielsweise ein Bundesland darzustellen und ich meine als Polygon-Layer.

Die verfügbaren Geometrien kannst du hier nachlesen.

PS: Ich habe gerade nachgeprüft und lege dir das JTS Test Builder Tool nahe, mit dem ich (und hoffentlich auch du) wichtige geografische Operationen, wie beispielsweise Intersection von zwei LineStrings im Screenshot ausgeführt werden können, OHNE programmieren zu müssen. Input von Geometrien erfolgen im WKT-Format (Well-known-Text)

 

[Friedenstaube]

JTS, wow damit habe ich mal vor x-Jahren was gemacht. Daher alles, was ich sage, mit Vorsicht zu "geniessen"

Das kommt mir komisch vor. Natürlich kann es keinen LineString geben, bei denen die Koordinaten sortiert sind. Denn eine Line ist doch eine Abfolge von Linienelementen (Stückchen) die zusammen einen gesamten Linienzug ausmachen. Da ist natürlich die Reihenfolge der Geradenstückchen absolut entscheidend.

Daher kommt mir auch eine Linie zusammen mit einem Punkt komisch vor. Denn der Punkt alleine, ist ja noch kein "Geradenstückchen".

Ich meine mich zu erinneren, das mein GIS verschiedene Grafik-Layer hatte, die zusammen ein Bild darstellen, aber aus Elementen eines Typs bestanden. Also gab es beispielsweise einen Autobahn-Layer, der die Autobahnen in Deutschland darstellte. Dies war ein Layer dessen Elemente auf LineStrings (Line-Layer) basiert. Daneben gab es einen Layer mit Sehenswürdigkeiten, dessen Elemente Punkte, also ein Punkt-Layer waren. Und es gab einen Flächenlayer, um beispielsweise ein Bundesland darzustellen und ich meine als Polygon-Layer.

Die verfügbaren Geometrien kannst du hier nachlesen.

PS: Ich habe gerade nachgeprüft und lege dir das JTS Test Builder Tool nahe, mit dem ich (und hoffentlich auch du) wichtige geografische Operationen, wie beispielsweise Intersection von zwei LineStrings im Screenshot ausgeführt werden können, OHNE programmieren zu müssen. Input von Geometrien erfolgen im WKT-Format (Well-known-Text)

Hi,

vielen Dank für Deine Ausführungen. Das Problem ist, daß ich Koordinaten (Typ Coordinate) auf einer Strecke habe, die aber aus zwei unterschiedlichen Listen kommen, wobei die eine Liste nur eine einzige Koordinate enthält. Daraus muss ich einen LineString bilden. Die Koordinate aus der einen, 1-elementigen Liste muss irgendwo in die Liste eingebaut werden. Aktuell habe ich das Problem, wenn ich die Koordinate wahllos am Ende einfüge und sich die Koordinate zwischen Koordinaten aus der anderen, mehrelementigen Liste befindet, wird eine zusätzliche Strecke bei der Distanzberechnung mit einbezogen.

MfG Friedenstaube

 

[turtle]

Es macht aber auch geografisch einen Unterschied, ob du einen Punkt "einfach" am Ende oder in der Mitte einfügst.

Nehmen wir den einfachen LineString mit drei Punkten
LINESTRING (60 280, 240 280, 400 280)
ergibt Länge=340.0

Nun haben wir einen Punkt
POINT (140 240)

Diesen am Anfang als 1. Punkt eingefügt:
LINESTRING (140 240, 60 280, 240 280, 400 280)
ergibt Länge=429.44271909999156

In der "Mitte" als 2. Punkt eingefügt
LINESTRING (60 280, 140 240, 240 280, 400 280)
ergibt Länge=357.14601524268164

In der "Mitte" als 3. Punkt eingefügt
LINESTRING (60 280, 240 280, 140 240, 400 280)
ergibt Länge=550.7622249020083

Diesen am Ende als 4. Punkt eingefügt:
LINESTRING (60 280, 240 280, 400 280, 140 240)
ergibt Länge=603.0589287593182

Das sind alles gültige Geometrien und welche davon richtig ist, kannst nur du beurteilen

Naiv würde ich annehmen, das der Punkt eingefügt werden sollte, der den minimalsten Abstand zu den Koordinaten des LineStrings hat (2. Punkt).

Es gibt die Methode distance bei Geometry, mit der du es berechnen kannst.

Aber, wie gesagt, naiv und du musst beurteilen

PS: Mit folgendem Code kannst du dir einen neuen LineString aus Koordinaten basteln

Coordinate[] coordinates = new Coordinate[] {
new Coordinate(60, 280), new Coordinate(240, 280), 
new Coordinate(400, 280) };
Geometry g1 = new GeometryFactory().createLineString(coordinates);

 

[turtle]

Ich habe mal das Beispiel umgesetzt und meine,wie ich bereits anmerkte, das es wenig Sinn macht, EINEN Linestring zu bauen.

Ich glaube, das du hier ZWEI Geometrien hast, die nichts miteinander zu tun haben. Also solltest du auch beide getrennt handhaben.

    public static void main(String[] args) throws IOException {
	Coordinate[] coordinates = new Coordinate[] { new Coordinate(60, 280), new Coordinate(240, 280), new Coordinate(400, 280) };
	GeometryFactory geometryFactory = new GeometryFactory();
	Geometry g1 = geometryFactory.createLineString(coordinates);
	Geometry g2 = geometryFactory.createPoint(new Coordinate(140, 240));
	GeometryCollection collection = new GeometryCollection(new Geometry[] { g1, g2 }, geometryFactory);
	WKTWriter wktWriter = new WKTWriter();
	Writer writer = new OutputStreamWriter(System.out);
	wktWriter.writeFormatted(collection, writer);
	// GEOMETRYCOLLECTION (LINESTRING (60 280, 240 280, 400 280), POINT (140
	// 240))
	writer.close();
    }

Länge bleibt 340 und das ist auch richtig, da ein Punkt keine Ausdehnung hat... (siehe Screenshot)