Allegro.cc - Online Community

Allegro.cc Forums » The Depot » Minkowski Set + 2D Convex Hull Demo

This thread is locked; no one can reply to it. rss feed Print
Minkowski Set + 2D Convex Hull Demo
Fishcake
Member #8,704
June 2007
avatar

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

Go to: