Minkowski Set + 2D Convex Hull Demo
Fishcake

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! ;D

Thread #596890. Printed from Allegro.cc