我如何做随机等距path?

我正在做一个等距城市发电机,我正在寻找一个正确的方向。 我期待在等轴测平面上随机生成道路。 我以前从来没有做过path制作,而且我已经Google了,没有find任何有关我正在做的事情的文章。

等距城市发电机

基本上,我的程序生成一个随机的等距城市,我希望增加道路。

“等距平面”就是普通的二维平面,每一个在二维网格上程序化生成道路的algorithm都可以实现。

有一个很好的在线可用的方法概述; 只是引用George Kelly和Hugh McCabe的“城市生成程序技巧概览”(2006)的参考文献列表的相关部分作为例子:

  • Yoav IH Parish,Pascal Mueller; 2001年。“城市程序模型”
  • 孙静,小波宇,乔治巴库和马克格林; 2002.“基于模板的虚拟城市建模道路networking生成”
  • Thomas Lechner,Ben Watson,Uri Wilensky,Martin Felsen; “程序城市建模”
  • Greuter S.,Parker J.,Stewart N.和Leach G. “伪造无限”城市的实时程序生成“

algorithm可能会有所不同,取决于你想要代表的文化。 墨西哥人和美国人在网格中建立城市,即平行和垂直的街道和大街。 这是最简单的编程,因为你只需要建立一个垂直的街道,每个我们说10个瓷砖,而水平的大道也每10个瓷砖。 一些城市使得道路结构难以实施,例如十字路口看起来像星星*,有些城市几乎是随机的历史演变过程。