Schnittpunkt zwischen Kreis Gerade bestimmen |
10.03.2004, 15:12 | JWone | Auf diesen Beitrag antworten » |
Schnittpunkt zwischen Kreis Gerade bestimmen Ich hoffe Ihr könnt mir weiterhelfen… Ich suche nach einem möglichst allgemeingültigen (damit meine ich möglichst wenige Fallunterscheidungen) und sehr Pärformanten Algorithmus um die Schnittpunkte zwischen einem Kreis gegeben durch: (x-x0)^2 + (y-y0)^2 = r^2 M=(x0,y0) und einer Geraden y=mx + c zu bestimmen. Der Algorithmus sollte möglichst wenige Multiplikationen enthalten. Da ich diesen auf einem System mit nur sehr geringer Rechenleistung in Echtzeit lösen möchte. Gibt es eine Lösung über eine Matrizenmultiplikation oder ähnlich trickreiches? Danke & Gruss Jan |
||
12.03.2004, 13:27 | Ben Sisko | Auf diesen Beitrag antworten » |
Die Diskussion geht hier weiter. CLOSED |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|