<?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>@improved &#187; algorithm</title>
	<atom:link href="http://improved.ro/blog/tag/algorithm/feed/" rel="self" type="application/rss+xml" />
	<link>http://improved.ro/blog</link>
	<description></description>
	<lastBuildDate>Sun, 15 Aug 2010 15:35:27 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0.1</generator>
		<item>
		<title>3d Voronoi in grasshopper</title>
		<link>http://improved.ro/blog/2009/05/3d-voronoi-in-grasshopper/</link>
		<comments>http://improved.ro/blog/2009/05/3d-voronoi-in-grasshopper/#comments</comments>
		<pubDate>Fri, 01 May 2009 20:48:24 +0000</pubDate>
		<dc:creator>Didi</dc:creator>
				<category><![CDATA[grasshopper]]></category>
		<category><![CDATA[algorithm]]></category>
		<category><![CDATA[architecture]]></category>
		<category><![CDATA[arhitectura]]></category>
		<category><![CDATA[computational]]></category>
		<category><![CDATA[computational architecture]]></category>
		<category><![CDATA[dimitrie]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[parametric]]></category>
		<category><![CDATA[parametric architecture]]></category>
		<category><![CDATA[parametric modelling]]></category>
		<category><![CDATA[portfolio]]></category>
		<category><![CDATA[programming]]></category>
		<category><![CDATA[qhull]]></category>
		<category><![CDATA[rhino]]></category>
		<category><![CDATA[tutorial]]></category>
		<category><![CDATA[voronoi]]></category>

		<guid isPermaLink="false">http://dimitrie.wordpress.com/?p=394</guid>
		<description><![CDATA[More as a scripting experiment, when i was mucking about trying to make the delaunay triangulation work in grasshopper i somehow found the wonderfully complex qhull library which i promptly set to push and pull to get it to work with grasshopper. As advised on their website, the best way to do it is to [...]]]></description>
			<content:encoded><![CDATA[<p><a href="http://dimitrie.files.wordpress.com/2009/05/header-copy.jpg"><img class="alignnone size-full wp-image-395" title="3d voronoi qhull dimitrie stefanescu" src="http://dimitrie.files.wordpress.com/2009/05/header-copy.jpg" alt="3d voronoi qhull dimitrie stefanescu" width="500" height="330" /></a></p>
<p>More as a scripting experiment, when i was mucking about trying to make the<a href="http://dimitrie.wordpress.com/2009/04/15/delaunay-triangulation-in-grasshopper/"> delaunay triangulation</a> work in grasshopper i somehow found the wonderfully complex <a href="http://qhull.org">qhull</a> library which i promptly set to push and pull to get it to work with grasshopper. As advised on their website, the best way to do it is to call it as an external program, which is exactly what i&#8217;ve done:  no files are written or read, no dos windows pop up, everything&#8217;s smooth.</p>
<p>Given that you don&#8217;t have many complex operations in grasshopper after the solution is generated, you&#8217;ll be able to handle <em>quite </em>an impressive amount of points (say 200 on my three-year old toplap) in real time. If you add the simple planarSrf operation, then say 60-70 and it gets sloppy.</p>
<p>What you&#8217;ll need to do to get things rolling:</p>
<p>0. <a href="http://improved.ro/Grasshopper/qhull.zip">Download the 3dvqhull definition and example file</a>, and remember not to use it for commercial purposes, share-alike whatever you do with it and take the time to give the proper credits:  <a href="http://creativecommons.org/licenses/by-nc-sa/3.0/us/" target="_blank"><img class="alignnone" title="licence" src="http://i.creativecommons.org/l/by-nc-sa/3.0/us/80x15.png" alt="" width="80" height="15" /></a> <img src='http://improved.ro/wp/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /> </p>
<p>1. <a href="http://www.qhull.org/download/qhull-2003.1.zip">Download qhull</a>, and unzip it in a folder of your choice.</p>
<p>2. Get going and search for &#8220;System.dll&#8221;. What you&#8217;re interested in is the 2.0 version which you&#8217;ll usually find in here: &#8220;C:\WINDOWS\Microsoft.NET\Framework\v2.0.5[...]\&#8221;. If you can&#8217;t find it, I&#8217;m amazed grasshopper works for you. Anyway, you can find and install it from <a href="http://www.microsoft.com/downloads/details.aspx?FamilyID=0856EACB-4362-4B0D-8EDD-AAB15C5E04F5&amp;displaylang=en" target="_blank">here</a>.</p>
<p>3. Add the newly found System.dll version 2.o as a referenced assembly of the qhull component in the definition file.<a href="http://dimitrie.files.wordpress.com/2009/05/refass.jpg"><img class="alignnone size-full wp-image-396" title="refass" src="http://dimitrie.files.wordpress.com/2009/05/refass.jpg" alt="refass" width="500" height="323" /></a></p>
<p>If it turns orange, it&#8217;s cool.</p>
<p>4. Write in the panel that is linked to the &#8220;path&#8221; input the full path to the qhull program <em>qvoronoi</em>. You don&#8217;t need to add the .exe extension, but you can do it if you feel confortable.</p>
<p><a href="http://dimitrie.files.wordpress.com/2009/05/pathh.jpg"><img class="alignnone size-full wp-image-397" title="pathh" src="http://dimitrie.files.wordpress.com/2009/05/pathh.jpg" alt="pathh" width="500" height="323" /></a></p>
<p>5. There&#8217;s just one more thing you should know: facets that contain the infinite vertex are omitted altogether, without remorse. So as to have as little facets tending towards <em>infinitum</em>, I always add the corners of the points bounding box to the input sites.</p>
<p><a href="http://dimitrie.files.wordpress.com/2009/05/bbx.jpg"><img class="alignnone size-full wp-image-398" title="bbx" src="http://dimitrie.files.wordpress.com/2009/05/bbx.jpg" alt="bbx" width="500" height="323" /></a></p>
<p>You can scale the bounding box in respect with its center, or you can just call the whole thing off &#8211; it&#8217;s your choice.</p>
<p>I think this just about covers everything. Take care and have fun.</p>
<h6><em>didi out.</em></h6>
<p><em>PS: Qhull does more than voronoi. So if you have the time to explore and test, please do &#8211; the package is very powerfull and it can be used for more than this.<br />
</em></p>
]]></content:encoded>
			<wfw:commentRss>http://improved.ro/blog/2009/05/3d-voronoi-in-grasshopper/feed/</wfw:commentRss>
		<slash:comments>51</slash:comments>
		</item>
		<item>
		<title>Delaunay Triangulation in Grasshopper</title>
		<link>http://improved.ro/blog/2009/04/delaunay-triangulation-in-grasshopper/</link>
		<comments>http://improved.ro/blog/2009/04/delaunay-triangulation-in-grasshopper/#comments</comments>
		<pubDate>Wed, 15 Apr 2009 17:53:21 +0000</pubDate>
		<dc:creator>Didi</dc:creator>
				<category><![CDATA[grasshopper]]></category>
		<category><![CDATA[algorithm]]></category>
		<category><![CDATA[candybar competition]]></category>
		<category><![CDATA[delaunay]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[nice]]></category>
		<category><![CDATA[parametric]]></category>
		<category><![CDATA[rhino]]></category>

		<guid isPermaLink="false">http://dimitrie.wordpress.com/?p=374</guid>
		<description><![CDATA[(right click save target as) Delaunay Triangulation in Rhino&#8216;s Grasshopper plugin. It&#8217;s pretty straightforward. Just don&#8217;t input in the magic node duplicating points or everything will start blowing up. First one to make it output the voronoi diagram wins a candybar.]]></description>
			<content:encoded><![CDATA[<p><a href="http://improved.ro/Grasshopper/delaunayFinal.ghx"><img class="alignnone size-full wp-image-376" title="picture1" src="http://dimitrie.files.wordpress.com/2009/04/picture1.jpg" alt="dimitrie stefanescu" width="500" height="374" /></a></p>
<p><a href="http://improved.ro/Grasshopper/delaunayFinal.zip">(right click save target as)</a></p>
<p><a href="http://en.wikipedia.org/wiki/Delaunay_triangulation">Delaunay Triangulation</a> in <a href="http://www.rhino3d.com" target="_blank">Rhino</a>&#8216;s <a href="http://en.wiki.mcneel.com/default.aspx/McNeel/ExplicitHistoryPluginMainPage.html" target="_blank">Grasshopper</a> plugin.</p>
<p>It&#8217;s pretty straightforward. Just don&#8217;t input in the magic node duplicating points or everything will start blowing up.</p>
<p><a href="http://dimitrie.files.wordpress.com/2009/04/def2.jpg"><img class="alignnone size-full wp-image-385" title="def2" src="http://dimitrie.files.wordpress.com/2009/04/def2.jpg" alt="def2" width="500" height="250" /></a></p>
<p>First one to make it output the voronoi diagram wins a <a href="http://images.google.ro/images?q=candybar&amp;oe=utf-8&amp;rls=org.mozilla:en-US:official&amp;client=firefox-a&amp;um=1&amp;ie=UTF-8&amp;sa=N&amp;hl=ro&amp;tab=wi">candybar</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://improved.ro/blog/2009/04/delaunay-triangulation-in-grasshopper/feed/</wfw:commentRss>
		<slash:comments>16</slash:comments>
		</item>
		<item>
		<title>Scripts (RhinoScript): Adaptive Fenestration and Massive Unroll</title>
		<link>http://improved.ro/blog/2008/06/scripts-rhinoscript-adaptive-fenestration-and-massive-unroll/</link>
		<comments>http://improved.ro/blog/2008/06/scripts-rhinoscript-adaptive-fenestration-and-massive-unroll/#comments</comments>
		<pubDate>Fri, 13 Jun 2008 21:54:30 +0000</pubDate>
		<dc:creator>Didi</dc:creator>
				<category><![CDATA[architecture]]></category>
		<category><![CDATA[algorithm]]></category>
		<category><![CDATA[algoritmic architecture]]></category>
		<category><![CDATA[computational architecture]]></category>
		<category><![CDATA[rhinoscript]]></category>
		<category><![CDATA[scripts]]></category>

		<guid isPermaLink="false">http://dimitrie.wordpress.com/?p=157</guid>
		<description><![CDATA[As I promised, I hand out some of the scripts I&#8217;ve written in the course of the latest project. Massive unroll Script: Select as many surfaces as you like and then unroll each one of them. Download it. Adaptive fenestration script: An interesting script that cuts holes in a surface based on the relation with [...]]]></description>
			<content:encoded><![CDATA[<p>As I promised, I hand out some of the scripts I&#8217;ve written in the course of the latest project.</p>
<p><a href="http://dimitrie.files.wordpress.com/2008/06/ribsunrolscrpscrn.jpg"><img class="alignnone size-medium wp-image-158" src="http://dimitrie.files.wordpress.com/2008/06/ribsunrolscrpscrn.jpg?w=300" alt="" width="300" height="195" /></a></p>
<p><span style="text-decoration:underline;">Massive unroll Script:</span></p>
<p>Select as many surfaces as you like and then unroll each one of them.</p>
<p><span style="color:#ff0000;"><strong><a href="http://improved.ro/RhinoScripts/massiveUnroll.rvb">Download it.</a></strong></span></p>
<hr /><a href="http://dimitrie.files.wordpress.com/2008/06/adaaaa.jpg"><img class="alignnone size-medium wp-image-159" src="http://dimitrie.files.wordpress.com/2008/06/adaaaa.jpg?w=300" alt="" width="300" height="242" /></a></p>
<p><span style="text-decoration:underline;">Adaptive fenestration script:</span></p>
<p>An interesting script that cuts holes in a surface based on the relation with a given attractor(point). I used it to generate a porous membrane for my <a href="http://dimitrie.wordpress.com/2008/06/13/architectural-organism/">latest project</a>.</p>
<p><strong><a href="http://improved.ro/RhinoScripts/faceting_rev.rvb">Download it.</a></strong></p>
<hr />Those were some scripts that have actually proven to be quite stable&#8230;</p>
<p>Here are some other potentially super-bugged scripts:</p>
<p><strong><a href="http://improved.ro/RhinoScripts/faceting.rvb">Faceting.</a></strong> &#8211; Does the same as the adaptive fenestration script only it also &#8220;facets&#8221; the seed surface.</p>
<p><strong><a href="http://improved.ro/RhinoScripts/ribs_hex.rvb">Ribs.</a></strong> &#8211; My attempt (quite sucesefull) at writing a <a href="http://www.materialsystems.org/?page_id=384">honeycomb script</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://improved.ro/blog/2008/06/scripts-rhinoscript-adaptive-fenestration-and-massive-unroll/feed/</wfw:commentRss>
		<slash:comments>5</slash:comments>
		</item>
	</channel>
</rss>

