WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Mein MATLAB Forum - goMatlab.de

Mein MATLAB Forum

 
Gast > Registrieren       Autologin?   

Partner:




Forum
      Option
[Erweitert]
  • Diese Seite per Mail weiterempfehlen
     


Gehe zu:  
Neues Thema eröffnen Neue Antwort erstellen

Detektion von Volumenüberschneidungen

 

stephan22
Forum-Anfänger

Forum-Anfänger


Beiträge: 11
Anmeldedatum: 10.10.07
Wohnort: Hamburg
Version: ---
     Beitrag Verfasst am: 10.01.2008, 10:09     Titel: Detektion von Volumenüberschneidungen
  Antworten mit Zitat      
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

BMDneuValidierung.m
 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:  1131 mal

_________________

SR
Private Nachricht senden Benutzer-Profile anzeigen


Bijick
Ehrenmitglied

Ehrenmitglied



Beiträge: 914
Anmeldedatum: 18.06.07
Wohnort: Nürnberg
Version: R2006b, R2008b
     Beitrag Verfasst am: 10.01.2008, 11:09     Titel:
  Antworten mit Zitat      
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
Private Nachricht senden Benutzer-Profile anzeigen E-Mail senden
 
stephan22
Themenstarter

Forum-Anfänger

Forum-Anfänger


Beiträge: 11
Anmeldedatum: 10.10.07
Wohnort: Hamburg
Version: ---
     Beitrag Verfasst am: 11.01.2008, 10:05     Titel:
  Antworten mit Zitat      
Recht herzlichen Dank für den Tip. Der Befehl arbeitet prima.

Matlab ist wirklich eine Fundgrube mit gut durchdachten Optionen.

Grüße Stephan22
_________________

SR
Private Nachricht senden Benutzer-Profile anzeigen
 
Michaela
Forum-Century

Forum-Century


Beiträge: 239
Anmeldedatum: 12.07.07
Wohnort: ---
Version: bis 2007b
     Beitrag Verfasst am: 11.01.2008, 20:41     Titel:
  Antworten mit Zitat      
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.....
Private Nachricht senden Benutzer-Profile anzeigen
 
Neues Thema eröffnen Neue Antwort erstellen



Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:

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 | goMatlab RSS Button 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.