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!

Kollisionserkennung vieeel zu langsam!

Werbeanzeige

Black-Panther

Alter Hase

  • »Black-Panther« ist der Autor dieses Themas

Beiträge: 1 443

Wohnort: Innsbruck

  • Private Nachricht senden

1

30.03.2006, 20:03

Kollisionserkennung vieeel zu langsam!

Hallo!

Ich bin gerade dabei eine Kollisionserkennung zwischen einem Fahrzeug und einem Level zu programmieren, leider scheitert dieses Unterfangen kläglichst an der Geschwindigkeit... :(
Also ich habs mit einer ModelModel-Kollision versucht, zwischen dem Fahrzeug (3200 Polys) und dem Level (ca. 8000 Polys). Das Ergebnis war katastrophal! Mein PC (Athlon64 4000+) benötigte glatte 3,6 Sekunden, die Kollision zu berechnen! Also dacht ich mir, mach ich einfach ein eigenes Kollisionmodell. Gesagt, getan, hab die Kollision mit einem geometrisch ähnlichen Objekt berechnen lassen, welches "nur" mehr 121 Polys hat! Nun gehts zwar deutlich schneller, aber immer noch vieeel zu langsam! 0,9 Sekunden!!
Welchen Ansatz sollte ich denn noch versuchen? Was funktioniert gut? und vor allem was ist schneller!?
stillalive studios
Drone Swarm (32.000 Dronen gleichzeitig steuern!)
facebook, twitter

Anonymous

unregistriert

2

30.03.2006, 20:05

Black-Panther
Ich benutze für Kollisionserkennung einen modifizierten BSP-Tree. Das Resultat: High-End-Power ;)

Klar wenn man alles Bruteforce macht wie Du kommt am Ende nur Unsinn raus.

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

  • Private Nachricht senden

3

30.03.2006, 20:06

BSB in Verbindung mit der Kugel Kugel Kollisionserkennung.

P.S: argh verdammtes ICQ. das bremst einen nur aus, wenn man an mehreren Fronten gleichzeitig schreibt ;)
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.

Black-Panther

Alter Hase

  • »Black-Panther« ist der Autor dieses Themas

Beiträge: 1 443

Wohnort: Innsbruck

  • Private Nachricht senden

4

30.03.2006, 20:07

Also ich arbeite mit Octrees... Sind diese nicht noch "besser" als BSP?
stillalive studios
Drone Swarm (32.000 Dronen gleichzeitig steuern!)
facebook, twitter

Anonymous

unregistriert

5

30.03.2006, 20:08

Black-Panther
Octrees sind Müll für Kollisionserkennung.

Black-Panther

Alter Hase

  • »Black-Panther« ist der Autor dieses Themas

Beiträge: 1 443

Wohnort: Innsbruck

  • Private Nachricht senden

6

30.03.2006, 20:13

Aso... wusst ich nicht... Kannst dur mir vielleicht an Tutorial sagen, welches einen "modifizierten BSP-Tree" erklärt?
stillalive studios
Drone Swarm (32.000 Dronen gleichzeitig steuern!)
facebook, twitter

Anonymous

unregistriert

7

30.03.2006, 20:15

http://www.zfx.info/Tutorials.php?ID=11
http://www.zfx.info/Tutorials.php?ID=13

Nicht gerade DER Beste aber gut für den Einstieg

Werbeanzeige