Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: 3D Ray-Plane Intersection

   
    by JasonDX, 29. Apr 2016
  Da du im Endeffekt bloß prüfen willst, ob ein Punkt auf einer Fläche liegt, kannst du auf 2D-Varianten zurückgreifen. Da hängts davon ab, was für Bereiche du prüfen willst (Dreieck? Polygon? Konvex oder konkav?). Für alles davon sollten sich unterschiedlich komplexe Algorithmen und Implementierungen dazu finden lassen, u.a. auch hier in der DP.
  
  Um dann deine 3D-Bereichsprüfung zu machen,...
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: 3D Ray-Plane Intersection

   
    by JasonDX, 29. Apr 2016
  Die Funktion berechnet den Schnittpunkt zwischen einer unendlichen Geraden und einer unendlichen Ebene, nicht den einer Strecke und eines begrenzten Dreiecks im Raum. Das Ergebnis ist damit korrekt. Die 2 bzw 3 Punkte dienen zur eindeutigen Beschreibung der Geraden bzw Ebene, nicht zu ihrer Begrenzung. Wenn du eine Bereichsprüfung brauchst, muss diese separat implementiert werden.
  
  (Wobei man...