|
|
|
Ordnung von Koordinatenpunkten zu einer Rennstrecke |
|
| maxge089 |
Forum-Newbie
|
 |
Beiträge: 2
|
|
|
|
Anmeldedatum: 31.01.18
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 31.01.2018, 18:27
Titel: Ordnung von Koordinatenpunkten zu einer Rennstrecke
|
 |
| |
 |
 |
Hallo,
ich habe folgendes Problem:
Mir liegen die Koordinaten in Meter umgerechnet einer Rennstrecke (Monza) in einem x und y Vektor in Matlab vor. Allerdings sind die Koordinaten ungeordnet und ich suche eine Funktion, die mir die Koordinaten in die richtige Reihenfolge bringt.
Es funktioniert leider nicht, von einem Ausgangspunkt immer den nächsten Punkt zu suchen, da manchmal ein anderer benachbarter Punkt näher sein kann (siehe Bild).
Ich denke trotzdem, dass man deutlich sieht, wie die Verbindung und damit Reihenfolge aussehen muss.
Gibt es eine Möglichkeit mathematisch eine Art "Lasso" um die Punkte zu schlingen, das sich zuzieht, da man so dann auf die richtigen Verbindungen kommt? Mir fällt leider keine bessere Beschreibung ein.
Habt ihr eine Idee?
Für jede Hilfe bin ich sehr dankbar!
| Beschreibung: |
|
Download |
| Dateiname: |
Monza_Linien.png |
| Dateigröße: |
43.07 KB |
| Heruntergeladen: |
507 mal |
| Beschreibung: |
|
Download |
| Dateiname: |
Monza_Punkte.png |
| Dateigröße: |
22.06 KB |
| Heruntergeladen: |
499 mal |
|
|
|
|
|
|
| T16 |
Forum-Century
|
|
Beiträge: 145
|
|
|
|
Anmeldedatum: 31.01.18
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 01.02.2018, 09:19
Titel:
|
|
Interessante Aufgabenstellung. Ich würde hier folgendermaßen vorgehen:
Schritt 1: Suchen der beiden Punkte die am nähesten zusammenliegen. Die beiden Punkte dienen nur als Startpunkt, da man hier wohl davon ausgehen kann dass sie tatsächlich nacheinander auf der Strecke liegen.
Schritt 2: Vektor von Punkt 1 zu Punkt 2 definieren.
Schritt 3: Von Punkt 2 aus in Vektorrichung ein Rechteck mit einer festgelgten Breite und einer möglichst kurzen Höhe h definieren.
Schritt 4: Schauen ob ein weiterer Punkt in dem Rechteck liegt, falls nicht: Höhe des Rechtecks erhöhen, erneut schauen etc.
Wenn ein Punkt im Rechteck liegt wird davon ausgegangen dass das der nächste Punkt ist, dann kann wieder ein neuer Vektor von Punkt 2 zu Punkt 3 definiert werden usw.
Hab noch ein Bild angehängt, hoffe es ist verständlich. 
| Beschreibung: |
|
Download |
| Dateiname: |
Unbenannt.PNG |
| Dateigröße: |
10.9 KB |
| Heruntergeladen: |
516 mal |
|
|
|
|
| maxge089 |
Themenstarter
Forum-Newbie
|
|
Beiträge: 2
|
|
|
|
Anmeldedatum: 31.01.18
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 02.02.2018, 09:07
Titel:
|
|
|
Danke für die gute Idee! Ich werd's so versuchen
|
|
|
|
|
|
|
Einstellungen und Berechtigungen
|
|
Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
|
|
Impressum
| Nutzungsbedingungen
| Datenschutz
| FAQ
|  RSS
Hosted by:
Copyright © 2007 - 2024
goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks
MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.
|
|
