G
XZ59 schrieb:
Nachdem ich vergeblich nach ein paar Algorithmen gesucht habe hier nochmals die Frage:
ich brauch Algorithmen zu folgenden Abstandsbestimmungen (in 3D):
- Dreieck und Streck
- Dreieck und Dreieck
- Punkt und Rechteck
- Strecke und Rechteck
- Dreieck und Rechteck
- Rechteck und Rechteck
Vielen Dank
Paper, die die Algorithmen beschreiben sind auch sehr willkommen
- Dreieck und Streck: Abstand aller drei Punkte mit Linie vergleichen
- Dreieck und Dreieck: Drei Punkte des einen mit Dreieck vergleichen. Dazu: Punkte auf die Ebene des Dreiecks projizieren (trivial) Baryzentrische Koordinaten berechnen (trivial) -> Wissen ob inside/outside. Wenn Outside, Abstand zwischen Kanten und Punkten berechnen. Wenn inside Abstand zwischen proj. und Punkten Berechnen.
- Punkt und Rechteck: analog zu oben, projektion...
- Strecke und Rechteck: kniffelig, Strecke zu Gerade machen, minimalen Abstand berechnen, d.h. Strecke-Ebene ableiten, Nullstelle bestimmen, voila
- Dreieck und Rechteck s.o.
- Rechteck und Rechteck s.o.