Kreis finden, der bestmöglich passt

Hallo !

Bin an einem Punkt, an dem ich nicht mehr weiterkomme. In einem Diagramm werden Messpunkte eingetragen, üblicherweise 4 (mindestens 3, höchstens 12). Dargestellt wird das im VI mit PolarPlot.

Gesucht wird dann die Mittelpunktsverschiebung eines Kreises, der am besten durch alle Messpunkte passt, wie in beiliegendem Screenshot zu sehen (der Kreis wird in Excel durch Probieren rausgefunden).

Meine Frage: gibt es in LabVIEW ein VI, das einen bestmöglichen Kreis durch eine beliebige Anzahl von Punkten legt?

Das Problem ist wie bei jeder Messung, dass es Ausreisser geben kann, die nicht berücksichtigt werden sollen. Hab schon überlegt, den kleinsten und größten Wert unberücksichtigt zu lassen, funktioniert bereits nicht mehr wenn ich z.B. 2 Ausreisser nach oben hin habe.

Vielen Dank für Eure Hilfe !

Gruß, SPS-Fuzzi

   

Hi SPS-Fuzzi,

da gab's vor einer Woche erst eine Diskussion im NI-Forum, die passt wie die Faust aufs Auge.
Warst du daran beteiligt?

Nein, da war ich nicht beteiligt. Werd mir das gleich mal anschauen.

Vielen Dank !

Gruß SPS-Fuzzi

Also mit drei Punkten ist das ein schlichtes analytisches Problem (das haben wir mit 16 in Mathe gemacht). wenn es mehr Punkte sind wird es haarig. Das sieht man am besten am mitgelieferten VI Fit on Sphere, das funktioniert nur mit dem mitgelieferten Beispiel - würg.

Ernst: wenn man das echt braucht muss man sich selber etwas überlegen.

' schrieb:Also mit drei Punkten ist das ein schlichtes analytisches Problem (das haben wir mit 16 in Mathe gemacht). wenn es mehr Punkte sind wird es haarig. Das sieht man am besten am mitgelieferten VI Fit on Sphere, das funktioniert nur mit dem mitgelieferten Beispiel - würg.
Ernst: wenn man das echt braucht muss man sich selber etwas überlegen.

Ja, das Problem ist haarig. Demgegenüber ist aber das VI "Fit on Sphere" im Inneren so einfach gestrickt (- leider eben nicht "genial einfach" ), daß schon der mathematische Instinkt einem sagt, daß es so unmöglich funktionieren kann - außer vielleicht in bestimmten Sonderfällen, aber welchen?

' schrieb:Hi SPS-Fuzzi,

da gab's vor einer Woche erst eine Diskussion im NI-Forum, die passt wie die Faust aufs Auge.
Warst du daran beteiligt?

Bei dem Problem gin es aber darum, den kleinst möglichen Kreis um alle Punkte zu zeichnen. Passt also leider nicht 100%.
Ist aber eine superinteressante Aufgabenstellung und dauert ne Zeit bis man alles verstanden hat.

Ich grübel jedenfalls noch.....

Anzeige

Ich grübel mit

Gruß SeBa

EDIT:

Soweit bin ich schonmal...

..BestFitCircle für alle Punkte.

   

Jetzt noch die Ausreißer mit dem Cursor markieren und per Button (gibts noch nicht) rausnehmen.
-> Ich denke daran, die Ausreißer in einen weiteren Plotcluster zu schieben um sie weiterhin darzustellen (andere Farbe) aber nicht mehr für die Kreisberechnung zu verwenden. Vorteil ist auch, das man das Ganze wieder rückgangig machen kann, wenn man den Ausreißer doch wieder zur Berechnung heranziehen möchte.

Geht das in die richtige Richtung?

EDIT 2:
Die Mittelpunktsverschiebung ist hierbei einfach die Koordinate des Kreismittelpunktes.

Super SeBa,

genau in die Richtung will ich. Die Ausreisser "ein- oder auszuschalten" ist ein super Vorteil. Hast Du den BestFitCircle selbst zusammengestellt, oder ist das ein fertiger Baustein? Ich finde ihn jedenfalls nicht.


Vielen Dank schonmal und viele Grüße

SPS-Fuzzi

' schrieb:Hast Du den BestFitCircle selbst zusammengestellt, oder ist das ein fertiger Baustein? Ich finde ihn jedenfalls nicht.

Nee, ich hab das bloß so genannt. Ich lasse den Kreis von dem VI "Sphärische Optimierung" berechnen. (Bei mir funktioniert es, kA was die Anderen für Probleme damit haben)

Lad es dir später hoch.


Gruß SeBa

:push


  LV8.0_BestFitCircle_HandleOutliers.vi (Größe: 27,73 KB / Downloads: 411)


       


Gruß SeBa