Kleinsten Kreis mit 3 eingeschlossenen Punkten berechnen |
| 20.05.2011, 17:57 | tamier | Auf diesen Beitrag antworten » | ||||
| Kleinsten Kreis mit 3 eingeschlossenen Punkten berechnen Unsere Aufgabe im Kurs "Angewandte Mathematik" ist es, einen Kreis mit möglichst kleinem Radius herauszufinden, der 3 Punkte einschließt. Der Algorithmus muss in Matlab entwickelt werden. Meine Ideen: Eine Möglichkeit wäre, den Umkreismittelpunkt des Dreiecks zu berechnen und dann einen Kreis drum herum zu machen. Mir ist allerdings aufgefallen, dass der Kreis dann durch alle drei Punkte geht. Die Auswirkung ist, dass der Radius nicht die optimale Länge hat. Den Umkreismittelpunkt berechnen wir mit dieser Formel: http://delphi.zsg-rottenburg.de/faqmath4.html#umkreis |
||||||
| 20.05.2011, 18:00 | René Gruber | Auf diesen Beitrag antworten » | ||||
Doch, er ist optimal, sofern die drei Punkte ein spitz- oder rechtwinkliges Dreieck bilden. Ist es dagegen stumpfwinklig, dann ist ein Kreis optimal, der die längste der drei Verbindungsstrecken als Durchmesser hat. |
||||||
| 20.05.2011, 18:03 | tamier | Auf diesen Beitrag antworten » | ||||
Danke für die schnelle Antwort. Hatte da wohl einen Denkfehler drin 
|
||||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
