GPS-Punkte analysieren

Hallo,

ich möchte mit LabVIEW prüfen, ob ein GPS-Punkt (XY Koordinate) innerhalb einer 2-Dimensionale Fläche liegt. Also Z.B.:
X : Y
2 : 3
3 : 5
4 : 2
5 : 4 könnten die Eckpunkte darstellen, welche die Fläche beschreiben.

3 : 4
3 : 5 könnten die Punkte sein, welche in der Fläche bzw. außerhalb liegen.

Lieder habe ich keine Ahnung wie so was programmtechnisch gelöst werden kann. Giebt es dafür vielleicht in der Bildverarbeitung eine Anleihe, da dort auch mit XY-Koordinaten gearbeitet wird?

Bin für jede Anregung dankbar.

Anzeige

' schrieb:Hallo,

ich möchte mit LabVIEW prüfen, ob ein GPS-Punkt (XY Koordinate) innerhalb einer 2-Dimensionale Fläche liegt. Also Z.B.:
X : Y
2 : 3
3 : 5
4 : 2
5 : 4 könnten die Eckpunkte darstellen, welche die Fläche beschreiben.

3 : 4
3 : 5 könnten die Punkte sein, welche in der Fläche bzw. außerhalb liegen.

Lieder habe ich keine Ahnung wie so was programmtechnisch gelöst werden kann. Giebt es dafür vielleicht in der Bildverarbeitung eine Anleihe, da dort auch mit XY-Koordinaten gearbeitet wird?

Bin für jede Anregung dankbar.

Ich hab mal für eine GPS Ortung eine Mittelpunktsberechnung einer Fläche gemacht.
Eventuell kann man das ganze ja erweitern


  Koordinatenmittelpunkt.vi (Größe: 19,99 KB / Downloads: 328)
(VI LV 8.2)

Vielen Dank für das vi, aber ich bräuchte eine Deffinition für die Fläche. Sonst kann ich die Zugehörigkeit nicht prüfen, oder?

Gruß

Bodo

' schrieb:Vielen Dank für das vi, aber ich bräuchte eine Deffinition für die Fläche. Sonst kann ich die Zugehörigkeit nicht prüfen, oder?

Gruß

Bodo

Steckt da nicht ne einfache Mathematische Theorie dahinter

Ich schau mal ob ich was finde

Habe im Moment keine Ahnung, aber das Problem ist mathematisch äußerst interessant und eine Herausforderung:
Gegeben eine in sich geschlossene Polygonfläche und ein einzelner Punkt P. Zu entscheiden ist, ob der Punkt innen oder außen liegt.
Man könnte denken, es ist ganz einfach, weil man es in der graphischen Visualisierung sofort sieht.
Mir fehlt jetzt ehrlich gesagt der geniale Gedanke, daß es mathematisch ähnlich einfach wird wie es zunächst den Anschein hat. Bin gespannt wie die Lösung aussieht.
Wenn keine Antworten kommen: In der Rubrik "LVF-Rätsel" posten, dann werden sich hunderte darum bemühen..
Beim googeln findet man z.B das

Hallo Lucki,

vielen Dank für den Hinweiß, damit sind schon mal die Mathematischen Modelle erschlagen, super.
Der Test mit den Winkelsummen gefällt mir am besten, aber wie könnte man die Winkelberechnung von Vektoren bei LV ralisieren?

Schöne Grüße,

Bodo

' schrieb:vielen Dank für den Hinweiß, damit sind schon mal die Mathematischen Modelle erschlagen, super.
Der Test mit den Winkelsummen gefällt mir am besten, aber wie könnte man die Winkelberechnung von Vektoren bei LV ralisieren?

Brauchst Du alles nicht mehr, es gab inzwischen einen von der Sache her ähnlichen Thread, und dort hatte ich nochmal gegoogelt und ein VI gefunden, welches der wesentliche Teil der Lösung ist. Im Blockbild von "Point Inside Contour.vi" findest Du auch die Beantwortung Deiner Frage - falls Dich die angesichts des fertig vorgekauten VIs überhaupt noch interessiert.