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!

Schau mal hier: [Link nur für registrierte und freigeschaltete Mitglieder sichtbar. Jetzt registrieren...]

Nur als kleine Anmerkung ... übergibt "point *" (was übrigens mit einem Großbuchstaben anfangen sollte [die C++-Std-Libs werden so gekenzeichnet], genau so wie "circle") middle doch als "point const &" ... dann musst du nicht mit Speicherlücken kämpfen (merke ... new und Pointer nur da wo es anders nicht geht).