 |
 |
 |
 |
 |
 |
Startseite » Forum » "Best Fit" für Punkte in einem Kreis
"Best Fit" für Punkte in einem Kreis
Universität / Fachhochschule
Tags: best fit, Kreis, Punkt, verschieben
 
|
  |
|---|
|
Hallo, ich muss eine Software schreiben und stehe vor volgendem Problem: ich habe Punkte in einem Koordinatensystem, willkürlich verstreut. Nun soll ich einen Kreis mit einem Durchmesser so verschieben das möglichst viele Punkte eingeschlossen werden. Ich steh total auf dem Schlauch, hat jemand evtl einen Ansatz für mich? mfg Matthias Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
| Hierzu passend bei OnlineMathe: Kreiszahl (Mathematischer Grundbegriff) Kreis (Mathematischer Grundbegriff) Elementare Kreisteile (Mathematischer Grundbegriff) Online-Übungen (Übungsaufgaben) bei unterricht.de: Ebene Geometrie - Einführung Grundbegriffe der ebenen Geometrie Kreis und Mittelsenkrechte Kreis: Umfang und Flächeninhalt Kreise und Lagebeziehungen Thaleskreis, Umkreis, Inkreis und Lage von Kreis und Gerade |
|
 |
|
Hi wie groß ist denn das Koordinatensystem? Und wie hoch ist dei "Auflösung", also der kleinst mögliche Abstand von zwei Punkten? Wenn es nicht zuviel wird, könntest du den Kreis einfach auf jeden Punkt stellen und überprüfen lassen, wieviele Punkte drinliegen. Und am Ende den mit den meisten ausgeben lassen. Grüße |
 |
|
Hi, erstmal Danke für deine Antwort. An die Lösung hatte ich auch schon gedacht. Leider ist dies aber nicht das Ziel. Der Urrsprung des Kreises liegt in den meisten fällen wohl zwischen den einzelnen Punkten. Bei deiner angedachten Lösung würde er immer auf einem der Punkte liegen. Dieses wäre aber nicht die ideale Lösung . Trotzdem Danke mfg Matthias |
|
|
|
Ich meinte eigentlich auf alle Punkte des Koordinatennetzes legen. Deshalb meine Frage nach der Größe. Bei einem Ks mit einem Raster von 1 hättest du insgesamt Kreise zum auswerten. |
|
|
|
Vergiss es. Das ist Quatsch. Würde nur bei einer eckigen Figur funktionieren. Bei einem Kreis brauchst du ja auch Zwischengittercshritte. |
|
|
|
@MBler07 Hi, das Koordinatensystem umfasst 13mm 13mm ausgewertet in 1/1000mm Schritten. mfg Matthias |
|
|
|
Hi, ich habe ein bischen mit PowerPoint gespielt und ein paar Kreise verschoben. Wenn man um jeden Punkt einen Kreis legt ist Mitte der Schnittmenge der ideale Punkt. Leider fällt mir nicht der geringste Ansatz ein wie das in eine Formel packen kann... mfg Matthias |
|
|
|
fuer Grosse Kreisradien wuerd ich mit Gausscherglockenkurve ausschmieren und dann ein Newtonverfahren draufschmeisen |
|
|
|
Hier stand mal eine falsche Idee |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
534050
533966