Berechnung eines Kreisdurchmessers mit 10 Punkten |
| 21.06.2007, 11:46 | 145 GTA | Auf diesen Beitrag antworten » |
| Berechnung eines Kreisdurchmessers mit 10 Punkten ich habe folgendes problem: ich habe 10 Punkte mit den dazugehörigen x und y koordinaten. jetzt möchte ich wissen, wenn ich einen umschließenden kreis darum lege, wie groß der durchmesser des kreises ist....alle 10 Punkte müssen in dem kreis liegen. gibt es da eine möglichkeit so etwas zu berechnen? gibt es da ein eingabeprogramm für? ich hatte ein beispiel gefunden mit folgenden zahlen: 1Pkt: x102,7 y93,2 2Pkt: x90,1 y90,1 3Pkt: x90 y87,6 4Pkt: x88,4 y90,2 5Pkt: x93,9 y88,5 6Pkt: x90,41 y85,7 7Pkt: x92,5 y87,7 8Pkt: x89,8 y86,5 9Pkt: x96,2 y89,5 10Pkt: x92,7 y90,7 als durchmesser für den umschließenden kreis kam 14,8 raus 
weiß aber nicht wie!!vielleicht könnt ihr mir da helfen?! danke |
||
| 21.06.2007, 12:12 | bishop | Auf diesen Beitrag antworten » |
öhm die holzhammermethode wäre sicherlich die Abstände aller Punkte voneinander zu berechnen. Offensichtlich, erfüllt der grösste Abstand die Forderung, und seine Mitte ist der Kreismittelpunkt. Das könnte man auch bestimmt plotten, aber ich denke, dass es auch schneller gehen müsste |
||
| 21.06.2007, 14:42 | addor | Auf diesen Beitrag antworten » |
| Kreis der eine Punktmenge umschliesst Hmm, nach der Bishop'schen Holzhammermethode erhalte ich einen maximalen Abstand zwischen den Punkten 1 und 8 von 14.53 (und nicht 14.8) Ich mache eine einfachere Aufgabe: A=(-3,0) B=(3,0) C=(0,4) Die Abstände sind: AB=6 AC=BC=5 Nach Bishop sollte der Mittelpunkt von AB, also der Punkt (0,0) der Kreismittelpunkt sein und 3 sein Radius. Aber C würde aussen vor bleiben.... |
||
| 21.06.2007, 14:56 | 145 GTA | Auf diesen Beitrag antworten » |
@addor: also die 14,8 sind definitiv richtig...ich habe mich nochmal schlau gemacht, auf welcher grundlage die berechnung liegen soll..."Voronoi-Algorithmus" !? was auch immer das sein soll? das mit der einfachen abstandsberechnung geht wohl nicht. ich habe es auch schon über dreiecksberechnungen und der gleichen probiert und bin zu keinem ergebnis gekommen! -nachmal zum verständnis des sachverhaltes...ein beispiel. es treffen 10 Blitze/Geschosse/Meteroiten mit bekannten Koordinaten auf die Erde. nun ist eine angabe zu machen, in welchem umkreis/bereich/fläche dies passiert ist. dabei ist aber noch zu berücksichtigen, dass die z.b. geschosse einen eigenen durchmesser haben und die koordinaten nur angaben vom mittelpunkt des durchmessers sind. man dass scheint doch ganz schön schwer zu sein 
gruß |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
