Kollisions berechnungen

Übersicht

BlitzBasic

Blitz3D

	LukasBanana Betreff: Kollisions berechnungen	Sa, Dez 29, 2007 16:22 Antworten mit Zitat
Hallo Leute, ich weiß das Blitz3D die Kollisions Berechnungen bereits fertig anbietet aber mich würde dennoch interessieren wie das im einzelnen funktioniert, also die 'Sphere-to-Polygone Collision' zum Beispiel. Ich hab auch schon Gegoogelt aber nichts richtiges gefunden, vielleicht suche ich auch einfach unter den falschen Suchbegriffen?! Kennt jemand von euch gute Tutorials oder vielleicht auch ein gutes (am besten deutschsprachiges) Buch zu diesem Thema?
Mein YouTube Channel: http://www.youtube.com/user/SoftPixel Mein Twitter Profil: https://twitter.com/LukasBanana Meine Projekte auf github.com: https://github.com/LukasBanana Meine Projekte auf bitbucket.org: https://bitbucket.org/LukasBanana

LukasBanana

Betreff: Kollisions berechnungen

Sa, Dez 29, 2007 16:22
Antworten mit Zitat

Hallo Leute,
ich weiß das Blitz3D die Kollisions Berechnungen bereits fertig anbietet aber mich würde dennoch interessieren wie das im einzelnen funktioniert, also die 'Sphere-to-Polygone Collision' zum Beispiel. Ich hab auch schon Gegoogelt aber nichts richtiges gefunden, vielleicht suche ich auch einfach unter den falschen Suchbegriffen?!
Kennt jemand von euch gute Tutorials oder vielleicht auch ein gutes (am besten deutschsprachiges) Buch zu diesem Thema?

Mein YouTube Channel: http://www.youtube.com/user/SoftPixel
Mein Twitter Profil: https://twitter.com/LukasBanana
Meine Projekte auf github.com: https://github.com/LukasBanana
Meine Projekte auf bitbucket.org: https://bitbucket.org/LukasBanana

	Dreamora	Sa, Dez 29, 2007 17:50 Antworten mit Zitat
Jedes 3D Engine Programming Buch sollte diese Informationen eigentlich enthalten. tutorials gibts keine, da es relativ simple mathematik ist (Linien - Ebenen Kollision und das gegen jede Ebene des Objektes). Am einfachsten beginnst du deine Recherchen nicht mit Kugel - Poly, das ist die komplexeste, ausser Poly - Poly. Sondern du beginnst am besten mit Kugel - Kugel und Berechnung des Kollisionspunktes, dann Kugel - Box (AABB und non-AABB) und danach Linien - Ebenen Kollision. Allerdings empfehle ich, dass du da auch englisch miteinbeziehst, denn ich hätte dir sehr empfohlen www.gamedev.net, www.flipcode.com und www.gamasutra.org zu besuchen, 3 der definitiv wichtigsten Platformen für deine Suche bzw 3D und Spieleentwicklung im allgemeinen!
Ihr findet die aktuellen Projekte unter Gayasoft und könnt mich unter @gayasoft auf Twitter erreichen.

Dreamora

Sa, Dez 29, 2007 17:50
Antworten mit Zitat

Jedes 3D Engine Programming Buch sollte diese Informationen eigentlich enthalten.
tutorials gibts keine, da es relativ simple mathematik ist (Linien - Ebenen Kollision und das gegen jede Ebene des Objektes).

Am einfachsten beginnst du deine Recherchen nicht mit Kugel - Poly, das ist die komplexeste, ausser Poly - Poly. Sondern du beginnst am besten mit Kugel - Kugel und Berechnung des Kollisionspunktes, dann Kugel - Box (AABB und non-AABB) und danach Linien - Ebenen Kollision.

Allerdings empfehle ich, dass du da auch englisch miteinbeziehst, denn ich hätte dir sehr empfohlen www.gamedev.net, www.flipcode.com und www.gamasutra.org zu besuchen, 3 der definitiv wichtigsten Platformen für deine Suche bzw 3D und Spieleentwicklung im allgemeinen!

