Hallo.
Mein Schulzeit ist schon länger her. Deshalb brauche ich
hilfe. Ich habe drei Punkte im Raum. Diese 3 Punkte sollen
einen Kreis definieren. Ich muß jetzt einen Kresimittelpunkt
berechnen. Auf dem Kreisausschnitt, der durch die 3 Punkte
definiert ist, sollen n-Punkte berechnet werden.
A ->Anfangspunkt
B ->Mittelpunkt des Kreisbogen
E ->Endpunkt des Kresibolgen.
…
Kann mir jemand dabei helfen?
Na klar doch! Hallo Oli, übrigens! 
Die Koordinaten der Punkte seien mal A = (a1, a2), B = (b1, b2) und schließlich E = (e1, e2).
Zuerst jetzt mal die Konstruktion, dann die Rechnung:
-
Zeichne die Strecke AB von A nach B.
-
Errichte eine Mittelsenkrechte auf dieser Strecke.
-
Zeichne die Strecke AE von A nach E.
-
Errichte eine Mittelsenkrechte auf dieser Strecke.
-
Der Schnittpunkt dieser beiden Mittelsenkrechten ist der Mittelpunkt des gesuchten Kreises.
Jetzt mal zu Formeln:
-
Die Strecke AB hat die Form
x = A + lambda * (B - A)
mit lambda = 0…1.
-
Die Mittelsenkrechte ist diejenige Gerade, die durch die Mitte von AB geht, also durch
xm = (A + B) / 2
und senkrecht auf AB steht, also in Richtung r = (r1, r2) mit r . (B - A) = 0,
oder wegen B - A = (b1 - a1, b2 - a2) zum Beispiel r = (b2 - a2, a1 - b1).
Damit hat die Mittelsenkrechte die Gleichung
y = (A + B) / 2 + mu * (b2 - a2, a1 - b1)
mit mu irgendeine (reelle) Zahl.
-
Dasselbe mit AE…
-
… ergbibt
z = (A + E) / 2 + nu * (e2 - a2, a1 - e1).
-
Schnittpunkt ermitteln heißt Gleichsetzen der Geraden-Gleichungen aus 2) und 4):
(A + B) / 2 + mu * (b2 - a2, a1 - b1) = (A + E) / 2 + nu * (e2 - a2, a1 - e1)
Das sind zwei Gleichungen mit zwei Unbekannten. Man bekommt 'raus:
1 (e1-b1)*(a1-b1) - (e2-b2)*(b2-a2)
nu = - * ---------------------------------
2 (a1-e1)*(b2-a2) - (e2-a2)*(a1-b1)
Das wirft man nun in die Gleichung 4), um den eigentlichen Mittelpunkt zu bestimmen, und erhält eine Formel, die etwas häßlich ist, und die ich daher hier verschweigen will. 
Besser man rechnet erst nu als Zahl aus, und setzt dann konkret in 4) ein.
Beispiel: Seien A = (1, -2), B = (5, 2), E = (-3, 2).
Dann ist die Mittelsenkrechte auf AB
y = (A + B) / 2 + mu * (b2 - a2, a1 - b1)
= (3, 0) + mu * (4, -4).
Die Mittelsenkrechte auf AE ist
z = (A + E) / 2 + nu * (e2 - a2, a1 - e1)
= (-1, 0) + nu * (4, 4).
Gleichsetzen liefert das Gleichungssystem
4 * mu - 4 * nu = -4
-4 * mu - 4 * nu = 0
oder
mu - nu = -1
mu + nu = 0
oder mu = -1/2, nu = 1/2. Einsetzen von nu = 1/2 in z liefert
m = (-1, 0) + 1/2 * (4, 4) = (-1 + 2, 0 + 2) = (1, 2).
Der Mittelpunkt des Kreises ist also (1, 2).
Den Radius kann man nun berechnen, indem man den Abstand zwischen dem Mittelpunkt und einem beliebigen der gegebenen Punkte ausrechner (er ist 4) – die Punkte sind ja per Konstruktion alle gleich weit vom Mittelpunkt des KREISES weg!
Ich hoffe, das hilft dir!
Chris