|
|
|
Funktion gesucht zum Ordnen beliebiger Punkte |
|
| Crepes12 |
Forum-Newbie
|
 |
Beiträge: 8
|
|
|
|
Anmeldedatum: 10.09.13
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 11.11.2015, 12:36
Titel: Funktion gesucht zum Ordnen beliebiger Punkte
|
 |
Hallo,
gibt es in Matlab eine vordefinierte Funktion, die mir ungeordnete Punkte so ordnet, dass ein plot der Punkte in dieser geordneten Reihenfolge ein einfaches Polygon, also ein Polygon ohne überschneidende Kanten, erzeugt?
Bevor ich jetzt Zeit verschwende um mir sowas selbst zu progammieren.
Mein Programmentwurf dafür wäre: (vielleicht gibt es ja auch eine Funktion, die mir folgenden ersten Schritt abnimmt)
-suche einen beliebigen Punkt, der "innerhalb" dieser bspw. 5 Punkte liegt.
-erzeuge eine Gerade zwischen diesem und einem beliebigen der 5 Punkte.
-rotiere diese Gerade im Uhrzeigersinn, bis ein anderer Punkt berührt wird. Dieser ist dann der nächste Punkt der Reihenfolge. Diesen Schritt wiederhole.
Grüße
crepes12
|
|
|
|
|
|
| Winkow |
Moderator
|
|
Beiträge: 3.842
|
|
|
|
Anmeldedatum: 04.11.11
|
|
|
|
Wohnort: Dresden
|
|
|
|
Version: R2014a 2015a
|
|
|
|
|
|
|
Verfasst am: 11.11.2015, 12:48
Titel:
|
|
ich würde es so ähnlich machen wie du vorgeschlagen hast.
einen punkt innerhalb des polygons und dann einfach die winkel zu allen anderen punkten berechnen ausgehend von diesem punkt und danach sortieren.
_________________
richtig Fragen
|
|
|
|
|
|
|
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 - 2025
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.
|
|
