Punkte anhand 3. Koordinate vergleichen

[Peet0r]

Hallo,

ich habe ein Objekt namens Punkt, das die drei Koordinaten x,y,z besitzen. Konstruktor:

public Punkt(int x,int y, int z)

Ich habe nun in einer ArrayList<Punkt> einige dieser Punkte liegen und möchte einige davon aussortieren. Konkret möchte ich von zwei Punkten a und b denjenigen löschen, bei denen
x_a = x_b, y_a = y_b und z_a < z_b ist. Also auf gut deutsch: wenn x und y gleich sind, dann soll bei diesem Wertepaar (x,y) nur das mit dem kleinsten z Wert übrigbleiben, die übrigen Punkte mit gleichem (x,y) und größerem z sollen entfernt werden.

Hat jemand eine Idee, wie ich das elegant bewerkstelligen könnte?

 

[Chloroplast]

public class Point{
private int x,y,z;

   public Point(int x, int y, int z){
      this.x = x;
      this.y = y;
      this.z = z;
   }

   public int getX(){
      return x;
   }
   public int getY(){
      return y;
   }
   public int getZ(){
      return z;
   }

   public boolean hasSmallerZ(Point p){
      if(p.getX() == x && p.getY() == y && p.getZ() < z)
         return true;
      retrun false;
   }


}

Point[] points;
int times = 0;
for(int i = 0; i < points.length; ++i){
   for(int j = i; j < points.length; ++j){
      if(points[i].hasSmallerZ(points[j])){
          points[i] = null;
          ++times;
      }
   }
}
int n = 0;
Point pointsNew = new Point[points.length-times];
for(int i = 0; i < points.length; ++i){
   if(points[i]!=null){
      pointsNew[n] = points[i];
      ++n
   }
}

so oder so ähnlich müsste es gehen

 

[Peet0r]

Wow, nahezu perfekt. Dein Code haut in der ersten for-Schleife eine NullPointerException raus, da man ja dann von einem Element, das man auf null gesetzt hat, die getX() usw. abfragen will. Das ist aber mit einer (if != null) Abfrage davor leicht zu umgehen.

Vielen Dank für die schnelle und die nach etwas Verständniszeit sehr einleuchtende Lösung :applaus:

 

[Chloroplast]

das eght bstimmt noch irgentwie performanter wäre jetzt aber so mein erster ansatz gewesen