Schnittpunkt zweier Kreise (C++)
Hi Leute,
ich habe eine C++-klasse circle, die konstruiert wird aus den parametern point middle und double radius (point ist eine selbsterstellte klasse, die einen double x-, und y-wert besitzt).
Also simpel aufgeschrieben: circle (point *middle, double radius) { ... };
In dieser klasse befindet sich eine Funktion die als parameter einen 2. kreis (circle-object) übergeben bekommt und nun anhang der beiden kreise (der beiden mittelpunkte und radien) die beiden schnittpunkte der kreise berechnen soll.
Kennt jemand einen Algorithmus mit dem das möglichst einfach realisierbar wäre, bin da nämlich ziemlich ratlos und google hat mir nur berechnungen auf andere, komische formen der kreise ausgespuckt, bin daher für jeden Rat dankbar.
Danke im vorraus!
|