Bestellung einer Liste von Punkten, die am nächsten zu einem bestimmten Punkt

Zuerst ein paar kleinere Sachen:

• Sollten Sie nicht erklären, die Liste als eine ArrayList aber nur als List ( Was bedeutet es, "das Programm um eine Schnittstelle"? )
• Das gleiche für die Punkte: Sie sollten nicht erklärt werden, wie Point2D.Double, aber nur als Point2D

Bezüglich der eigentlichen Frage: Die Point2D schon Klasse besitzt Methoden für die (euklidische und andere) Distanz-Berechnungen. Aber für einen Punkt die Speicherung von geo-Koordinaten, die Sie haben könnten, zu implementieren, die Abstand-Funktion auf Ihrem eigenen.

Im Allgemeinen einen Komparator, der vergleicht, die durch die Entfernung zu einem bestimmten Zeitpunkt umgesetzt werden können, wie im folgenden Beispiel:

import java.awt.geom.Point2D;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class PointsByDistanceTest
{
    public static void main(String[] args) 
    {
        List<Point2D> points = new ArrayList<Point2D>();

        points.add(new Point2D.Double(1,1));
        points.add(new Point2D.Double(2,2));
        points.add(new Point2D.Double(3,3));
        points.add(new Point2D.Double(4,4));
        points.add(new Point2D.Double(5,5));
        points.add(new Point2D.Double(6,6));

        Point2D myPoint = new Point2D.Double(4,4);

        Collections.sort(points, createComparator(myPoint));

        double maxDistance = 2.0;
        int index = 0;
        for (Point2D p : points)
        {
            if (p.distanceSq(myPoint) > maxDistance * maxDistance)
            {
                break;
            }
            index++;
        }
        List<Point2D> result = points.subList(0, index);
        System.out.println(
            "The closest points with distance <="+maxDistance+" are "+result);
    }

    private static Comparator<Point2D> createComparator(Point2D p)
    {
        final Point2D finalP = new Point2D.Double(p.getX(), p.getY());
        return new Comparator<Point2D>()
        {
            @Override
            public int compare(Point2D p0, Point2D p1)
            {
                double ds0 = p0.distanceSq(finalP);
                double ds1 = p1.distanceSq(finalP);
                return Double.compare(ds0, ds1);
            }

        };
    }

}

Die Frage über die Begrenzung der Zahl der Punkte wurde auch gezielt in diesem Beispiel: Es werden nur die Punkte zurückgegeben, die haben einen Abstand, der nicht größer als maxDistance. Allerdings werden Sie immer noch Art die ganze Liste der Punkte. Wenn Sie vermeiden möchten, Sortieren Sie die ganze Liste, dann verwandelt sich in ein "K Nächste Nachbarn" - problem ( http://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm ), wo Sie Sie verwenden können, einige wirklich anspruchsvolle Daten-Strukturen...

Einfach Mathematik überprüfen.

     int dist = Math.sqrt(Math.pow(b1.x - b2.x,2) - Math.pow(b1.y-b2.y,2)) 

Edit: Hinzugefügt dot in b2x

public class DistanceComparator implements Comparator<Point2D.Double>{

Point2D.Double refPoint;

public DistanceComparator(Double refPoint) {
    super();
    this.refPoint = refPoint;
}


@Override
public int compare(Double o1, Double o2) {
    return (refPoint.distance(o1)<refPoint.distance(o2)?-1:1);
}

}