Collision Detection in Lugaru
-
- Posts: 11
- Joined: Tue Nov 06, 2007 5:56 pm
- Location: America
Collision Detection in Lugaru
I was intrigued by the paper David wrote on Character Animation, as well as the paper he referenced. Thus, I launched Xcode and after a while, had some particles with constraints falling under gravity using Verlet integration. However, to make anymore progress with the formula's for collision response presented in the paper David referenced, I need collision detection. So, I was wondering what was used for collision detection in Lugaru? Was it a custom collision detection method? If so, would David enlighten me as to what algorithm it's based on? I've researched some different methods of collision detection, but have yet to find one that shows me how to actually get the collision points. Thanks for any info!
What are you colliding with exactly? In Lugaru most of the collision is with the terrain or with large stone blocks. To find those collisions you can use line-triangle collision. I think in Lugaru 1 for each particle I checked the line segment from its previous position to its current position against all of the triangles in the nearby terrain or objects. Here is an article(with source code) about line-triangle collision detection.
-
- Posts: 11
- Joined: Tue Nov 06, 2007 5:56 pm
- Location: America
-
- Posts: 1492
- Joined: Mon Mar 17, 2008 6:13 am
- Location: New Zealand
-
- Short end of the stick
- Posts: 3655
- Joined: Sat Oct 08, 2005 12:37 am
- Location: Robbing the cradle.
-
- Gramps, Jr.
- Posts: 4297
- Joined: Mon Dec 05, 2005 12:14 am
- Location: New Zealand
-
- Gramps
- Posts: 6942
- Joined: Tue Sep 27, 2005 11:59 am