c# - 如何修改道路网络的 L 系统？

Question

大家好!

我目前正在研究道路网络的程序生成，偶然发现了 L 系统算法。据我从有关该主题的各种科学论文以及有关该主题的论文的进一步论文中了解到，该算法已更改为使用“全局目标和局部约束”，其中修改了所采用的路径以适应地形等输入值和人口密度。现在我明白了那部分，或者至少理解了整体概念，但我应该如何修改算法？

现在我有一个字符串，它根据一组规则在时间步长上进行修改。然后，我分析字符串并在遍历字符时移动和转动，渲染结果并在屏幕上获得漂亮的图案。

现在，要创建主要道路网络，我是否仍应使用带规则集的基本公理然后应用约束？如果是这样，一套好的起始值和规则应该是什么？

或者我应该用约束和全局目标替换基本规则集？如果是这样，原始 L 系统算法还剩下什么？

非常感谢任何帮助，郑重声明，我是在 C# 和 XNA 中执行此操作的，尽管我认为这更多是在理论上。

谢谢你的时间，

卡尔

Answer 1

所以，上周我一直在谷歌上搜索、阅读和理解更多内容，我找到了我认为可以分享的问题的解决方案。我找到了这篇精彩的博客文章，它基本上为我理清了一切:

http://www.newton64.ca/blog/?p=747#7472

该帖子基于此处创建的另一篇博文:

http://mollyrocket.com/forums/viewtopic.php?t=730&sid=a9a2628b059a727cbde67309757ed178

现在，就 L 系统而言，我不太确定这种方法是否真的是 L 系统。当然，在构建网络的迭代过程中存在相似之处。在 L-systems 中，字符串随着迭代而增长，分支是使用“[”或“]”创建的(至少在我见过的情况下)，在我现在采用的方法中，一个 while 循环和一个优先级队列确实几乎是一回事。

我还想指出，我没有完全理解“描述”如何使用 L 系统生成道路网络的论文，所以我的推理在这里可能有点偏离。但撇开算法命名和边界不谈，我找到了适合我的解决方案，目前来说还不错。

编码愉快!

卡尔