Ihr findet die aktuellen Projekte unter Gayasoft und könnt mich unter @gayasoft auf Twitter erreichen.

	skey-z	Sa, Dez 29, 2007 20:44 Antworten mit Zitat
noch ein kleiner Nachtrag zu Dreamora, flipcode com hat dicht gemacht, bzw lässt keine neuen sachen mehr zu, habe auch leider keinen Link zum Archiv gefunden. Zu gamasutra, hast du dich nicht ezwas verschrieben, org ist nicht ganz jugendfrei, com ist die richtige Endnung
Awards: Coffee's Monatswettbewerb Feb. 08: 1. Platz BAC#57: 2. Platz Twitter

skey-z

Sa, Dez 29, 2007 20:44
Antworten mit Zitat

noch ein kleiner Nachtrag zu Dreamora, flipcode com hat dicht gemacht, bzw lässt keine neuen sachen mehr zu, habe auch leider keinen Link zum Archiv gefunden.

Zu gamasutra, hast du dich nicht ezwas verschrieben, org ist nicht ganz jugendfrei, com ist die richtige Endnung

Awards:
Coffee's Monatswettbewerb Feb. 08: 1. Platz
BAC#57: 2. Platz
Twitter

	mahe	So, Dez 30, 2007 0:53 Antworten mit Zitat
Für ein einzelnes Polygon und eine Kugel sollte die Kollisionserkennung doch recht einfach sein. Liegt mindestens ein Punkt des Polygons innerhalb der Kugel (Entfernung zum Kugelmittelpunkt ist kleiner als der Kugelradius) und mindestens ein Punkt außerhalb (Entfernung zum Kugelmittelpunkt ist größer als der Kugelradius) sind sie kollidiert.
ʇɹǝıdɯnɹɹoʞ ɹnʇɐuƃıs - ǝpoɥʇǝɯ-ɹoɹɹıɯ ɹǝp uı ,ɹoɹɹǝ,

mahe

So, Dez 30, 2007 0:53
Antworten mit Zitat

Für ein einzelnes Polygon und eine Kugel sollte die Kollisionserkennung doch recht einfach sein.
Liegt mindestens ein Punkt des Polygons innerhalb der Kugel (Entfernung zum Kugelmittelpunkt ist kleiner als der Kugelradius) und mindestens ein Punkt außerhalb (Entfernung zum Kugelmittelpunkt ist größer als der Kugelradius) sind sie kollidiert.

ʇɹǝıdɯnɹɹoʞ ɹnʇɐuƃıs - ǝpoɥʇǝɯ-ɹoɹɹıɯ ɹǝp uı ,ɹoɹɹǝ,

	hectic Sieger des IS Talentwettbewerb 2006	So, Dez 30, 2007 0:57 Antworten mit Zitat
mahe, und wenn das Polygon ein riesen Teil ist und die Kugel nur ein Stecknadelkopf? Dann fliegt nach deiner Kollisionsrechnug die Kugel im grunde fast immer durch das Polygon.
Download der Draw3D2 V.1.1 für schnelle Echtzeiteffekte über Blitz3D

hectic

Sieger des IS Talentwettbewerb 2006

So, Dez 30, 2007 0:57
Antworten mit Zitat

mahe, und wenn das Polygon ein riesen Teil ist und die Kugel nur ein Stecknadelkopf? Dann fliegt nach deiner Kollisionsrechnug die Kugel im grunde fast immer durch das Polygon.

Download der Draw3D2 V.1.1 für schnelle Echtzeiteffekte über Blitz3D

	mahe	So, Dez 30, 2007 1:03 Antworten mit Zitat
Ach, mist. Ich wusste, ich hab was vergessen
ʇɹǝıdɯnɹɹoʞ ɹnʇɐuƃıs - ǝpoɥʇǝɯ-ɹoɹɹıɯ ɹǝp uı ,ɹoɹɹǝ,

mahe

So, Dez 30, 2007 1:03
Antworten mit Zitat

