L系统基础与浮动岛屿算法.pdfVIP

定义–来自Wikipidea

L系统或林登麦耶系统是一种并行重写系统和形式文法。L系统包括一个可以用来生成字符串的

符号字母表、一组将每个符号扩展为更长的符号字符串的产生规则、一个初始的“公理”字符

串作为生成的起点，以及一种将生成的字符串转换为几何结构的机制。

‑

L系统由匈牙利理论生物学家和植物学家阿里斯蒂德·林登麦耶于1968年在乌得勒支大学提

出并发展。

主要用途–

L系统规则的递归性质导致了自相似性，因此，分形形式很容易用L系统来描述。植物模型和自

然外观的有机形态很容易定义，因为通过增加递归级别，形态会逐渐“生长”并变得更加复杂。

为了使其非常简单，所定义的初始规则会在每一代中重复，这使得它非常适合用于创建各种植

物和树木。

植物的算法之美（附加在课程中）。

如果你想掌握L系统，这是一本主要的书籍。它在网络上可以，所以我决定在课程中附上这本书。

基本符号

Fline

[]分支

+右转

-左转

^向前转

向后转

X节点重写

~随机化

!厚度比例

;角度比例

“尺寸比例

T重力

t代例如(X:t8=F[+FX]X

)

:概率

/spin

Definition–fromWikipidea

AnL-systemorLindenmayersystemisaparallelrewritingsystemanda

typeofformalgrr.AnL-systemconsistsofanalphaofsymbols

thatcanbeusedmakestrings,acollectionofproduconru

thatexpandeachsymbolintosomelargerstringofsymbols,anitial

axiomstringfromwhichtobeginconstruction,andamechanismfor

translatingthegeneratedstringsintogeometricstructures.

Origin-

L-systemswereintroducedanddevelopedin1968byAristid

Lindenmayer,aHungariantheoreticalbiologistandbotanistatthe

UniversityofUtrecht.

MainUsage–

TherecursivenatureoftheL-systemruleadstoself-similarity

andthereby,fractal-likeformsareeasyodescribewithanL-system.

ntmodelsandnatural-lookingorganicformsareeasytodefine,as

increasingtherecursionleveltheformslowlygrowsandbecomes

morecomplex.

Tomakeitverysimple,theinitialrulethatisdefinedisrepeated

foreverygeneration,thismakesitveryusefulfromcreatinganykind

ofntsandtrees.

AlgorithmicBeautyof