Schnittpunkte von zwei kreisen

[ImurNMY]

Hallo zusammen,
ich suche ein algorithmus der mir ein nichtlineares gleichungssystem lösen kann:
k1: (x – x1)² + (y – y1)² = r1²
k2: (x – x2)² + (y – y2)² = r2²

wobei x1,x2,y1,y2 und r feste werte sind. Ich habe gesehen das man es mit dem Newton verfahren angehen kann, aber ich dachte mir da es nur vom grad 2 ist kann man es vielleicht auch direkt lösen.

bin über jede hilfe dankbar
gruß

edit: ich sehe gerade das unterforum: algorithmen und datenstrukturen -> shame on me

 

[jeipack]

Hi
Wieso nicht einfach nach x und y Auflösen und dann im Code so durchrechnen wie man es auf dem Papier auch machen würde?
In k1 nach x Auflösen (Gleich die aufgelöste Formel im Code hinterlegen)
In k2 nach y Auflösen (Gleich die aufgelöste Formel im Code hinterlegen)

y von k2 in k1 einfügen -> x berechnen
berechnetes x in k2 einfügen -> y berechnen


Gruss