Bestimmen, wenn ein 3D-Punkt innerhalb eines Dreiecks

Gegeben ein 3D-Punkt (x, y & z) und ein Dreieck aus drei anderen 3D-Punkte, wie kann ich feststellen, ob der Punkt im Dreieck?

Ich habe viel gelesen, über das tun dies in 2D, die sehr hilfreich sein http://imusthaveit.spaces.live.com/blog/cns!B5212D3C9F7D8093!410.Eintrag, aber ich bin kämpfen, um Sie zu bewegen, das Konzept zu 3D - könnte mir jemand helfen, entweder das Allgemeine Konzept oder ein code Beispiel?

Letztlich das, was ich bin zu wollen tun ist, erhalten Sie eine Liste der Punkte, die darstellen können, ist das innere des Dreiecks.

Können Sie uns etwas mehr Details darüber, warum Sie möchten, dass die Liste der Punkt - nach all es ist eine theoretisch unendliche Liste
Ich habe eine facettierte Darstellung eines 3D-solid, was ich versuche zu tun, ist für jede Facette in einem 3D-Gitter-Struktur (ein grundlegendes voxel-Darstellung). Um dies zu tun, ich muss in der Lage sein, zur Darstellung der Facetten (Dreiecke) als einen Satz von Datenpunkten (für meine gegebene Repräsentation,...)
Könnten Sie das näher erläutern? Sie entweder wollen, um zu sehen, ob ein Punkt auf einer dreieckigen Ebene, oder wenn der Punkt innerhalb einer Pyramide. Richtig?

InformationsquelleAutor | 2009-06-15

Schreibe einen Kommentar