<?xml version="1.0"?>
<rss version="2.0">
	<channel>
		<title>Minkowski Set + 2D Convex Hull Demo</title>
		<link>http://www.allegro.cc/forums/view/596890</link>
		<description>Allegro.cc Forum Thread</description>
		<webMaster>matthew@allegro.cc (Matthew Leverton)</webMaster>
		<lastBuildDate>Mon, 30 Jun 2008 08:59:38 +0000</lastBuildDate>
	</channel>
	<item>
		<description><![CDATA[<div class="mockup v2"><p>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.</p><p>http://www.allegro.cc/files/attachment/595773</p><p>Thanks to <a href="http://www.allegro.cc/forums/thread/596835">this thread</a> of course, which helped me a lot. Now with collision detection out of the way (I&#39;ve been working on it for days already), I can now move on to the actual physics simulation! <img src="http://www.allegro.cc/forums/smileys/grin.gif" alt=";D" />
</p></div>]]>
		</description>
		<author>no-reply@allegro.cc (Fishcake)</author>
		<pubDate>Mon, 30 Jun 2008 08:59:38 +0000</pubDate>
	</item>
</rss>
