<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Todd Vanderlin &#187; delaunay</title>
	<atom:link href="http://toddvanderlin.com/tag/delaunay/feed/" rel="self" type="application/rss+xml" />
	<link>http://toddvanderlin.com</link>
	<description>Design &#38; Technology</description>
	<lastBuildDate>Tue, 27 Jul 2010 03:27:44 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0</generator>
		<item>
		<title>Delaunay Contour</title>
		<link>http://toddvanderlin.com/2009/04/delaunay-contour/</link>
		<comments>http://toddvanderlin.com/2009/04/delaunay-contour/#comments</comments>
		<pubDate>Sat, 18 Apr 2009 14:53:52 +0000</pubDate>
		<dc:creator>Todd Vanderlin</dc:creator>
				<category><![CDATA[experiment]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[box2d]]></category>
		<category><![CDATA[contour]]></category>
		<category><![CDATA[delaunay]]></category>
		<category><![CDATA[opencv]]></category>
		<category><![CDATA[openframeworks]]></category>

		<guid isPermaLink="false">http://toddvanderlin.com/?p=1195</guid>
		<description><![CDATA[I wanted to create a shape within the contour so I used delaunay triangulation. This returned all the triangles that build up the convex hull of the points. This was great but I only wanted the triangles inside the contour. Theo gave me a really great inside polygon test which solved this. I made sure ...]]></description>
			<content:encoded><![CDATA[<p><a href="http://www.flickr.com/photos/vanderlin/3452962566/" title="Delaunay Contour by Vanderlin, on Flickr"><img src="http://farm4.static.flickr.com/3545/3452962566_744fced583.jpg" width="500" height="375" alt="Delaunay Contour" /></a><br />
<a href="http://www.flickr.com/photos/vanderlin/3452153951/" title="Delaunay Contour by Vanderlin, on Flickr"><img src="http://farm4.static.flickr.com/3644/3452153951_9a853ed906.jpg" width="500" height="375" alt="Delaunay Contour" /></a><br />
I wanted to create a shape within the contour so I used <a href="http://en.wikipedia.org/wiki/Delaunay_triangulation">delaunay triangulation</a>. This returned all the triangles that build up the convex hull of the points. This was great but I only wanted the triangles inside the contour. <a href="http://muonics.net/">Theo</a> gave me a really great inside polygon test which solved this. I made sure that the center of each triangle was inside the contour. I think this will work if I create static shapes that build up the contour. <a href="http://www.thesystemis.com/">Zach</a> also had a great idea to check to see if the shape is inside the polygon. I could built a contact listener that checks to see if its inside and if so remove.  </p>
]]></content:encoded>
			<wfw:commentRss>http://toddvanderlin.com/2009/04/delaunay-contour/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>
