So wählen Sie eine Linie

So, ich bin versucht, herauszufinden, wie zu implementieren ist eine Methode der Auswahl der Linien oder Kanten in einer Zeichnung Gegend, aber mein Mathe ist ein bisschen fehlt. Dies ist, was ich so weit gekommen:

  • Eine Sammlung von Zeilen, jede Zeile hat zwei Endpunkte (eine zum starten und eine zum Ende der Zeile)
  • Die Linien sind korrekt gezeichnet auf einer Leinwand
  • Mausklicks Ereignisse empfangen werden, wenn Sie auf den canvas-Bereich, also ich kann die x-und y-Koordinate des Mauszeigers

Ich weiß, ich kann die Iteration durch die Liste der Linien, aber ich habe keine Ahnung, wie man konstruiere einen Algorithmus, um eine Linie durch einen gegebenen Koordinate (d.h. mit der Maus klicken). Hat jemand irgendwelche Ideen oder zeigen Sie mir die richtige Richtung?

//import java.awt.Point

public Line selectLine(Point mousePoint) {
    for (Line l : getLines()) {
        Point start = l.getStart();
        Point end = l.getEnd();
        if (canSelect(start, end, mousePoint)) {
            return l; //found line!
        }
    }
    return null; //could not find line at mousePoint
}

public boolean canSelect(Point start, Point end, Point selectAt) {
    //How do I do this?
    return false;
}
InformationsquelleAutor Spoike | 2009-11-25
  1. 7

    Beste Weg, dies zu tun ist, um mit der intersects-Methode von der Linie. Wie ein anderer user bereits erwähnt, müssen Sie einen Puffer Gegend um, wo Sie geklickt haben. So erstellen Sie ein Rechteck zentriert um Ihre Maus zu koordinieren, dann testen Sie das Rechteck für den Schnittpunkt mit dieser Linie. Hier ist etwas code, der funktionieren sollte (nicht über einen compiler oder so etwas, aber sollte leicht änderbar)

    //Width and height of rectangular region around mouse
//pointer to use for hit detection on lines
private static final int HIT_BOX_SIZE = 2;



public void mousePressed(MouseEvent e) {
    int x = e.getX();
    int y = e.getY();

    Line2D clickedLine = getClickedLine(x, y);
}


/**
* Returns the first line in the collection of lines that
* is close enough to where the user clicked, or null if
* no such line exists
*
*/

public Line2D getClickedLine(int x, int y) {
int boxX = x - HIT_BOX_SIZE / 2;
int boxY = y - HIT_BOX_SIZE / 2;

int width = HIT_BOX_SIZE;
int height = HIT_BOX_SIZE;

for (Line2D line : getLines()) {
    if (line.intersects(boxX, boxY, width, height) {
        return line;
    }       
}
return null;

    }

    • Oder einfach nur sehen, ob ptLineDist() ist weniger als eine bestimmte Schwelle überschreitet. Sie erhalten weniger seltsame Ergebnisse, dass der Weg für größere "Puffer-Größen".
    • Schöne Lösung - ich hätte nicht gehört von der ptLineDist-Funktion vor.
    InformationsquelleAutor I82Much
  2. 4

    Wenn Sie die 2D-api, dann ist dies bereits berücksichtigt.

    Können Sie Line2D.Doppel Klasse zu repräsentieren, die Linien. Die Line2D.Doppel-Klasse hat eine contains () - Methode, die Ihnen sagt, wenn ein Punkt auf der Linie oder nicht.

    • Wow, wusste nicht, über die 2D-api. Die api kümmert sich um eine Menge anderer Dinge, die ich hatte Probleme mit vor... wenn ich nur wüsste es bevor. (>_<);
    • .. sind Sie sicher? Wie lese ich aus der API contains() immer false zurück, da Line2D hat keine Fläche
    • Ich denke, man kann immer noch die intersect () - Methode, wenn Sie mit einem kleinen Rechteck als Auswahl-Bereich
    • Ja, das ist richtig. Per definition contains() funktioniert nicht mit Line2D aber entscheiden, wenn die Linie schneidet eine sehr kleine Rechteck um die Klick-Arbeit.
    • Gibt es eine Möglichkeit, um den Auswahlbereich so dick wie die Breite der Striche?
    InformationsquelleAutor Vincent Ramdhanie
  3. 4

    Nun, zunächst einmal, seit einer mathematischen Linie hat keine Breite, es wird sehr schwierig für einen Benutzer, klicken Sie genau AUF der Linie. Als solche, Ihre beste Wette ist, um zu kommen mit einigen angemessenen Puffer (1 oder 2 Pixel, oder wenn Sie Ihre Linie grafisch hat eine Breite Verwendung,...) und berechnen Sie den Abstand von dem Punkt der Maus klicken Sie auf die Linie. Wenn der Abstand fällt in den Puffer, dann wählen Sie die Linie. Wenn Sie fallen in die Puffer für mehrere Zeilen, wählen Sie die eine, die am nächsten kamen.

    Linie Mathematik hier:

    http://mathworld.wolfram.com/Point-LineDistance2-Dimensional.html

    Kürzeste Entfernung zwischen einem Punkt und einem Liniensegment

    InformationsquelleAutor Toji
  4. 0

    Sorry, in der Mathematik sind noch erforderlich... Dies ist aus java.das awt.geom.Line2D:

    public boolean contains(double x,
    double y)

    Testet ob eine angegebene Koordinate ist innerhalb der Grenzen des Line2D.
    Diese Methode ist erforderlich, um zu implementieren
    die Form-Schnittstelle, aber in dem Fall
    von Line2D Objekte, die es immer gibt
    falsch, da eine Zeile enthält keinen Bereich.

    Angegeben:
    enthält eine Schnittstelle in Form

    Parameter:
    x - die X-Koordinate des angegebenen Punktes getestet werden
    y - die Y-Koordinate des angegebenen Punktes getestet werden

    Gibt:
    falsch, weil eine Line2D enthält keine Fläche.

    Da:
    1.2

    Empfehle ich Tojis Antwort

    InformationsquelleAutor
Schreibe einen Kommentar