Schnittpunkt zwischen Kreis Gerade bestimmen

Neue Frage »

JWone Auf diesen Beitrag antworten »
Schnittpunkt zwischen Kreis Gerade bestimmen
Hallo Ihr Mathefreaks,

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
Ben Sisko Auf diesen Beitrag antworten »

Die Diskussion geht hier weiter.

CLOSED
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »