[Xean]

hi,

ich brauch mal eure hilfe... eigendlich bin ich in mathe net so schlecht, aber ich weiß einfach net, wie ich mein problem lösen soll:

ich hab eine linie, mit eintpunkten, die (fast) überall sein können. auf dieser linie will ich alle punkte wissen, die diese linie schneiden.

ich hab da schon einiges rum getüftelt, aber ich bekomme es einfach net hin

[Ben]

Bestimme den Abstand zwischen Punkt und Gerade. Ist dieser gleich Null, so liegt der Punkt auf der Geraden.

[Xean]

eigendlich dachte ich eher an eine schleife, die an der linie lang geht und schaut, wo der erste punkt ist, und dann diese angabe mir wieder zurück gibt

[Ben]

Versteh ich nicht ..

[Xean]

also:
ich hab eine linie....
bisschen genauer:
ich möchte ein kleines prog schreiben, für RPG games, dass die richtung für den player so vorgibt, dass er den kürzesten weg nimmt.
dazu dachte ich, dass ich eine linie zwischen dem player und dem endpunkt machen, da einmal drübergehe, um zu schauen, ob ich da einfach drüber laufen kann, oder ob da ein hinderniss ist.

wenn ich ein hinderniss habe, dann schau ich, in dem ich um dieses hinderniss drum rum gehe, wo dann der kürzeste weg ist, usw. bis ich da bin.

und ich bin noch ganz am anfang, mit meine linie...
ich hatte mal n prog, dass sowas änliches machtem aber ich find es net mehr

[pago]

A*-Algorithmus wäre vielleicht was für dich.

[Xean]

danke, hat mich weiter gebracht. zwar läuft es noch net so wie ich es will, aber es wird.

[Ben]

Kannst ja mal zeigen, wie du es dann gelöst hast.

[Xean]

mach ich dann, wenn ich eine laufende version habe

[Ben]

Ok, dank dir.

[Xean]

@Ben: schau mal hier