Schnelle Kollisionsroutinen

Hier könnt Ihr gute, von Euch geschriebene Codes posten. Sie müssen auf jeden Fall funktionieren und sollten möglichst effizient, elegant und beispielhaft oder einfach nur cool sein.
Benutzeravatar
NicTheQuick
Ein Admin
Beiträge: 8808
Registriert: 29.08.2004 20:20
Computerausstattung: Ryzen 7 5800X, 64 GB DDR4-3200
Ubuntu 24.04.2 LTS
GeForce RTX 3080 Ti
Wohnort: Saarbrücken

Beitrag von NicTheQuick »

Ich habe mal ein bisschen Debugging betrieben.

Jetzt funktionieren die Kollisionsroutinen hoffentlich wieder alle richtig. :allright:
Benutzeravatar
hardfalcon
Beiträge: 3447
Registriert: 29.08.2004 20:46

Beitrag von hardfalcon »

GOIL!!!!
Damit könnte man z.B. in einem 3D-Shooter "Spiegelobjekte" in der Umgebung platzieren, sodass der Spieler riskiert, sich selbst abzuballern...
Hut ab, NTQ! :allright:
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Beitrag von DarkDragon »

hardfalcon hat geschrieben:GOIL!!!!
Damit könnte man z.B. in einem 3D-Shooter "Spiegelobjekte" in der Umgebung platzieren, sodass der Spieler riskiert, sich selbst abzuballern...
Hut ab, NTQ! :allright:
Wie wärs erstmal mit den Kollisionen in einem 3D-Shooter?
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Benutzeravatar
NicTheQuick
Ein Admin
Beiträge: 8808
Registriert: 29.08.2004 20:20
Computerausstattung: Ryzen 7 5800X, 64 GB DDR4-3200
Ubuntu 24.04.2 LTS
GeForce RTX 3080 Ti
Wohnort: Saarbrücken

Beitrag von NicTheQuick »

Also im Grunde hab ich schon neuere und vor allem mehr Kollisionsroutinen zu hause auf meinem PC rumfliegen, die alle durch die RayTracing-Engine dazugekommen sind.

Aber die Procedures kommen dann bald, wenn ich mal wieder Zeit dafür habe, auch hier ins Forum.
Benutzeravatar
NicTheQuick
Ein Admin
Beiträge: 8808
Registriert: 29.08.2004 20:20
Computerausstattung: Ryzen 7 5800X, 64 GB DDR4-3200
Ubuntu 24.04.2 LTS
GeForce RTX 3080 Ti
Wohnort: Saarbrücken

Beitrag von NicTheQuick »

Also wenn jemand folgende Kollisionsroutinen braucht, dann soll er sich
melden:
  • Schnittpunkt: Strahl, Linie <> Kegel
  • Schnittpunkt: Strahl, Linie <> Zylinder
  • Schnittpunkt: Strahl, Linie <> Kugel
  • Schnittpunkt: Strahl, Linie <> Dreieck
  • Schnittpunkt: Strahl, Linie <> Ebene
  • Schnittpunkt: Strahl, Linie <> Parallelogramm
Auf Wunsch kann ich auch noch Funktionen für die
Schnittpunkteberechnung von Dreieck <> Kugel, Zylinder, Ebene, Kegel
entwickeln.
Benutzeravatar
Deeem2031
Beiträge: 1232
Registriert: 29.08.2004 00:16
Wohnort: Vorm Computer
Kontaktdaten:

Beitrag von Deeem2031 »

Mich würde eher interessieren wie man auf die Formeln kommt und das dann auch umsetzt. Fertige Procs in ein Programm einfach nur einzusetzen ist mir zu einfach ;)
Bild
[url=irc://irc.freenode.org/##purebasic.de]irc://irc.freenode.org/##purebasic.de[/url]
Benutzeravatar
NicTheQuick
Ein Admin
Beiträge: 8808
Registriert: 29.08.2004 20:20
Computerausstattung: Ryzen 7 5800X, 64 GB DDR4-3200
Ubuntu 24.04.2 LTS
GeForce RTX 3080 Ti
Wohnort: Saarbrücken

Beitrag von NicTheQuick »

Vielleicht kann ich ja mal, wenn ich Zeit habe, die Formeln nochmal
sauber ausarbeiten und in den PC eintippen oder die Blätter dann einfach
einscannen.
Aber das Basiswissen zur Vektorrechnung kann sich jeder selbst über
Wikipedia oder von sonstwo aneignen.
Benutzeravatar
PureLust
Beiträge: 1145
Registriert: 21.07.2005 00:02
Computerausstattung: Hab aktuell im Grunde nur noch 'nen Lenovo Yoga 2 Pro im Einsatz.
Wohnort: am schönen Niederrhein

Test3.exe

Beitrag von PureLust »

Hi NTQ, ...

2 kurze Fragen:


1. Gibt es noch irgendwo Deine Test3.exe zum Runterladen?

2. Was genau hat es mit Deinem 2-Meter Rohr (bzw. Teslaspule) Experiment auf sich (Bilder und Videos sehen sehr interessant aus)?

Big ThanX und Gruß,

Luke.
[Dynamic-Dialogs] - komplexe dynamische GUIs einfach erstellen
[DeFlicker] - Fenster flimmerfrei resizen
[WinFX] - Window Effekte (inkl. 'durchklickbares' Window)
Benutzeravatar
DrShrek
Beiträge: 1970
Registriert: 08.09.2004 00:59

Beitrag von DrShrek »

NicTheQuick hat geschrieben:...So langsam hab ich alles zusammen und dann kommt wohl noch eine kleine Hilfe dazu mit dem Hintergrund der Theorie und für den Verwendungszweck.

PureFan ist übrigens gerade dabei die jetzt schon so schnellen und genauen Routinen in handoptimiertes ASM umzusetzen.
@Nick,
Wird es noch eine 'kleine Hilfe...' geben?

@PureFan,
Gibt es bereits den optimierten Code?
Siehste! Geht doch....?!
PB*, *4PB, PetriDish, Movie2Image, PictureManager, TrainYourBrain, ...
Benutzeravatar
AndyX
Beiträge: 1272
Registriert: 17.12.2004 20:10
Wohnort: Niederösterreich
Kontaktdaten:

Beitrag von AndyX »

Kannste auch Kollision von zwei Vierecken machen? Wär echt cool...
Antworten