LabVIEWForum.de
Kreis finden, der bestmöglich passt - Druckversion

+- LabVIEWForum.de (https://www.labviewforum.de)
+-- Forum: LabVIEW (/Forum-LabVIEW)
+--- Forum: LabVIEW Allgemein (/Forum-LabVIEW-Allgemein)
+---- Forum: Grafik & Sound (/Forum-Grafik-Sound)
+---- Thema: Kreis finden, der bestmöglich passt (/Thread-Kreis-finden-der-bestmoeglich-passt)

Seiten: 1 2

Kreis finden, der bestmöglich passt - SPS-Fuzzi - 10.02.2010 09:13

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

[attachment=24302]

Kreis finden, der bestmöglich passt - GerdW - 10.02.2010 09:23

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?

Kreis finden, der bestmöglich passt - SPS-Fuzzi - 10.02.2010 09:25

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

Vielen Dank !

Gruß SPS-Fuzzi

Kreis finden, der bestmöglich passt - gottfried - 10.02.2010 11:24

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.

Kreis finden, der bestmöglich passt - Lucki - 10.02.2010 16:14

' 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?

Kreis finden, der bestmöglich passt - BsaiboT - 10.02.2010 18:08

' 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. Big Grin

Ich grübel jedenfalls noch..... Glas1

Kreis finden, der bestmöglich passt - SeBa - 10.02.2010 22:25

Ich grübel mitBig Grin

Gruß SeBa

EDIT:

Soweit bin ich schonmal...

..BestFitCircle für alle Punkte.

[attachment=24340]

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.

Kreis finden, der bestmöglich passt - SPS-Fuzzi - 11.02.2010 07:10

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

Kreis finden, der bestmöglich passt - SeBa - 11.02.2010 08:04

' 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

Kreis finden, der bestmöglich passt - SeBa - 11.02.2010 09:33

:push

Lv80_img[attachment=24345]

[attachment=24343][attachment=24344]


Gruß SeBa