Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
|
AW: Dijkstra mittels Image Darstellen und Ecken + Kanten verknüpfen
23. Jul 2012, 11:56
Das kommt jetzt drauf an, wie du deine Knoten gespeichert hast.
Wenn du sie als Mittelpunktskoordinaten und Radius speicherst, kannst du ja einfach den Abstand des Klicks zum Mittelpunkt errechnen und mit dem Radius vergleichen.
Hast du Sie als 4 Koordinaten gepeichert (x1,y1, x2, y2) musst du dir erst den Mittelpunkt und den Radious ausrechnen.
Btw.: Mit den vier Koordinaten speicherst du eine allg. Ellipse. Falls alle Knoten Kreise sind, ist das ein bisschen unschön...
Ach übrigens kannst du ja eine Klasse für die Knoten machen und eine für die Kanten. Und dann jeder Klasse Koordinaten spendieren und eine Zeichenmethode. Und vll. auch eine Hittest-Methode oder so.
Geändert von jfheins (23. Jul 2012 um 11:58 Uhr)
|