基于OpenGL的分形植物模拟.docVIP

基于OpenGL的分形植物模拟 　　摘 要:针对目前分形植物模拟多以平面形式给出的问题,采用粒子迭代的方法,利用OpenGL的优良性能,给出一种三维分形植物模拟的构造原理及实际算法,并根据该算法给出几个植物的分形模拟结果。该结果表明,根据所给算法可以得到相当逼真的植物全貌和叶。这种三维真实植物的模拟在目前已有的文献中尚不多见。所得结果对模拟三维场景有一定的实用价值。 　　关键词:分形;图形学;植物模拟;算法 　　中图分类号:TP391;TN911.73 文献标识码:A 文章编号:1004-373X(2009)12-059-02 　　 　　Fractal Simulation of Plant Based on OpenGL 　　SONG Julong1,SUN Shu′e1,LIN Zhenxian2 　　(1.School of Science,Xi′an Shiyou University,Xi′an,710065,China;2.College of Science,Xi′an Institute of Post Telecommunication,Xi′an,710061,China) 　　Abstract:Aimming at the problem that almost all of present fractal simulation of plant is planar.Adopting the method of article iterative and excellent capability of OpenGL,the principle of structuring a fractal plant with its algorithm is given.And according to the algorithm,several results of plant simulation are given.The illustrations show that quite true whole tree and leaf can be obtained according to the algorithm.Such three dimensional true plant simulation is seldom seen in available literature.The results have a certain practical value in simulation of three dimensional scene. 　　Keywords:fractal;graphics;plant simulation;algorithm 　　 　　0 引 言 　　近些年来,分形作为一门艺术已逐渐成了人们研究的一个新热点。事实上,早在19世纪末、20世纪初,人们已经注意到所谓“病态”函数的图形。诸如冯#8226;科赫(Von Koch)曲线、皮亚诺(Peano)曲线以及Sierpinskin垫片等。尽管当时人们关心的只是这些函数的数学性质,但无疑它们特殊而优美的图形也给人们留下了深刻的印象。至20世纪70年代,法裔美国数学家曼德尔布罗特(B.B.Mandelbrot)于1975年正式提出分形的概念,分形才真正成为人们研究的新热点。 　　经历了近百年的漫长岁月,分形才最终形成一门科学。在众多关于分形应用的研究中,分形在图形学中的应用是重要的一支。除了Mandelbrot本人在这方面做的工作以外,Clifford Pickover,M.F.Barnsley等人对这一分支的发展也做出了杰出的贡献。在我国也有不少学者在近年来对分形的图像模拟应用进行了诸多研究[1-4],在这些学者的研究中,大多都局限在对分形植物的构造方法上,所得到的图形也都是二维的。尽管他们也提出了各种不同的分形图案生成方法[5-8],并得到了许多漂亮的图案[8,9],但逼真的程度还是不足,也有人尝试做三维空间的模拟[9],但所得结果并不理想。当然分形也有许多其他方面的应用[10],这里就分形的植物模拟进行探讨。 　　在分形图形的研究方面,分形树的构造是人们关注的一个热点。关于这一方面的研究,人们主要关心的是2个方面的问题:如何构造出更加逼真的树;如何使树的生成速度更加快捷。这两点目前解决得还不是很理想,这里充分利用当今计算机高度发达的优势,特别是OpenGL这一良好的建模工具,建立了几个比以往更加逼真的植物模型,给出了二维和三维的例子。其主要特点在于:具有几乎可以乱真的视觉效果,给人以强烈的真实感;是真正的三维图形而不是用二维图像来造成视觉上的三维效果。这里所得结果对真实场景的图像模拟具有一定的实用价值;对