Hallo liebes Java-Forum!
Dies ist mein erster Beitrag, deshalb: habt bitte Nachsicht, was das Beschreiben meines Problems betrifft, ich hoffe ich drücke mich präzise genug aus..
Im Rahmen meiner Projektarbeit, habe ich eine Punktewolke zu bearbeiten. In dieser Punktewolke befinden sich mehrere "Punktesäulen" (siehe Anhang). Bei diesen einzelnen Säulen soll jeweils der höchste Wert zurückgegeben und in einen ArrayListe gespeichert werden.
Hierbei stoße ich jedoch immer wieder auf Probleme.. Diesmal jedoch sitze ich seit 3 Tagen an einer einzigen Methode, die mir eine Liste an Punkten der Klasse Point3D (JavaFx) sortieren soll. Desweiteren soll sie auch eine kleine Operation ausführen.
Es wird der Methode eine Point3D-ArrayList mit Datentyp Point3D übergeben. Ziel ist es 1. die Punkte nach X, dann nach Y, und dann nach Z aufsteigend zu sortieren (also eine geschachtelte Sortiermethode: Wenn es mehrere Werte mit gleichem X-Wert gibt, soll anschließend nach Y aufsteigend aufgelistet werden und das gleiche dann mit Z, falls mehrere Punkte eben gleiche X UND Y Werte haben).
Soviel zur Sortierung.. Ich habe lange gebraucht, jedoch es durch YT-Tutorials geschafft die Point3D-Daten - zumindest stückweise - durch ein Comparator-Objekt zu sortieren:
Wie man sehen kann, übergebe ich dem Comparator entweder "X", "Y" oder "Z" - String. Durch anschließenden Aufruf von "Collections.sort([ArrayList], [Comparator-Objekt])" wird dann die Liste sortiert.
So weit,so gut.
Nun der eigentliche Knackpunkt: Ich möchte die gesamte übergebene Punkteliste durchlaufen. Es soll überprüft werden, ob der nachfolgende Punkt gleiche X-Werte besitzt. Wenn ja, sollen diese Punkte in eine temporäre ArrayListe ("tmp1", wieder vom Typ <Point3D>) geschrieben werden. Wenn nein, soll die Verzweigung abgebrochen werden und beim nächsten Punkt weiter untersucht werden.
Diese temporäre Liste soll dann anschließend nach Y sortiert werden (Stichwort "Point3DComparator("Y")"). Auch hier gleiches Vorgehen: Gibt es vom Punkt mit den gleichen X-Werten jetzt auch Punkte mit den gleichen Y-Werten, sollen diese in einer weiteren temporären ArrayListe ("tmp2") gespeichert werden. Diese nun gespeicherten Werte sollen ein letztes Mal überprüft werden und der Wert mit dem höchsten Z-Wert soll in eine finale Rückgabe-ArrayList<Point3D> gespeichert werden.
Ich lade mal meinen geistigen Erguss hier hoch.. Vielleicht sagt ihr mir ja "das ist generell eine falsche Herangehensweise" oder ja auch nur "tja, da ist eben ein kleiner Fehler drin, der alles zu nichte macht". Ich habe meine fehlerbehaftete Methode jedenfalls wie folgt aufgebaut:
Im Anhang könnt ihr auch die Beispiel .txt finden, die ich genutzt habe um die Punkte zu berechnen... Um diese einzuspielen, habe ich sie mir via Scanner- und File-Objekt in eine ArrayList<String> geladen und danach via Methode zu einer ArrayList<Point3D> konvertiert:
So.. Entschuldigt, für diesen ellenlangen Beitrag.. Ich hoffe wirklich, dass ihr mir vielleicht helfen könntet, denn ich habe leider keine Programmierer im Freundes- bzw. Bekanntenkreis und mein Lehrer in Softwareentwicklung ist nur sehr selten verfügbar..
Liebe Grüße und besten Dank auf alle Fälle schon jetzt für Hinweise und Tipps!
CaSiLe
Dies ist mein erster Beitrag, deshalb: habt bitte Nachsicht, was das Beschreiben meines Problems betrifft, ich hoffe ich drücke mich präzise genug aus..
Im Rahmen meiner Projektarbeit, habe ich eine Punktewolke zu bearbeiten. In dieser Punktewolke befinden sich mehrere "Punktesäulen" (siehe Anhang). Bei diesen einzelnen Säulen soll jeweils der höchste Wert zurückgegeben und in einen ArrayListe gespeichert werden.
Hierbei stoße ich jedoch immer wieder auf Probleme.. Diesmal jedoch sitze ich seit 3 Tagen an einer einzigen Methode, die mir eine Liste an Punkten der Klasse Point3D (JavaFx) sortieren soll. Desweiteren soll sie auch eine kleine Operation ausführen.
Es wird der Methode eine Point3D-ArrayList mit Datentyp Point3D übergeben. Ziel ist es 1. die Punkte nach X, dann nach Y, und dann nach Z aufsteigend zu sortieren (also eine geschachtelte Sortiermethode: Wenn es mehrere Werte mit gleichem X-Wert gibt, soll anschließend nach Y aufsteigend aufgelistet werden und das gleiche dann mit Z, falls mehrere Punkte eben gleiche X UND Y Werte haben).
Soviel zur Sortierung.. Ich habe lange gebraucht, jedoch es durch YT-Tutorials geschafft die Point3D-Daten - zumindest stückweise - durch ein Comparator-Objekt zu sortieren:
Java:
public class Point3DComparator implements Comparator<Point3D> {
String auswahl;
public Point3DComparator(String auswahl) {
this.auswahl = auswahl;
}
@Override
public int compare(Point3D o1, Point3D o2) {
if (auswahl.equals("X")) {
if (o1.getX() < o2.getX()) {
return -1;
} else if (o1.getX() > o2.getX()) {
return 1;
} else {
return 0;
}
} else if (auswahl.equals("Y")) {
if (o1.getY() < o2.getY()) {
return -1;
} else if (o1.getY() > o2.getY()) {
return 1;
} else {
return 0;
}
} else {
if (o1.getZ() < o2.getZ()) {
return -1;
} else if (o1.getZ() > o2.getZ()) {
return 1;
} else {
return 0;
}
}
}Wie man sehen kann, übergebe ich dem Comparator entweder "X", "Y" oder "Z" - String. Durch anschließenden Aufruf von "Collections.sort([ArrayList], [Comparator-Objekt])" wird dann die Liste sortiert.
So weit,so gut.
Nun der eigentliche Knackpunkt: Ich möchte die gesamte übergebene Punkteliste durchlaufen. Es soll überprüft werden, ob der nachfolgende Punkt gleiche X-Werte besitzt. Wenn ja, sollen diese Punkte in eine temporäre ArrayListe ("tmp1", wieder vom Typ <Point3D>) geschrieben werden. Wenn nein, soll die Verzweigung abgebrochen werden und beim nächsten Punkt weiter untersucht werden.
Diese temporäre Liste soll dann anschließend nach Y sortiert werden (Stichwort "Point3DComparator("Y")"). Auch hier gleiches Vorgehen: Gibt es vom Punkt mit den gleichen X-Werten jetzt auch Punkte mit den gleichen Y-Werten, sollen diese in einer weiteren temporären ArrayListe ("tmp2") gespeichert werden. Diese nun gespeicherten Werte sollen ein letztes Mal überprüft werden und der Wert mit dem höchsten Z-Wert soll in eine finale Rückgabe-ArrayList<Point3D> gespeichert werden.
Ich lade mal meinen geistigen Erguss hier hoch.. Vielleicht sagt ihr mir ja "das ist generell eine falsche Herangehensweise" oder ja auch nur "tja, da ist eben ein kleiner Fehler drin, der alles zu nichte macht". Ich habe meine fehlerbehaftete Methode jedenfalls wie folgt aufgebaut:
Code:
public ArrayList<Point3D> getHighestZPoint2(ArrayList<Point3D> support, double range) {
ArrayList<Point3D> output = new ArrayList<>();
ArrayList<Point3D> tmp1 = new ArrayList<>();
ArrayList<Point3D> tmp2 = new ArrayList<>();
Point3DComparator comp1 = new Point3DComparator("X");
Collections.sort(support, comp1);
for (int m = 0; m < support.size(); m++) {
double x0 = support.get(m).getX();
for (int i = m; i < support.size(); i++) {
double x = support.get(i).getX();
if (x0 == x) {
tmp1.add(support.get(i));
// System.out.println(support.get(i));
x0 = x;
} else {
Point3DComparator comp2 = new Point3DComparator("Y");
Collections.sort(tmp1, comp2);
for (int n = 0; n < tmp1.size(); n++) {
double y0 = tmp1.get(n).getY();
for (int j = n; j < tmp1.size(); j++) {
double y = tmp1.get(j).getY();
if (y0 == y) {
tmp2.add(tmp1.get(j));
y0 = y;
} else {
Point3DComparator comp3 = new Point3DComparator("Z");
Collections.sort(tmp2, comp3);
output.add(tmp2.get(tmp2.size()));
}
tmp2.clear();
n = j;
}
}
tmp1.clear();
m = i;
}
}
}
return output;
}Im Anhang könnt ihr auch die Beispiel .txt finden, die ich genutzt habe um die Punkte zu berechnen... Um diese einzuspielen, habe ich sie mir via Scanner- und File-Objekt in eine ArrayList<String> geladen und danach via Methode zu einer ArrayList<Point3D> konvertiert:
Code:
public ArrayList<String> dateiEinlesen(String url) throws FileNotFoundException {
File file = new File(url);
Scanner scanner = new Scanner(file);
ArrayList<String> datei = new ArrayList<>();
while (scanner.hasNextLine() == true) {
String inhalt = scanner.nextLine();
datei.add(inhalt);
}
return datei;
}
public Point3D getPunkt(String zeile) {
Point3D point = new Point3D(0, 0, 0);
String koordinate = "";
int index = 0;
String[] splitted = zeile.split(" ");
int stellen = splitted[0].length();
double x = Double.parseDouble(splitted[0].substring(0, stellen - 1));
stellen = splitted[1].length();
double y = Double.parseDouble(splitted[1].substring(0, stellen - 1));
stellen = splitted[2].length();
double z = Double.parseDouble(splitted[2].substring(0, stellen));
return point.add(x, y, z);
}
public ArrayList<Point3D> StringToPoint3D(ArrayList<String> ergebnis) throws NullPointerException {
ArrayList<Point3D> liste = new ArrayList<>();
for (int i = 0; i < ergebnis.size(); i++) {
if (getPunkt(ergebnis.get(i)) != null) {
liste.add(getPunkt(ergebnis.get(i)));
}
}
return liste;
}So.. Entschuldigt, für diesen ellenlangen Beitrag.. Ich hoffe wirklich, dass ihr mir vielleicht helfen könntet, denn ich habe leider keine Programmierer im Freundes- bzw. Bekanntenkreis und mein Lehrer in Softwareentwicklung ist nur sehr selten verfügbar..
Liebe Grüße und besten Dank auf alle Fälle schon jetzt für Hinweise und Tipps!
CaSiLe
