基于树木综合特征的L系统建模 - 计算机应用与软件.PDF

第２６卷第８期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．８ ２００９年８月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｕｇ．２００９ 基于树木综合特征的Ｌ系统建模 １ ２ 王春华 　韩　栋 １（黄淮学院计算机科学系　河南驻马店４６３０００） ２（黄淮学院网络管理中心　河南驻马店４６３０００） 摘　要　　自然界树木具有形状不规则、结构特征强、长势千姿百态的特点，故对其模拟比较困难。而在构建虚拟场景时，常涉及基 于树木综合特征的模拟。在深入研究Ｌ系统（Ｌｓｙｓｔｅｍｓ）原理的基础上，提出利用Ｌ系统进行树木综合特征建模的思想：利用一般Ｌ 系统进行拓扑结构模拟，采用扩展的Ｌ系统描述树木的几何特征，从而克服了一般Ｌ系统只能建模拓扑结构的局限。实验结果表 明，该方法简单易行，生成图形逼真，此思想具有借鉴意义。 关键词　　Ｌ系统　综合特征　树木　建模 ＬＳＹＳＴＥＭＳＭＯＤＥＬＬＩＮＧＢＡＳＥＤＯＮＴＲＥＥ’Ｓ ＳＹＮＴＨＥＴＩＣＣＨＡＲＡＣＴＥＲＩＳＴＩＣＳ １ ２ ＷａｎｇＣｈｕｎｈｕａ　ＨａｎＤｏｎｇ １（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＨｕａｎｇｈｕａｉＵｎｉｖｅｒｓｉｔｙ．Ｚｈｕｍａｄｉａｎ４６３０００，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（ＮｅｔｗｏｒｋＭａｎａｇｅｍｅｎｔＣｅｎｔｅｒ，ＨｕａｎｇｈｕａｉＵｎｉｖｅｒｓｉｔｙ，Ｚｈｕｍａｄｉａｎ４６３０００，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｒｅｅｓｉｎｔｈｅｎａｔｕｒａｌｗｏｒｌｄａｒｅｄｉｆｆｉｃｕｌｔｔｏｂｅｍｏｄｅｌｌｅｄｄｕｅｔｏｔｈｅｉｒｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｉｒｒｅｇｕｌａｒａｐｐｅａｒａｎｃｅｓ，ｐａｒｔｉｃｕｌａｒｓｔｒｕｃｔｕｒａｌ ｆｅａｔｕｒｅｓａｎｄｐｒｏｔｅａｎｇｒｏｗｔｈｖｉｇｏｕｒ．Ｈｏｗｅｖｅｒ，ｉｎｍｏｓｔｖｉｒｔｕａｌｓｃｅｎｅｓｍｏｄｅｌｌｉｎｇ，ｔｈｅｓｉｍｕｌａｔｉｏｎｂａｓｅｄｏｎｔｒｅｅｓ’ｓｙｎｔｈｅｔｉｃｃｈａｒａｃｔｅｒｉｓｔｉｃｓｉｓｆｒｅ ｑｕｅｎｔｌｙｒｅｑｕｉｒｅｄ．ＡｆｔｅｒｔｈｏｒｏｕｇｈｌｙｉｎｖｅｓｔｉｇａｔｉｎｇｔｈｅｐｒｉｎｃｉｐｌｅｏｆＬｓｙｓｔｅｍｓａｎｄｉｔｓｅｘｔｅｎｓｉｏｎ，ｗｅｐｒｅｓｅｎｔａｔｈｏｕｇｈｔｏｆｍｏｄｅｌｌｉｎｇｔｒｅｅｓ’ｓｙｎｔｈｅｔｉｃ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓｗｉｔｈＬｓｙｓｔｅｍｓ．ＩｎｏｒｄｅｒｔｏｏｖｅｒｃｏｍｅｔｈｅｌｉｍｉｔａｔｉｏｎｔｈａｔｇｅｎｅｒａｌＬｓｙｓｔｅｍｓｃａｎｏｎｌｙｍｏｄｅｌｔｈｅｔｏｐｏｌｏｇｙｏｆｔｒｅｅｓ，ｗｅｕｓｅｇｅｎｅｒａｌ ＬｓｙｓｔｅｍｓｔｏｓｉｍｕｌａｔｅｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅｓｗｈｉｌｅａｄｏｐｔｅｘｔｅｎｓｉｖｅＬｓｙｓｔｅｍｓｔｏｄｅｐｉｃｔｔｈｅｇｅｏｍｅｔｒｉｃａｌｓｈａｐｅｆｅａｔｕｒｅｓ．Ｔｈｅｒｅｓｕｌｔｏｆｅｘｐｅｒｉｍｅｎｔ ｓｈｏｗｓｔｈａｔｉｔｉｓｅａｓｙｉｎｕｓｅ，ａｎｄｔｈｅｇｅｎｅｒａｔｅｄｇｒａｐｈｉｓｖｅｒｉｓｉｍｉｌａｒ，ｓｏｔｈｅｔｈｏｕｇｈｔｉｓｏｆｒｅｆｅｒｅｎｃｅｖａｌｕｅ． Ｋｅｙｗｏｒｄｓ　　Ｌｓｙｓｔｅｍｓ　Ｓｙｎｔｈｅｔｉｃｃｈａｒａｃｔｅｒ　Ｔｒｅｅｓ　Ｍｏｄｅｌｌｉｎｇ 扩展的Ｌ系统来表现树木的几何特征，实现给定树木外观（如 ０　引　言 稀疏、茂密、球形、锥形等）建模并给出实验结果图形。 自然景物的建模一直是计算机图形学的研究