mikrocontroller.net

Forum: PC-Programmierung Triangulation aus mehreren Messpunkten


Autor: Tom (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo,
vielleicht bin ich einfach zu blöd um google zu bedienen, aber mit der 
Suche nach "Triangulation" etc. finde ich einfach nichts...

Ich habe mehrere (>2) Messpunkte mit einem Entfernungswert, z.B:

x1=0; y1=0; d1=5;
x2=5; y2=1; d2=1;
x3=4; y3=0; d3=1;

Als Ergebnis möchte ich jetzt die Koordinate haben, die den Fehler zu 
den Messpunkten minimiert, und ggf. (optional) einen Fehlerwert um die 
Qualität der Triangulation einzuschätzen.

-> x0=5; y0=0; e0=0;

Da muss es doch einen fertigen Algorithmus geben...
Wo finde ich sowas?

Daten kommen von einem ESP8266 und liegen in einer MySQL Datenbank, ist 
im Prinzip aber egal... Auswerten könnt ich direkt in C ausm ESP oder 
nachgelagert in MySQL/PHP.
Bin für Hinweise dankbar.

: Verschoben durch Moderator
Autor: Tom (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Oh, sorry fürs falsche Forum (hab es via DropDown gewählt :/).
Da ich sonst kein passendes Forum für Algorithmen sehe, bitte gerne nach 
OT schieben.

Autor: Horst (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Im Grunde ist es ein Least-Square Problem, welches durch SVD lösbar ist 
(auch im überbestimmten Fall).

Autor: Tom (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Mir ist schon klar wie das Problem gelöst wird - also jetzt rein 
grafisch. Ich bin aber kein Mathematiker und kann mir das jetzt nicht 
selbst herleiten und Fehlerminimierung etc. betreiben.

Das ist ja jetzt nun wirklich kein neues Problem... Muss doch einfach 
eine Funktion geben (in C  PHP  JS  MySQL  Whatever) wo ich meine 
Tabelle mit Messwerten rein werfe und ein Ergebnis bekomme?
Ich suche wirklich eine konkrete Implementierung oder einen konkreten 
Namen des Verfahrens anhand dessen ich eine Pseudoimplementierung o.ä. 
finden kann. Hier ist es echt unnötig das Rad neu zu erfinden. Ich denke 
mir fehlen einfach die Fachbegriffe um richtig danach zu suchen.

Autor: Horst (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert

Autor: Tom (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Super, vielen Dank! Von "Trilateration" hab ich echt noch nie gehört, da 
wär ich im Leben nicht drauf gekommen.
Damit findet man auch gleich viel brauchbares - z.B. 
https://github.com/prbdias/trilateration ;)

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.