Ach, mist.
Ich wusste, ich hab was vergessen Wink

ʇɹǝıdɯnɹɹoʞ ɹnʇɐuƃıs - ǝpoɥʇǝɯ-ɹoɹɹıɯ ɹǝp uı ,ɹoɹɹǝ,

	LukasBanana	So, Dez 30, 2007 13:07 Antworten mit Zitat
Danke schon mal für eure Antwoten Meine Bedenken liegen nicht einmahl darin dass es zu kompliziert ist, sondern auch dass es zu langsam ist wenn man eine Welt von über 10.000 Polygonen hat. Diese For-Schleife möchte ich gernen sehen. Das müsste doch eigentlich in einem guten Algorythmus laufen damit die Berechnungen so schnell wie möglich von statten gehen, oder?!
Mein YouTube Channel: http://www.youtube.com/user/SoftPixel Mein Twitter Profil: https://twitter.com/LukasBanana Meine Projekte auf github.com: https://github.com/LukasBanana Meine Projekte auf bitbucket.org: https://bitbucket.org/LukasBanana

LukasBanana

So, Dez 30, 2007 13:07
Antworten mit Zitat

Danke schon mal für eure Antwoten Smile

Meine Bedenken liegen nicht einmahl darin dass es zu kompliziert ist, sondern auch dass es zu langsam ist
wenn man eine Welt von über 10.000 Polygonen hat. Diese For-Schleife möchte ich gernen sehen.
Das müsste doch eigentlich in einem guten Algorythmus laufen damit die Berechnungen so schnell wie möglich von statten gehen, oder?! Confused

	Dreamora	So, Dez 30, 2007 13:37 Antworten mit Zitat
vor allem kannst du net einfach ma stupide gegen 10000 polygone testen. Da musst du mit K-Trees oder OctTree dein Mesh unterteilen für die Kollision so das du davon einen grossteil gleich ma "wegwerfen" kannst weil sie garnicht kollidieren können aufgrund von ausschluss kriterien.
Ihr findet die aktuellen Projekte unter Gayasoft und könnt mich unter @gayasoft auf Twitter erreichen.

Dreamora

So, Dez 30, 2007 13:37
Antworten mit Zitat

vor allem kannst du net einfach ma stupide gegen 10000 polygone testen. Da musst du mit K-Trees oder OctTree dein Mesh unterteilen für die Kollision so das du davon einen grossteil gleich ma "wegwerfen" kannst weil sie garnicht kollidieren können aufgrund von ausschluss kriterien.

Ihr findet die aktuellen Projekte unter Gayasoft und könnt mich unter @gayasoft auf Twitter erreichen.

	StepTiger	So, Dez 30, 2007 13:39 Antworten mit Zitat
du kannst von vorne herein einige polygone gänzlich ausschließen, da sie zum beispiel zu weit weg sind oder was weiß ich was. Abgesehen davon: Du hast doch nicht etwa vor, ständig 10000 bestehende Objekte kollidieren zu lassen, oder? ^^ edit oki, Dreamora war schneller ^^
Noch gestern standen wir am Abgrund, doch heute sind wir schon einen Schritt weiter. Computer: AMD Sempron 3000+; ATI Radeon 9800 Pro; 512 MB DDR RAM 400Mhz; Asus E7N8X-E Deluxe; Samsung 200GB HD 5.4ns acces t Gewinner: BP Code Compo #2 Π=3.141592653589793238...<--- und das aus dem kopf Seit der Earthlings-Diskussion überzeugter Fleisch(fr)esser.

StepTiger

So, Dez 30, 2007 13:39
Antworten mit Zitat

du kannst von vorne herein einige polygone gänzlich ausschließen, da sie zum beispiel zu weit weg sind oder was weiß ich was.

Abgesehen davon: Du hast doch nicht etwa vor, ständig 10000 bestehende Objekte kollidieren zu lassen, oder? ^^

*edit* oki, Dreamora war schneller ^^

