![]() |
|
Minkowski Set + 2D Convex Hull Demo |
Fishcake
Member #8,704
June 2007
![]() |
I made this demonstration to get a better understanding of how a minkowski sum can be used for collision detection. This is also a demonstration for calculating the 2D convex hull from a set of points using the Monotone Chain algorithm. Originally I used the Graham scan algorithm, but I had some bugs using it, maybe because of the way I implement the algorithm. http://www.allegro.cc/files/attachment/595773 Thanks to this thread of course, which helped me a lot. Now with collision detection out of the way (I've been working on it for days already), I can now move on to the actual physics simulation!
|
|