Hi,

hat wer einen algo um zu überprüfen ob ein Kreis eine Linie schneidet (2D) und mir dann die schnittpunkte liefert???
Verzweifle dran.. wäh..

Au'revoir,
Aya~

http://www.delphigl.com/script/do_url.php?url=70

CompGeo unter Links - Genera.

Da müsste doch einer drinn sein???

Ansonsten kannste in jedem Mathebuch für Vektorrechnung für Oberstufe (eventuell LK) oder guter Formelsammlung nachgucken denke Ich!

Ich glaube langsam, wenns um vektorrechung geht sind viele Leute etwas zu faul sich damit genauer auseinander zu setzten Aber glaub mir, dass hilft wenn mann solche Sachen selber machen kann viel weiter (meine Meinung), da Vektorrechnung ja Quasie ständig vorkommt...

Vielleicht hat ja auch jemand anders nen vertigen code

_________________
Nothing, oh sweet nothing,
today we are doing nothing at all...
http://www.geo-progs.de

Man löst das Gleichungssystem:
1->> x^2 + y^2 = r^2 <- Kreis
2->> y=k*x+n <- Gerade

x^2 + (kx+n)^2 = r^2
x^2*(1+k^2) + x*(2*k*n) + (n^2-r^2) = 0
a = 1+k^2
b = 2*k*n
c = n^2-r^2
D = b^2 - 4*a*c
D<0 keine Lösung, kein Schnittpunkt
D=0 eine Lösung, ein Schnittpunkt
x = -b / (2*a) ; y = k * (-b/(2*a)) + n;
D>0
x1 = (-b + sqrt(D) ) /(2*a)
x2 = (-b - sqrt(D) ) /(2*a)

Fehler sind vorbehalten.

_________________
"Meine Mutter sagt : 'Dumm ist der, der Dummes tut'." - Forrest Gump

Nur ne kurze Frage: Ist mit dem Kreis eine Scheibe gemeint? Oder wirklich ein Kreis (also eine gebogene Gerade )? Weil wenn zweiteres der Fall ist, wird die Genauigkeit von sqrt nicht ausreichen, da musst du dann vielleicht ein bisschen Spiel einbauen.

_________________
"Du musst ein Schwein sein in dieser Welt, sangen die Prinzen, das ist so 1.0. Du musst auf YouTube zeigen, dass dir dein Schweinsein gefällt, das ist leuchtendes, echtes Web 2.0."
- Hal Faber
Meine Homepage: http://laboda.delphigl.com

Hi,



mhh.... *schaut verwirrt* was ist denn k und n...?? *beißt sich unsicher auf der unterlippe rum*


na ja... Kreis halt.. aber es muß jetzt nich mega genau sein... ist halt als collision detection für nen 2D spiel...

Au'revoir,
Aya~

Wenn eine Gerade duch 2 Punkten gegeben ist dann gilt:
t1( x1,y1 )
t2( x2, y2)

a = y2-y1
b = x2-x1

k = a/b
n = (y1 * b + x1 * -a)/b

y = K*x + N <-- explizite Gleichung einer Gerade wobei:
k = tan( l )
l -> angle zwischen gegebene Gerade und Gerade y=0

n -> Stelle an der Gerade x=0 wo sich gegebene Gerade und Gerade x=0 schneiden.....

Wenn ich Zeit habe, dann schicke ich ein Bild dazu...

_________________
"Meine Mutter sagt : 'Dumm ist der, der Dummes tut'." - Forrest Gump

@La_Boda: Es geht nicht genauer....das ist Mathe, genauer gehts nicht, zumidest was die Mathe betrift.

_________________
"Meine Mutter sagt : 'Dumm ist der, der Dummes tut'." - Forrest Gump

Ja, sniper, ich mein damit ja ned die Mathematik, sondern, wie genau Delphi das sqrt berechnet. Weil, wenns so ein richtiger Kreis ohne Fläche ist, dann ist eigentlich die Linie des Kreises (und auch die Gerade) unendlich dünn. So genau kannst du dann sqrt gar ned rechnen lassen (außer in Sonderfällen), dass das immer geht. Jedenfalls denke ich mir das so.

_________________
"Du musst ein Schwein sein in dieser Welt, sangen die Prinzen, das ist so 1.0. Du musst auf YouTube zeigen, dass dir dein Schweinsein gefällt, das ist leuchtendes, echtes Web 2.0."
- Hal Faber
Meine Homepage: http://laboda.delphigl.com

was spielt das für eine rolle? in den allermeisten fällen liegen bei einer kollision 2 schnittpunkte vor, weshalb in der gleichung dann nur die aussage größer als vorausgesetzt wird, wodurch die präzision nicht so besonders hoch sein muss. ob 2 gebilde als sich schneidend erkannt werden hängt nur in grenzfällen wirklich von der genauigkeit ab, im überwiegenden teil der fälle beeinflusst diese lediglich die korrektheit der schnittpunkte

Ok.Ich habe es vermutet.Bingo.

_________________
"Meine Mutter sagt : 'Dumm ist der, der Dummes tut'." - Forrest Gump

hmm, ok, ich gebe mich geschlagen

_________________
"Du musst ein Schwein sein in dieser Welt, sangen die Prinzen, das ist so 1.0. Du musst auf YouTube zeigen, dass dir dein Schweinsein gefällt, das ist leuchtendes, echtes Web 2.0."
- Hal Faber
Meine Homepage: http://laboda.delphigl.com

Hier ist ein kleines Demo in Delphi.

_________________
"Meine Mutter sagt : 'Dumm ist der, der Dummes tut'." - Forrest Gump

Cool, tausend dank *knuddl*

Hi,

mir ist noch ein fehler aufgefallen... das ganze funktioniert nicht bei einer senkrechten linie (bei waagerechten schon)... hab allerdings keine ahnung wie ich das beheb *schaut verwirrt auf den code - schaut dann lieb grinsend zu sniper_w*

Au'revoir,
Aya~

Ah ja sorry, ich habe vergessen, es zu erwähnen....ich poste dann die Korektur....

EDIT:
Ich hoffe es funktioniert...

_________________
"Meine Mutter sagt : 'Dumm ist der, der Dummes tut'." - Forrest Gump