<?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>Monovektor &#187; L-systems</title>
	<atom:link href="http://monovektor.com/tag/l-system/feed/" rel="self" type="application/rss+xml" />
	<link>http://monovektor.com</link>
	<description>Graphic Design Blog</description>
	<lastBuildDate>Thu, 10 Jan 2013 13:46:29 +0000</lastBuildDate>
	<language>en-US</language>
		<sy:updatePeriod>hourly</sy:updatePeriod>
		<sy:updateFrequency>1</sy:updateFrequency>
	<generator>https://wordpress.org/?v=3.7.41</generator>
	<item>
		<title>L-SYSTEM</title>
		<link>http://monovektor.com/2011/10/l-system/</link>
		<comments>http://monovektor.com/2011/10/l-system/#comments</comments>
		<pubDate>Fri, 28 Oct 2011 14:56:16 +0000</pubDate>
		<dc:creator><![CDATA[Håkan @ Monovektor]]></dc:creator>
				<category><![CDATA[Graphics]]></category>
		<category><![CDATA[Illustrator]]></category>
		<category><![CDATA[Scriptographer]]></category>
		<category><![CDATA[Ciphers]]></category>
		<category><![CDATA[Fractals]]></category>
		<category><![CDATA[Geometry]]></category>
		<category><![CDATA[L-systems]]></category>
		<category><![CDATA[Lines]]></category>
		<category><![CDATA[Procedural Generation]]></category>
		<category><![CDATA[Symmetries]]></category>

		<guid isPermaLink="false">http://monovektor.com/?p=1591</guid>
		<description><![CDATA[A year ago, almost to the day, as I was searching for ways to procedurally make random street maps (of which I wrote a post here), I got wind of L-Systems which seemed like a good venture for Scriptographer. I found Aristid Lindenmeyer&#8216;s, book &#8211; The Algorithmic Beauty of Plants &#8211; as a high quality <a href="http://monovektor.com/2011/10/l-system/">[more…]</a><br /><br /><small><a href="http://monovektor.com/2011/10/l-system/">Comment</a> / <a href="http://www.facebook.com/sharer.php?u=http://monovektor.com/2011/10/l-system/&t=L-SYSTEM">Share on Facebook</a> / 
	
	<a href="http://twitter.com/home/?status=L-SYSTEM:%20http://monovektor.com/2011/10/l-system/">Tweet</a> / <a href="http://digg.com/submit?phase=2&url=http://monovektor.com/2011/10/l-system/&title=L-SYSTEM">Digg</a> / <a href="http://delicious.com/post?url=http://monovektor.com/2011/10/l-system/&title=L-SYSTEM">Save on Delicious</a></small><br /><br />]]></description>
				<content:encoded><![CDATA[<p>A year ago, almost to the day, as I was searching for ways to procedurally make random street maps (of which I wrote a post <a title="THE FUTURE MR CITY PLANNER?" href="http://monovektor.com/2011/03/the-future-mr-city-planner/">here</a>), I got wind of <a href="http://en.wikipedia.org/wiki/Lsystem" target="_blank">L-Systems</a> which seemed like a good venture for <a title="Scriptographer.org" href="http://scriptographer.org/" target="_blank">Scriptographer</a>. I found <a href="http://en.wikipedia.org/wiki/Aristid_Lindenmayer" target="_blank">Aristid Lindenmeyer</a>&#8216;s, book &#8211; The Algorithmic Beauty of Plants &#8211; as a high quality PDF (available for download <a href="http://algorithmicbotany.org/papers/abop/abop.pdf" target="_blank">here</a>). But somehow this whole undertaking slipped away from me and I ended up doing something else. When I finally got to it, I rewrote the whole thing in one sitting. As a matter of fact, I had very much help from an unexpected find and seemingly unrelated blog by <a href="http://gbradley.com/about">Graham Bradley</a> where he thoroughly explains how he made an <a href="http://gbradley.com/2010/08/29/emulating-enigma-in-javascript">Enigma cipher emulator</a> in javascript.<img class="aligncenter size-full wp-image-1679" title="Fig" src="http://monovektor.com/wp-content/uploads/2011/10/fig51.png" alt="" width="590" height="451" /></p>
<p><span id="more-1591"></span></p>
<p>Although having nothing to do with me, I found this nice treelike structure that exhibits the <a href="http://en.wikipedia.org/wiki/Fibonacci_number">Fibonacci number</a> properties (the increasing branches) which is not very hard to achieve with an L-System. At its most basic form it would look like this.</p>
<p><strong>Axiom: A</strong></p>
<p><strong>A → AB</strong></p>
<p><strong>B → A</strong></p>
<p>I&#8217;m fairly happy with the script as it gets the job done and it is available for download <a title="L-System" href="http://scriptographer.org/scripts/general-scripts/l-system/" target="_blank">here</a>. There are a lot of tweaks to be made, for sure, but these curves are all produced in Illustrator.<img class="aligncenter size-large wp-image-1613" title="Cesaro's Sweep" src="http://monovektor.com/wp-content/uploads/2011/10/Screen-shot-2011-10-26-at-4.24.45-PM-590x254.png" alt="" width="590" height="254" /> This is one of my favourite grammars, the Cesaro&#8217;s Sweep. It is actually a variant of the Koch Snowflake but I think it looks like trees. <img class="aligncenter size-large wp-image-1614" title="Quadratic Koch Island #3" src="http://monovektor.com/wp-content/uploads/2011/10/Screen-shot-2011-10-26-at-4.28.12-PM-590x584.png" alt="" width="590" height="584" /> Another one of many variants of the Koch curve. This is a Quadratic Koch Island. <img class="aligncenter size-large wp-image-1642" title="Dragon Curve" src="http://monovektor.com/wp-content/uploads/2011/10/Screen-shot-2011-10-28-at-4.17.19-PM-590x394.png" alt="" width="590" height="394" />The last one is called a <a href="http://en.wikipedia.org/wiki/Dragon_curve">dragon curve</a>. The keen observer will also recognize this as the curve from the Jurassic Park book. There is also a pretty handy Java applet by <a href="http://cgjennings.ca/index.html" target="_blank">Christopher G. Jennings</a> to play with <a href="http://cgjennings.ca/toybox/lsystems/index.html" target="_blank">here</a>.</p>
]]></content:encoded>
			<wfw:commentRss></wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>THE FUTURE MR CITY PLANNER?</title>
		<link>http://monovektor.com/2011/03/the-future-mr-city-planner/</link>
		<comments>http://monovektor.com/2011/03/the-future-mr-city-planner/#comments</comments>
		<pubDate>Tue, 08 Mar 2011 12:14:06 +0000</pubDate>
		<dc:creator><![CDATA[Håkan @ Monovektor]]></dc:creator>
				<category><![CDATA[Games]]></category>
		<category><![CDATA[Graphics]]></category>
		<category><![CDATA[Illustrator]]></category>
		<category><![CDATA[Scriptographer]]></category>
		<category><![CDATA[Geometry]]></category>
		<category><![CDATA[L-systems]]></category>
		<category><![CDATA[Lines]]></category>
		<category><![CDATA[Maps]]></category>
		<category><![CDATA[Patterns]]></category>
		<category><![CDATA[Procedural Generation]]></category>
		<category><![CDATA[Processing]]></category>

		<guid isPermaLink="false">http://monovektor.com/?p=371</guid>
		<description><![CDATA[Some days ago I found a paper entitled &#8216;Procedural modelling of cities&#8216; written by Parish and Müller (creators of CityEngine), and was reminded of Introversion&#8216;s game-in-progress Subversion.Procedural generated cities produce some rather interesting patterns so I started to look around for more code and found the Suicidator City Generator, a free Python script for Blender. <a href="http://monovektor.com/2011/03/the-future-mr-city-planner/">[more…]</a><br /><br /><small><a href="http://monovektor.com/2011/03/the-future-mr-city-planner/">Comment</a> / <a href="http://www.facebook.com/sharer.php?u=http://monovektor.com/2011/03/the-future-mr-city-planner/&t=THE FUTURE MR CITY PLANNER?">Share on Facebook</a> / 
	
	<a href="http://twitter.com/home/?status=THE+FUTURE+MR+CITY+PLANNER%3F:%20http://monovektor.com/2011/03/the-future-mr-city-planner/">Tweet</a> / <a href="http://digg.com/submit?phase=2&url=http://monovektor.com/2011/03/the-future-mr-city-planner/&title=THE+FUTURE+MR+CITY+PLANNER%3F">Digg</a> / <a href="http://delicious.com/post?url=http://monovektor.com/2011/03/the-future-mr-city-planner/&title=THE+FUTURE+MR+CITY+PLANNER%3F">Save on Delicious</a></small><br /><br />]]></description>
				<content:encoded><![CDATA[<p>Some days ago I found a paper entitled &#8216;<a title="Download paper" href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.92.5961&amp;rep=rep1&amp;type=pdf" target="_blank">Procedural modelling of cities</a>&#8216; written by Parish and Müller (creators of <a title="CityEngine" href="http://www.procedural.com/cityengine/features.html" target="_blank">CityEngine</a>), and was reminded of <a title="Introversion" href="http://www.introversion.co.uk/index.html" target="_blank">Introversion</a>&#8216;s game-in-progress <a title="Subversion" href="http://www.introversion.co.uk/subversion/" target="_blank">Subversion</a>.<a href="http://monovektor.com/wp-content/uploads/2011/03/roadgen1.jpg"><img class="alignnone size-full wp-image-404" title="Subversion 1" src="http://monovektor.com/wp-content/uploads/2011/03/t_roadgen1.png" alt="" width="590" height="100" /></a><a href="http://monovektor.com/wp-content/uploads/2011/03/roadgen2.jpg"><img class="alignnone size-full wp-image-405" title="Subversion 2" src="http://monovektor.com/wp-content/uploads/2011/03/t_roadgen2.png" alt="" width="590" height="100" /></a><a href="http://monovektor.com/wp-content/uploads/2011/03/roadgen3.jpg"><img class="alignnone size-full wp-image-406" title="Subversion 3" src="http://monovektor.com/wp-content/uploads/2011/03/t_roadgen3.png" alt="" width="590" height="100" /></a>Procedural generated cities produce some rather interesting patterns so I started to look around for more code and found the <a title="Suicidator City Generator" href="http://arnaud.ile.nc/sce/" target="_blank">Suicidator City Generator</a>, a free Python script for Blender.</p>
<p><span id="more-371"></span></p>
<p>Jared Tarbell&#8217;s homepage <a title="Complexification" href="http://www.complexification.net/" target="_blank">Complexification</a> is another page I had found earlier. He has made some amazing scripts using <a title="Processing.org" href="http://processing.org/" target="_blank">Processing</a> and his random line, water color script very much resembles a huge city viewed from above.<a href="http://monovektor.com/wp-content/uploads/2011/03/Complexification.png"><img class="alignnone size-large wp-image-416" title="Complexification" src="http://monovektor.com/wp-content/uploads/2011/03/Complexification-590x437.png" alt="" width="590" height="437" /></a>Anyway, I threw myself head-over-heels into this undertaking and spent two nights trying to make my own city generator and came up with this.<img class="alignnone size-full wp-image-415" title="Random City" src="http://monovektor.com/wp-content/uploads/2011/03/Random-City.png" alt="" width="577" height="537" />Now, I must say that it looks fairly satisfying but it only works a fraction of the times I run it and I have no control over any of the parameters I should be able to control such as population density, map type (raster, radial or a mix of the two), road curvature, road classes and their potential to spawn new branches.</p>
<p>As in Introversion&#8217;s Subversion I guess that I would have to make use of some complex L-system but that is a little too much above my competence level, for the moment.</p>
]]></content:encoded>
			<wfw:commentRss></wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
	</channel>
</rss>
