计算机图形学L系统生成树的简单解释

来源:互联网 发布:广州淘宝村 编辑:程序博客网 时间:2024/05/18 19:41

L系统的主要应用是植物建模,相对来说也是比较成功的一个应用。对于L系统必须要遵循以下法则:

语法规则:根据语法规则对所给字符进行迭代生成新字符串,每次迭代结果称为一代
字符解释:将字符串中的字符解释为适当的几何体素,就可以得到一个基于语法规则生成的物体


简单的解释:

假设规定存在字符集:{ A, B,  [, ],  (, ) } 

语法规则(不固定根据具体的需求进行设定):
A→AA;  B→A[B]AA(B)
迭代两次
B
A[B]AA(B)
AA[A[B]AA(B)]AAAA(A[B]AA(B))
字符解释(不固定根据具体的需求进行设定):
“A”表示一个主干,“B”表示一个分支,“[]”表示分支向左45°,“( )”表示分支向右45°
最终如下图形解释:

实际使用时候根据需要灵活变通,可在L-系统中引入更多控制,例如
1. 不同“代”之中的字符的不同解释:(n+1)代的树枝要比n-代的树枝细一些、短一些
2. 终止节点处赋予树叶和花朵
最终可以通过设计不同的语法规则和字符解释集,可以构造出各种美丽的树木和花草。

1 0