Dijkstra mittels Image Darstellen und Ecken + Kanten verknüpfen

[Sir Rufo]

Zitat von Nathaniel:

Zitat:

Es gibt ja gewisse Kreisfunktionen, womit man aus X und Y den Radius/Abstand berechnet ... und du willst ja die Abstände vergleichen.

Ich möchte eigentlich nur prüfen ob die neuen Koordinaten in einem Kreis liegen.

Zitat:

Wenn du sie als Mittelpunktskoordinaten und Radius speicherst, kannst du ja einfach den Abstand des Klicks zum Mittelpunkt errechnen und mit dem Radius vergleichen.

Das ist eine schöne Idee! Den Radius habe ich als Konstante gespeichert , bei der Ellipsenzeichnung habe ich folgende Prozedur:

Delphi-Quellcode:

CCircle=25;
Image.Canvas.Ellipse(x-CCircle,y-CCircle,x+CCircle,y+CCircle);

Btw.: Mit den vier Koordinaten speicherst du eine allg. Ellipse. Falls alle Knoten Kreise sind, ist das ein bisschen unschön... Ich kenn leider keine andere Methode einen Kreis in einem Image zu zeichnen Gibt es da eine Kreisfunktion?

Wieviele Informationen benötigst du denn in deinem Aufruf?
Image.Canvas.Ellipse(x-CCircle,y-CCircle,x+CCircle,y+CCircle); Ich sehe da nur die Mittelpunkt-Koordinaten und den Radius (und der ist ja konstant).

Wozu speicherst du also die Eckkoordinaten der Ellipse?