|
|
Detektion von Volumenüberschneidungen |
|
stephan22 |
Forum-Anfänger
|
|
Beiträge: 11
|
|
|
|
Anmeldedatum: 10.10.07
|
|
|
|
Wohnort: Hamburg
|
|
|
|
Version: ---
|
|
|
|
|
|
Verfasst am: 10.01.2008, 09:09
Titel: Detektion von Volumenüberschneidungen
|
|
|
|
|
Hallo Matlab Gemeinde !
Ich habe zwei Körper, die durch eine Oberfläche aus Dreiecken begrenzt sind. (Netz) Die Dreiecke sind durch 3 Koordinatenpunkte definiert. Bisher detektiere ich Überschneidungen indem ich sage, es liegt eine Kollision vor wenn der Abstand zweier Koordinaten der beiden Körper kleiner ist als der Abstand der Netzpunkte eines Körpers. Gibt es eventuell auch eine Möglichkeit anhand der Dreiecke ein Volumen zu definieren und zu detektieren ob sich die Volumen durchdringen bzw. ob ein Punkt des 2. Körpers im Volumen des 1.Körpers liegt?
Bisher habe ich nur eine Möglichkeit zu prüfen ob ein Punkt innerhalb eines Tetraeders liegt. Das funktioniert indem man die Abstands-vektoeren der Punkte des Tetraeders bildet und dann zu einer Matrix zusammenfasst. Je nach Vorzeichen der Matrix kann man sagen ob der Punkt im Innenraum, auf einer Fläche oder außerhalb liegt. Wäre für Hinweise dankbar ob es einen solchen Algorithmus auch für größere Volumen gibt.
Grüße Stephan22
Beschreibung: |
Im File wird zunächst ein Tetraeder aus 4 Punkten gebildet. DAnn werden die Richtungsvektoren zwischen den Punkten gebildet. Nacheinander werden mehrere Matrizen aufgebaut die die Richtungsvektoren in untersch. Reihenfolge enthalten. Dann werden die Dete |
|
Download |
Dateiname: |
BMDneuValidierung.m |
Dateigröße: |
3.23 KB |
Heruntergeladen: |
1194 mal |
_________________
SR
|
|
|
|
|
Bijick |
Ehrenmitglied
|
|
Beiträge: 914
|
|
|
|
Anmeldedatum: 18.06.07
|
|
|
|
Wohnort: Nürnberg
|
|
|
|
Version: R2006b, R2008b
|
|
|
|
|
|
Verfasst am: 10.01.2008, 10:09
Titel:
|
|
Hallo Stephan22,
schau Dir mal tsearchn an: "tsearchn returns NaN for
all points outside the convex hull of X". Wenn alle Knoten des einen Netzes außerhalb der konvexen Hülle des anderen Netzes liegen, gibt es keine Überschneidung der Volumina.
Herzliche Grüße
Bijick
_________________
>> why
|
|
|
stephan22 |
Themenstarter
Forum-Anfänger
|
|
Beiträge: 11
|
|
|
|
Anmeldedatum: 10.10.07
|
|
|
|
Wohnort: Hamburg
|
|
|
|
Version: ---
|
|
|
|
|
|
Verfasst am: 11.01.2008, 09:05
Titel:
|
|
Recht herzlichen Dank für den Tip. Der Befehl arbeitet prima.
Matlab ist wirklich eine Fundgrube mit gut durchdachten Optionen.
Grüße Stephan22
_________________
SR
|
|
|
Michaela |
Forum-Century
|
|
Beiträge: 239
|
|
|
|
Anmeldedatum: 12.07.07
|
|
|
|
Wohnort: ---
|
|
|
|
Version: bis 2007b
|
|
|
|
|
|
Verfasst am: 11.01.2008, 19:41
Titel:
|
|
stephan22 hat Folgendes geschrieben: |
Matlab ist wirklich eine Fundgrube mit gut durchdachten Optionen.
|
Wenn man sie denn immer finden würde --- gut dass es das Forum gibt, da gibt es zumindest viele freundliche Wegweiser *freu*
_________________
---------------------------------------------------------------
Leider habe ich daheim zwar Internet aber kein Matlab - daher sind alle Syntaxbeispiele circa Angaben.....
|
|
|
|
|
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.
|
|