Noch gestern standen wir am Abgrund, doch heute sind wir schon einen Schritt weiter.
Computer:
AMD Sempron 3000+; ATI Radeon 9800 Pro; 512 MB DDR RAM 400Mhz; Asus E7N8X-E Deluxe; Samsung 200GB HD 5.4ns acces t
Gewinner: BP Code Compo #2
Π=3.141592653589793238...<--- und das aus dem kopf Laughing

Seit der Earthlings-Diskussion überzeugter Fleisch(fr)esser.

	LukasBanana	Mo, Dez 31, 2007 12:50 Antworten mit Zitat
Natürlich nicht 10.000 Objekte, sondern 10.000 Polygone. Aber was genau ist denn ein "K-Tree" oder "OctTree", das hab ich schon man gehört?!
Mein YouTube Channel: http://www.youtube.com/user/SoftPixel Mein Twitter Profil: https://twitter.com/LukasBanana Meine Projekte auf github.com: https://github.com/LukasBanana Meine Projekte auf bitbucket.org: https://bitbucket.org/LukasBanana

LukasBanana

Mo, Dez 31, 2007 12:50
Antworten mit Zitat

Natürlich nicht 10.000 Objekte, sondern 10.000 Polygone.
Aber was genau ist denn ein "K-Tree" oder "OctTree", das hab ich schon man gehört?!

	Dreamora	Mo, Dez 31, 2007 14:41 Antworten mit Zitat
Das sind SceneGraphs und Datenstrukturen. Wenn du dich im Detail für sie interessierst, wirst du unzählige Artikel dazu im netz finden, nur ein wenig googlen und dein englisch anwerfen.
Ihr findet die aktuellen Projekte unter Gayasoft und könnt mich unter @gayasoft auf Twitter erreichen.

Dreamora

Mo, Dez 31, 2007 14:41
Antworten mit Zitat

Das sind SceneGraphs und Datenstrukturen.
Wenn du dich im Detail für sie interessierst, wirst du unzählige Artikel dazu im netz finden, nur ein wenig googlen und dein englisch anwerfen.

Ihr findet die aktuellen Projekte unter Gayasoft und könnt mich unter @gayasoft auf Twitter erreichen.

	peacemaker	Mo, Dez 31, 2007 16:10 Antworten mit Zitat
David Scherfgen, welcher das buch '3D-Spieleprogrammierung mit DirectX 9' gemacht hat (sehr zu empfehlen), hat auf seiner Seite ein paar Tutorials dazu gemacht. http://scherfgen-software.net/...1285e500fe Man muss sich aber schon etwas mit Vektoren auskennen und C++ lesen können, trotzdem interessant mfG
~Tehadon~ www.tehadon.de http://www.blitzforum.de/worklogs/14/

peacemaker

Mo, Dez 31, 2007 16:10
Antworten mit Zitat

David Scherfgen, welcher das buch '3D-Spieleprogrammierung mit DirectX 9' gemacht hat (sehr zu empfehlen), hat auf seiner Seite ein paar Tutorials dazu gemacht.

http://scherfgen-software.net/...1285e500fe

Man muss sich aber schon etwas mit Vektoren auskennen und C++ lesen können, trotzdem interessant Wink

mfG

~Tehadon~
www.tehadon.de
http://www.blitzforum.de/worklogs/14/

	LukasBanana	Di, Jan 01, 2008 2:01 Antworten mit Zitat
Danke, ich werd mich da mal umsehn!
Mein YouTube Channel: http://www.youtube.com/user/SoftPixel Mein Twitter Profil: https://twitter.com/LukasBanana Meine Projekte auf github.com: https://github.com/LukasBanana Meine Projekte auf bitbucket.org: https://bitbucket.org/LukasBanana

LukasBanana

Di, Jan 01, 2008 2:01
Antworten mit Zitat

Danke, ich werd mich da mal umsehn! Smile

Übersicht

BlitzBasic

Blitz3D

Nach Oben

BlitzBasic Portal

Kollisions berechnungen

Betreff: Kollisions berechnungen