补充资料：基于文法的造型

基于文法的造型
grammar-based modeling

　　J iyu wenfa de zcoxing基于文法的造型(，，川盯.卜加，刃确闭eling) 用正规文法生成结构性很强的形体的拓扑结构，若从A开始，前三步的产生结果是A尸气A，A凡气A，若从B开始，前三步的产生结果是B，A[B」了心气[B〕州气气[A[B]AA[B]]A气气八[A[B」J气A〔B〕」…。如果用一串字符表示一串线段，则上述三层的展开式(字符串)所对应的线段图示于图1。如果在产生式中增加圆括号，并用方括号表示左分枝，用圆括号表示右分枝，则从B开始的字串结构是B，A[B〕八A(B)，AA[A[B」AA(B)j乃AA月(A[B]AA(B))…。其对应的线段如图2所示。若用多个字串多次迭代下去，可得到如图3所示的树枝图。它经过几何解释及对数据进行变换和真实感处理，以产生最终图形。图形的复杂程度随字符和产生式的数量而定。再通过几何解释来形成形体的真实感图形的一种造型方法。该方法是1984年A.R.Smith为模拟植物而引人的。 考虑一个有括号的构造植物模型的例子。其字符集为{A，B，[，」}，两条产生式规则是: ①A一AA;②B~A【B」几A[B〕AAAAA B B]AAA AAAABBAA图1用正规文法字符表示树枝 B护AAAA、B”女 刀AAA"产少以图2用正规文法线段表示树枝枝头结点叶子内结辅助结点三阶树枝二阶树枝一阶树枝图3用正规文法构造树枝实例
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。