Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

1

06.04.2006, 00:22

Distanz zwischen zwei Dreiecken

Hallo Leute,

kann mir jemand sagen wie ich am schnellsten die Distanz zwischen zwei Dreiecken im 3D-Raum ermitteln kann?

Gruß
the edge

2

06.04.2006, 08:32

C-/C++-Quelltext

1
2
3
4
Vector3 Mittel1=(Tri1.a+Tri1.b+Tri1.c)*0.3333333f;
Vector3 Mittel2=(Tri2.a+Tri2.b+Tri2.c)*0.3333333f;

float Entfernung=Vector3Length(Mittel2-Mittel1);
Mein Projekt: Rise of the Sylvan

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

  • Private Nachricht senden

3

06.04.2006, 09:20

Noch schneller geht es, wenn man mit Quadratzahlen arbeitet.
PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

4

06.04.2006, 19:45

Danke für eure Antworten,
aber das gilt doch nur, wenn die Dreiecke parallel sind!!
Was mach ich, wenn sie irgendwie im Raum liegen und ich den kürzesten Abstand wissen will??

the edge

Phili

unregistriert

5

06.04.2006, 21:10

Unsinn, dass geht auch in der dritten Dimension.

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

  • Private Nachricht senden

6

06.04.2006, 21:42

...Wozu willst du das so genau haben?
PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

7

06.04.2006, 21:51

Hi Phili,
das ist schon klar dass die Schwerpunktsberechnung auch im 3D-Raum funktioniert...aber das ist nur der exakte Abstand wenn die Dreiecke parallel sind...nicht wenn sie irgendwie im Raum stehen..

zu Nox,
ich muss ne Routenplanung in einer virtuellen Welt erstellen(die dann in der realen Welt abläuft..) und dazu benötige ich den exakten Abstand zwischen den Objekten

the edge

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

  • Private Nachricht senden

8

06.04.2006, 22:09

...ich vermute mal dass du für die objekte mehr als 20 Dreiecke nutzt und unter einer gewissen Größe interessiert der genau Abstand nicht mehr.
PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

9

06.04.2006, 22:32

Ne das kann man nicht generell sagen...ich kann z.b. einen Quader als Wand benutzen...und da ist der Schwerpunkt zu ungenau..

the edge

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

  • Private Nachricht senden

10

06.04.2006, 22:38

Herrje...Nutz den A* in Verbindung mit dem Masseschwerpunkt, dann passt das, funktioniert schließlich bei allen anderen auch.
PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

Werbeanzeige