|
|
|
Nearest Neighbor bei großen 3D-Matrizen |
|
| RoyalFlush |
Forum-Fortgeschrittener
|
 |
Beiträge: 82
|
|
|
|
Anmeldedatum: 27.10.08
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 27.02.2010, 03:05
Titel: Nearest Neighbor bei großen 3D-Matrizen
|
 |
Hallo!
Kennt jemand eine schnelle Möglichkeit um von einem Punkt im 3D-Raum seinen nähesten Nachbarn zu finden (nur einen)?
Ich hab mal die euklidischen Distanzen zwischen allen Punkten und meinem Referenzpunkt berechnet und die kürzeste davon gewählt - jedoch ist das bei meinen Datensätzen ziemlich rechenaufwändig.
Ich könnte mir vorstellen, dass evtl. in richtung delaunay triangulation das ganze schneller zu lösen wäre, jedoch hakts da irgendwie wenn ich das in 3D machen will.
Ach ja, meine Datensätze sind double Fließkommazahlen!
Hat bitte jemand einen Vorschlag? Vielen Dank!
|
|
|
|
|
|
| RoyalFlush |
Themenstarter
Forum-Fortgeschrittener
|
|
Beiträge: 82
|
|
|
|
Anmeldedatum: 27.10.08
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 27.02.2010, 14:05
Titel:
|
|
|
Hat niemand eine zündende (schnelle) Idee?
|
|
|
|
|
|
|
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.
|
|
