Polygon Koordinaten richtig sortieren

[chrisil97]

Hallo zusammen,

ich habe folgendes Problem: Ich versuche ein Polygon über awt.Graphics und die Methode drawPolygon() zu zeichnen.
Dafür habe ich zwei Arrays mit der x und der y-Koordinate erstellt (int [] x, und int [] y). Nun sind die Punkte der Koordinaten nicht in der richtigen Reihenfolge,
sodass meine Grafik wie angefügt aussieht. Gibt es eine Möglichkeit das Array int[] x so zu sortieren, dass die zugehörigen Y-Werte auf den selben Indexplatz verschoben werden, wie im Array int [] x?

Vielen Dank für eure Hilfe

 

[kneitzel]

Erst einmal sprichst Du in Rätzeln. Was genau ist Dein Problem?
- Passen die X Koordinaten nicht zu den Y-Koordinaten? ==> Da wäre die Frage, wie Du die punkte aufstellst. Das ist generell ein Ergebnis von ganz schlechten Design, den du trennst, was zusammen gehört (Die Koordinaten sind aufgeteilt) ...
- Oder sind die punkte schon richtig (also in jedem Array gehören die Elemente mit Index i zusammen x[0]/y[0]; x[1]/y[1];... Nur eben hättest Du die Punkte gerne anders verbunden? (Also in diesem Beispiel die beiden unteren Punkte in der Reihenfolge vertauscht, so dass die Linien sich nicht kreuzen?

Wenn Du das mit dem Kreuzen der Linien nicht möchtest:
a) Wie kannst Du prüfen, ob sich zwei Linien kreuzen oder nicht? Hast Du da eine Idee?
b) Wenn Du a) gelöst hast: Was würdest Du mit diesem Wissen anfangen?

 

[chrisil97]

Meine Punkte sind schon richtig sortiert, sodass x und y zusammengehören. Die Punkte müssen nur anders verbunden werden.
Ich müsste hierfür meine Punkte anhand der Größe der x-Koordinate sortieren (Arrays.sort(x)). Mein Problem ist, dass die zugehörige y-Koordinate nicht mitsortiert werden kann.

 

[kneitzel]

Meine Punkte sind schon richtig sortiert, sodass x und y zusammengehören. Die Punkte müssen nur anders verbunden werden.
Ich müsste hierfür meine Punkte anhand der Größe der x-Koordinate sortieren (Arrays.sort(x)). Mein Problem ist, dass die zugehörige y-Koordinate nicht mitsortiert werden kann.

Da sind wir bei dem Punkt, dass zusammenhängende Dinge getrennt gespeichert werden. Das bringt solche Probleme mit sich...

Also eine vernünftige Lösung wäre ein vernünftiges Design - dann hättest Du Koordinaten in einem Array und dieses Array könntest Du nach der X-Koordinate sortieren.

Eine andere Möglichkeit wäre, dass man einfach ein eigenen Sortieralgorithmus entwickelt, der zwei Arrays entgegen nimmt und immer, wenn er im ersten Array tauscht, diesen Tausch auch im zweiten Array durchführt. Aber hier erkennt man die Probleme bei schlechtem Design: Es wird einfach nur unnötig komplex.

Und wenn Du verhindern möchtest, dass Linien sich kreuzen: Ein Sortieren nach X-Achse dürfte da nicht ausreichend sein.
(0,0), (1,2), (2,0), (3,2) -> Kannst diese 4 Punkte ja mal auf einen Zettel mit Kästchen einzeichnen und dann die Punkte verbinden in der Reihenfolge, in der sie hier sortiert sind.

 

[LimDul]

Die einfachste Lösung - anstelle ein Array für die x-koordinaten und ein Array für die x-koordinaten zu nutzen, eine Klasse Punkt bauen, die x und y als Member hat und die Comparable ist. Dann kann man das Array von diesen Koordinaten sortieren und es klappt.

 

[chrisil97]

Da sind wir bei dem Punkt, dass zusammenhängende Dinge getrennt gespeichert werden. Das bringt solche Probleme mit sich...

Also eine vernünftige Lösung wäre ein vernünftiges Design - dann hättest Du Koordinaten in einem Array und dieses Array könntest Du nach der X-Koordinate sortieren.

Eine andere Möglichkeit wäre, dass man einfach ein eigenen Sortieralgorithmus entwickelt, der zwei Arrays entgegen nimmt und immer, wenn er im ersten Array tauscht, diesen Tausch auch im zweiten Array durchführt. Aber hier erkennt man die Probleme bei schlechtem Design: Es wird einfach nur unnötig komplex.

Und wenn Du verhindern möchtest, dass Linien sich kreuzen: Ein Sortieren nach X-Achse dürfte da nicht ausreichend sein.
(0,0), (1,2), (2,0), (3,2) -> Kannst diese 4 Punkte ja mal auf einen Zettel mit Kästchen einzeichnen und dann die Punkte verbinden in der Reihenfolge, in der sie hier sortiert sind.

Im ursprünglichen Mehrdimensionalen Array sind meine Punkte zusammenhängend gespeichert. Der Konstruktor der Methode drawPolygon erwartet nur zwei getrennte, eindimensionale Arrays. Könntest du das mit dem vernünftigen Design einmal konkretisieren?

 

[Blender3D]

Ich müsste hierfür meine Punkte anhand der Größe der x-Koordinate sortieren (Arrays.sort(x)). Mein Problem ist, dass die zugehörige y-Koordinate nicht mitsortiert werden kann.

Das sortieren der x- koordinaten verhindert nicht, dass sich Linien kreuzen.
z.B.
[CODE lang="java" title="Polygon" highlight="1"]
int x[] = { 0, 0, 70, 100, 100 };
int y[] = { 0, 200, 80, 0, 100 };
Polygon polygon = new Polygon(x, y, x.length);[/CODE]
Ergibt das Polygon.

 

[kneitzel]

Wenn etwas zusammen hängt, dann wird das auch entsprechend im Modell berücksichtigt.

So hast Du Koordinaten. Diese bestehen aus x und y Koordinate. Daher macht es Sinn, eine entsprechende Klasse Koordinate zu haben. Oder man nimmt, was schon da ist - Point gäbe da z.B. schon.

Dann hättest Du nur noch ein Array oder eine Liste mit diesen Koordinaten. Und schon kannst Du da auch die vorhandenen Methoden nutzen z.B. zum sortieren. Es braucht dann lediglich noch einen Comparator, sprich etwas das klar sagt, wie denn zwei Punkte vergleichen werden sollen. Das wäre also in Deinem Fall ein vergleich der X Koordinaten.