L-System分形生成器

L-System分形生成器将 Lindenmayer 系统的语法转换为美观的、基于深度着色的动态 SVG 分形。选择一个预设 — 科赫雪花 (Koch snowflake)、谢尔宾斯基三角形 (Sierpinski triangle)、龙曲线 (Heighway dragon)、希尔伯特曲线 (Hilbert curve)、分形植物、树木或灌木 — 或编写您自己的公理和产生式规则，观看字符串爆炸式增长为自相似的形状。该工具在服务端扩展字符串，让虚拟海龟遍历每个符号，并将结果渲染为可缩放的 SVG，您可以下载、编辑或粘贴到幻灯片中。

什么是 L-System？

L-System（或 Lindenmayer 系统）是一种并行字符串重写语法，由匈牙利生物学家阿里斯蒂德·林登迈尔 (Aristid Lindenmayer) 于 1968 年发明，用于对植物和微生物的生长进行数学建模。它包含三个要素：一个公理（包含一个或多个符号的起始字符串）、一个或多个产生式规则（每个规则将单个符号映射到一个替换字符串）以及一种解释（在这里为海龟绘图 — 一只服从前进、左转、右转、入栈和出栈命令的虚拟画笔）。

要运行该系统，您从公理开始并并行应用规则 — 所有符号同时被替换，然后开始下一次迭代。经过几次迭代后，字符串变得极其庞大，并且呈现出明显的分形特征。当您将该字符串交给海龟时，就会呈现出具有自相似性的图形。

海龟符号一览

是什么让这款 L-System 生成器与众不同

重写是如何工作的（示例）

以公理为 F、规则为 F → F+F-F-F+F、海龟角度设置为 90° 的科赫曲线 (Koch curve) 为例。以下是字符串的演变过程：

• 迭代 0： F — 1 个字符。
• 迭代 1： F+F-F-F+F — 9 个字符。单个 F 变成了一个方形凸起。
• 迭代 2： F+F-F-F+F + F+F-F-F+F - F+F-F-F+F - F+F-F-F+F + F+F-F-F+F — 49 个字符。迭代 1 中的每个 F 自身都已被替换为 F+F-F-F+F。
• 迭代 3： 249 个字符。迭代 4：1,249 个字符。迭代 5：6,249 个字符。

这种增长是几何级数的：每次迭代都会将长度乘以 5（替换字符串的长度）。经过 5 次迭代后，海龟有数千个命令需要执行，结果就是清晰可辨的科赫分形 — 一条类似于海岸线的曲线，其分形维数为 log(4)/log(3) ≈ 1.26。

括号如何构建植物

如果没有括号符号 [ 和 ]，每个 L-System 都只是一条连续不断的单一曲线。括号开启了分支功能：当海龟遇到 [ 时，它会将当前位置和朝向压入栈中，在括号内绘制分支，然后在遇到 ] 时弹回原处。规则 F → F[+F][-F]F 表示“每个向前笔画都会变成一个笔画、一个左分支、一个右分支和一个继续前进的笔画” — 这就是一棵树的配方。

分形植物预设极好地展示了这一点。它的规则 X = F+[[X]-X]-F[-FX]+X 使用双重括号来编码“分支中的分支”。经过 5 次迭代后，生成的字符串包含 11,000 多个符号和大约 1,000 多个括号对 — 海龟尽职尽责地执行入栈和出栈操作，绘制出一株蕨类植物。

L-System 的应用领域

• 过程式植物生成： SpeedTree 和 Houdini 生态系统使用 L-System（及其随机、参数化和上下文相关扩展）来为电影和游戏种植森林、丛林和农田。
• 建筑与城市建模： 源自 L-System 的基于规则的语法可以生成建筑物外墙、街道网络和整个过程式城市。
• 生物学与形态学： 最初的应用场景 — 对藻类细胞的发育、植物的分支以及珊瑚和晶体的结构进行建模。
• 计算机图形与 Demoscene 艺术： 用非常小的文件体积来紧凑描述复杂的分形曲线 — 一个 30 字节的规则就可以产生一个百万像素的图像。
• 数学教育： 上下文无关并行语法的典型示例；连接形式语言与分形几何的直观桥梁。
• 生成音乐与编舞： 相同的重写机制应用于音乐乐句或舞蹈动作，从而产生具有结构感且有机的作品。

设计您自己的 L-System

一些总能生成好看分形的经验法则：

• 从小的开始。 新规则的 3 次迭代足以看清结构。只有在确定形状按照预期增长后，再增加迭代次数。
• 对于曲线，选择能整除 360° 的角度（60°、72°、90°、120°）。对于植物，18° 到 30° 之间的角度可以产生看起来很自然的分支。
• 使用不绘制的符号（如 X）来控制结构。规则 F → FF 只是将每个笔画加倍，但公理为 X 的规则 X → F+X[-X] 会创建一个分支形状 — F 绘制可见的线条，X 控制分支模式。
• 保持括号平衡。 每个 [ 必须有一个匹配的 ]。该工具在绘制时允许不平衡的括号，但您会遇到意想不到的跳跃。确保每个 [ 都有一个 ] 配对。
• 注意增长率。 如果您的规则将 F 替换为五个符号，则每次迭代都会将字符串乘以 5。F → FF+F-F+F 的 6 次迭代就已经超出了大多数渲染器的承受范围。

随机与参数化扩展

该工具中的确定性 L-System 是最简单的变体。现实世界中的植物建模者使用更丰富的语法：随机 L-System (stochastic L-systems) 为同一个符号的多个规则分配概率，因此每株植物都略有不同。参数化 L-System (parametric L-systems) 为符号附加数值（分支的长度或厚度），并允许规则读取和修改它们。上下文相关 L-System (context-sensitive L-systems) 允许规则仅在其符号具有特定邻居时才触发。这些都可以将静态分形变成一个可以生长、反应和老化的系统。

常见误区

• “迭代次数越多越好看”： 错误。超过五或六次迭代后，笔画会重叠，细节反而会丢失。最佳迭代深度取决于规则 and 显示分辨率。
• “L-System 只能画植物”： 它们可以描述任何自相似曲线。科赫曲线、龙曲线、谢尔宾斯基垫片 — 全都是 L-System。
• “必须使用括号”： 不需要。像科赫、龙曲线和莱维这样的单笔画曲线不需要括号。只有在需要分支时才需要括号。
• “所有分形都具有相同的分形维数”： 错误。科赫的维数 ≈1.26，龙曲线的维数是 2，谢尔宾斯基的是 ≈1.58，希尔伯特曲线的逼近 2 — 每个规则都有自己的维数，这取决于字符串的增长方式与海龟移动距离的对比。

常见问题解答