模拟 – 您使用程序技术制作/看过的内容

Inconoversion软件,Defcon,Uplink和Darwinia等游戏的制造商已经开始大约一年前开始制作一款游戏,该游戏广泛使用PCG进行城市生成,here is a video of their work,你可以在 the development diary of the game阅读更多关于它的内容(从第一部分位于页面底部！).

这立刻让我非常感兴趣,看到了游戏的潜力,我立即开始研究这项技术.我已经收集了18个关于这个主题的PDF文件夹(研究论文,SIGGRAPH演示文稿等). Here,I uploaded it for you.

主要的方法是使用L-Systems,但是,我从来没有理解足够的东西来制造出一些东西.我尝试了其他不那么成功的方法,比如使用Voronois,递归地将矩形区域分割成更小的区域,并稍微移动边界以获得一点随机性和多边形划分.

我从迈克的代码博客的帖子(here和here)得到的最后一种方法.他博客上显示的屏幕截图让我流口水,这是我最大的程序员的梦想,可以获得看起来像这样的东西.我通过电子邮件询问他是如何做到的,这是他回复的相关部分,我相信他不会介意我在这里发帖：

L-Systems is definitely one way to go,but that isn’t what I’m doing. The basis of my method is polygon subdivision. I start with a simple polygon that represents the entire area of the city. Then,I split it (roughly) in half,and then split those two polygons,etc. until I get down to city-block size. At that point,the edges of all my polygons represent roads. I then use the same subdivision method to break the blocks down into building-size lots.

The devil is in the details,of course,but that is the basic method.

我仍然没有设法完全实现我满意的解决方案,但它仍然是我唯一的最大程序员梦想实现这样的事情.