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!

Kollision Tutorials einige Fragen

Werbeanzeige

AXA

Frischling

  • »AXA« ist der Autor dieses Themas

Beiträge: 32

  • Private Nachricht senden

1

13.09.2003, 16:40

Kollision Tutorials einige Fragen

Hi

Die Tutorials sind ja ganz toll aber Wie soll die kollision mit einer
Terrain Map sein da sind das ja Tausend Dreiecke sollte
ich jedes dreieck von Model mit dem anderen Modelen Prüfen?

Quellcode

 
1
2
3
4
5
6
7
8
9

PDIRECT3DVERTEXBUFFER9 pVertexBuffer;
SVertex *pVertex;

g_pMODEL->GetVertex(&pVertexBuffer);
pVertexBuffer->Lock(0,0,(void**)(&pVertex),D3DLOCK_READONLY);
/*
HIER WIRD JEDES DREIECK GEPRÜFT
*/
pVertexBuffer->Unlock();


Oder gibt es noch eine Andere Möglichkeit

Tobiking

1x Rätselkönig

Beiträge: 1 231

  • Private Nachricht senden

2

13.09.2003, 16:59

Das wirm im Buch beschrieben. Dafür gibt es Octrees. Es wird das Terrain zuerst in 4 Teile geteilt für diese Teile wird eine boundingbox angelege. Darunter kommen wieder 8 Teile für jedes der ersten 4 Teile die wieder eine kleinere Boundingbox darstellen. Am ende hat man da einen ganezn Baum voll. Und man prüft erst ob sich das 2. Model in welchen der 4 Teile befindet und lässt die anderen liegen. SO testet man alles durch bis man die kleinste boundingbox erreicht hat und dann nur noch ein paar dreiecke hat. Ist hoffentlich nicht zu grob erklärt ;D .

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

3

13.09.2003, 18:09

Ja. Bei einem Terrain mit Height-Map wären sicher auch noch ein paar Optimierungen möglich. Z.B. könnte man bei einer Linie sich einfach z.B. den Startpunkt, den Endpunkt und ein paar Punkte dazwischen vornehmen und prüfen, ob sie tiefer sind als das Terrain an dieser Stelle (geringere y-Koordinate).
David Scherfgens Website | Konzentrationstest Polizei

AXA

Frischling

  • »AXA« ist der Autor dieses Themas

Beiträge: 32

  • Private Nachricht senden

4

13.09.2003, 19:19

OK Ich werde erst mal das Buch weiter Lesen wenn dann noch
Schwierigkeiten kommen Melde ich mich wieder

:huhu:

DANKE FÜR ALLE ANTWORTEN

Werbeanzeige