分形植物模拟.pdfVIP

基于GDI+和BSP 算法的分形植物模拟 王兴元 武志峰 （大连理工大学电子与信息工程学院，大连 116024 ） 摘 要： 为更灵活地模拟较多种类的植物形态，本文提出了一种借助GDI+技术，将分形算法与BSP 算法相结 合的编程思路。通过为植物各部器官建模和忠实于真实植物生长机制的程序处理，可生成多种自然逼真、立体感较 强的植物形态图像。使用计时器技术，还实现了植物形态的动态模拟控制。 关键词： 分形算法；BSP 算法；GDI+；植物模拟；动态控制 中图分类号：TP391.41 文献标识码：A 0 引 言 分形理论的引入,为研究植物结构形态开辟了新途径。当前典型的分形植物模拟方法有两种：L- [1、2] [3、4] [5、6] 系统 和迭代函数系统 ，但L-系统需先确定生成规则，简洁但不够灵活，且难于编程控制 ； 迭代函数系统中仿射变换的确定较复杂，而且不能描绘细节[7] 。因此，单独使用这两种算法并不是 最好的选择。作者将L-系统的字符串替换思想和递归算法相结合，运用BSP( Binary Space Partition)[8、 9]方法，通过递归地剖分空间，对每个平面进行细节描绘，从而找到一种能生动逼真地模拟植物形态 的编程方法。作者利用VB.NET 和GDI+ （Windows 提供的图形设备接口）编程[10] ，设计了基于参 数数据库的“植物形态动态模拟系统”，可登录http://wuzhifeng_02./浏览该系统生成的 部分图片。 1 GDI+ [10] GDI+是集成于.NET 开发环境中的图形设备接口 ，为图形函数提供了新的API. 。使用GDI+ ， 可以利用Windows 的图形函数库，灵活使用各种画笔、画刷，在窗体和控件上创建图形和绘制文本， 并可将图形图像作为对象进行操作。使用.NET Framwork 提供的Graphics、Pen 、Brush 、Font 、Color 等GDI+绘图对象类，可实现形状、线条、文本的绘制和图形处理。Graphics 对象相当于绘图的画布， 它的创建是各种编程操作的基础，创建了Graphics 对象和Pen 、Brush 对象后，就可以使用一些画线 和填充图形方法。画图方法主要有 DrawLine 、DrawRectangle 、DrawBezier 、DrawEllipse 、 DrawClosedCurve ，填充图形的方法有FillRectangle 、FillEllipse 、FillPolygon 、FillClosedCurve 等。 可以用这些方法绘制植物各部器官的模型，再灵活使用 Brush 对象的 SolidBrush、HatchBrush 、 TextureBrush、LinerGradientBrush 、PathGradientBrush 方法进行填充，就可模拟整株植物的形态。 2 分形递归算法与BSP 算法的结合 2.1 分形递归算法 自然植物具有自我相似、自我复制和自我嵌套的物质结构规则。递归是分形几何中的一种基本 算法，在计算机程序设计中，递归的实质就是利用压栈和出栈的功能，重复运用某些规则来生成嵌 套的结构。根据不同的植物外形，可以设定不同的生成元（基本生长模型），如图1 所示，然后利用 递归算法，将这个生成元在每一个层次上不断重画[11] 。 基金项目：国家自然科学基金及辽宁省自然科学基金( 972194)资助. 作者简介：王兴元 （1964-）,男,辽宁省沈阳人,博士,副教授,主要研究方向为混沌与分形理论及其应用；武志峰 （1973-）,男,山西大 同人,硕士,主要研究方向为分形的计算机模拟. 1 Ｃ α Ｄ Ｂ Ａ 图1 分叉树的生成元 图2 分形树的递归过程（n