C#: Schnittpunkt von zwei Kreisen berechnen

[csharpuser (Gast)]

Hallo,

eine C# Anwendung zeichnet zwei Kriese auf eine WinForm mit der Methode 
"DrawEllipse". Gibt es eine Möglichkeit den Schnittpunkt von zwei 
Kreisen zu berechnen? Wenn ja, wie könnte dies in C# realisiert werden?

base.OnPaint(e);
e.Graphics.DrawEllipse(pen1, 50 + x - d / 2, 450 - y - d / 2, d, d);

[Borislav B. (boris_b)]

Lernt man sowas heutzutage nicht mehr in der Schule?

http://www.matheboard.de/archive/14156/thread.html

[csharpuser (Gast)]

Ich benötige für die Berechnung des Schnittpunktes die einzelnen x und y 
Werte in einer Matrix um dann später die Berechnung durchführen zu 
können.
Wie erhalte ich die x und y Werte von der Methode "DrawEllipse"?

[Udo S. (urschmitt)]

Siehe
http://de.wikipedia.org/wiki/Bresenham-Algorithmus
Weiter unten bei Kreisen und Ellipsen.

[Peter II (Gast)]

csharpuser schrieb:
> Wie erhalte ich die x und y Werte von der Methode "DrawEllipse"?

überhaupt nicht. Das Braucht man auch keine kreis zu zeichnen. Das 
Rechnen man einfach aus. Und Rechnen kann man mit jeder 
Programmiersprache.

[Karl H. (kbuchegg)]

Ps.
Die Formeln vereinfachen sich enorm, wenn du zur Herleitung der Formel 
davon ausgehst, dass einer der beiden Kreise im 0-Punkt des 
Koordinatensystems liegt.
Das ist ja keine Einschränkung, denn den Mittelpunkt der beiden Kreises 
so zu verschieben, dass genau dieser Fall vorliegt ist kein Problem. 
Dann muss man eben die ermittelten Schnittpunkte wieder zurückschieben, 
aber auch das ist ja kein Problem.

Aber abgesehen davon läuft es auf eine quadratische Gleichung hinaus. 
Viel Spass beim lösen.