|
|
|
Delaunay minimaler Abstand Punktpaar |
|
| Jasi |
Gast
|
 |
Beiträge: ---
|
|
|
|
Anmeldedatum: ---
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 15.05.2011, 15:11
Titel: Delaunay minimaler Abstand Punktpaar
|
 |
Ich muss folgendes in Pseudocode und dann in Matlab implementieren:
Sei P={p1,...pn} gegeben und dij = ||pi - pj|| der Abstand zweier Elemente aus P. Geben sie einen Algorithmus zur Berechnung des minimalen Paarabstandes d* = min(i,j)dij mit Laufzeit O(nlogn) an.
Ich weiß, dass ich das mit Delaunay am besten berechnen kann, weiß aber nicht genau wie ich das aufschreiben bzw in matlab übersetzen kann.
Danke für eure hilfe 
|
|
|
|
|
|
| lilov |
Forum-Century
|
|
Beiträge: 193
|
|
|
|
Anmeldedatum: 05.05.10
|
|
|
|
Wohnort: Bremerhaven
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 15.05.2011, 19:39
Titel:
|
|
Hi,
wieviele Dimensionen hat P? Matrix oder Vektor?
Gruß,
lilov
|
|
|
|
| lilov |
Forum-Century
|
|
Beiträge: 193
|
|
|
|
Anmeldedatum: 05.05.10
|
|
|
|
Wohnort: Bremerhaven
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 15.05.2011, 19:57
Titel:
|
|
guck dir folgende Befehle an:
Gruß,
lilov
|
|
|
|
| Jasi |
Gast
|
|
Beiträge: ---
|
|
|
|
Anmeldedatum: ---
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 16.05.2011, 20:20
Titel:
|
|
die Befehle kenn ich schon, aber damit kanns ja noch nicht getan sein, wie überprüf ich denn jetzt, wo es denn minimalsten Abstand gibt?
Es geht um eine Punktewolke, wobei die Punkte Dimension 2 haben
|
|
|
|
| lilov |
Forum-Century
|
|
Beiträge: 193
|
|
|
|
Anmeldedatum: 05.05.10
|
|
|
|
Wohnort: Bremerhaven
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 16.05.2011, 21:54
Titel:
|
|
Hi,
ok, du hast Recht..da bin ich auch nicht durchgestiegen was die Funktion tun soll.... hab deswegen auf die Schnelle selber was gebastelt. kann sicherlich noch optimiert werden. hab die Funktion angehängt. und hier ist wie du sie benutzen sollst:
Die erste Spalte der Matrix enthält die x-Werte der beiden Punkte und die zweite die y-Werte.
Gruß,
lilov
| Beschreibung: |
|
Download |
| Dateiname: |
closestPoints.m |
| Dateigröße: |
1.05 KB |
| Heruntergeladen: |
448 mal |
|
|
|
|
| lilov |
Forum-Century
|
|
Beiträge: 193
|
|
|
|
Anmeldedatum: 05.05.10
|
|
|
|
Wohnort: Bremerhaven
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 16.05.2011, 22:17
Titel:
|
|
hier etwas optimierte Version
| Beschreibung: |
|
Download |
| Dateiname: |
shortestDist.m |
| Dateigröße: |
1 KB |
| Heruntergeladen: |
561 mal |
|
|
|
|
|
|
|
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.
|
|
