|
|
|
Shortest Distance auf Iso-Oberfläche (Faces + Vertices) |
|
| robin_tl |
Forum-Newbie
|
 |
Beiträge: 7
|
|
|
|
Anmeldedatum: 15.05.12
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 19.11.2012, 09:17
Titel: Shortest Distance auf Iso-Oberfläche (Faces + Vertices)
|
 |
Hallo,
ich suche für eine Iso-Oberfläche, bestehend aus Dreiecksflächen F und Eckpunkten V (gelesen über eine stl Datei, die Eckpunkte sind also leider mehrfach aufgeführt), die Distanz (geodätisch) zwischen zwei Punkten auf der Hülle.
Gibt es da irgendeine Toolbox o.ä. die bei Eingaben F,V und zwei Punkten mir die Distanz geben kann? Außerdem sollte das relativ schnell funktionieren, das muss für sehr viele Punkte auf der Hülle berechnet werden.
Ich hoffe ihr könnt mir helfen!
Grüße,
Robin
|
|
|
|
|
|
| robin_tl |
Themenstarter
Forum-Newbie
|
|
Beiträge: 7
|
|
|
|
Anmeldedatum: 15.05.12
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 04.12.2012, 10:19
Titel:
|
|
|
Hat keiner einen Tipp für mich?
|
|
|
|
| Jan S |
Moderator
|
|
Beiträge: 11.057
|
|
|
|
Anmeldedatum: 08.07.10
|
|
|
|
Wohnort: Heidelberg
|
|
|
|
Version: 2009a, 2016b
|
|
|
|
|
|
|
Verfasst am: 04.12.2012, 10:58
Titel:
|
|
Hallo robin_tl,
Ich habe keine Idee. Eventuell benötigt man zuerst die Konvexe Hülle, damit man die Information über benachbarte Punkte bekommt. Dann bleibt es aber immer noch ein globales Optimierungsproblem: Die Fläche könnte ja in sich geschlossen und mehrfach durchlöchert sein, oder mehrfach zusammenhängend. Im Endeffekt hättest Du also ein Travelling Salesman Problem. dazu findet man einiges im Netz, aber keine "schnelle" Lösung. Wenn "sehr viele" etwa 100'000 bedeutet, könnte "schnell" etwas mit Jahren oder Jahrhunderten bedeuten. Deshalb ist es im Allgemeinen hinreichend, eine "gute" Lösung zu berechnen und abzuschätzen, um wieviel besser die optimale Lösung sein könnte.
Gruß, Jan
|
|
|
|
| robin_tl |
Themenstarter
Forum-Newbie
|
|
Beiträge: 7
|
|
|
|
Anmeldedatum: 15.05.12
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 04.12.2012, 11:11
Titel:
|
|
|
Es müssen die Entfernungen zwischen 5000 Punkten bestimmt werden. Ein gutes Ergebnis würde reichen.
|
|
|
|
| Jan S |
Moderator
|
|
Beiträge: 11.057
|
|
|
|
Anmeldedatum: 08.07.10
|
|
|
|
Wohnort: Heidelberg
|
|
|
|
Version: 2009a, 2016b
|
|
|
|
|
|
|
Verfasst am: 04.12.2012, 18:44
Titel:
|
|
Hallo robin_tl,
Ich vermute, es gibt weder eine Toolbox-Funktion dafür, noch eine fertige Implementierung im FileExchange (was Du dort bereits gesucht?).
Ich gehe davon aus, das man dies neu Erstellen muss und das 100 oder 200 Zeilen Code nicht reichen werden. Wie können wird Dir nun weiter helfen?
Gruß, Jan
|
|
|
|
|
|
|
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.
|
|
