分形算法的仿真“竹”的实现  

Bamboo simulation based on fractal algorithm

作　　者：罗燕[1] 吴中福[1] 郭选昌[2] 吴刚[1] 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]重庆大学艺术学院,重庆400044

出　　处：《重庆大学学报（自然科学版）》2010年第12期138-144,共7页Journal of Chongqing University

摘　　要：分形理论适于解决不规则形态物体的建模仿真问题,分形理论和虚拟现实技术结合起来可以生成逼真、复杂的自然景物。针对研究者少有涉及的仿真'竹'问题作了有益的探索,主要运用了分形理论中的2种模型方法来研究'竹'的计算机模拟。首先根据'竹'是单轴分枝植物的特点,对分形算法中的L-系统建模方法作了相应的改进,并采用位移映射技术对竹节进行高效真实绘制;在逼真实现'竹'的三维建模后,利用分形算法中粒子系统模型的基本思想,对原有粒子系统模型的随机分布算法进行了改进,提出一种模拟'竹'群分布形态的仿真算法。描述了对'竹'仿真过程中各方面所涉及的问题,逼真的模拟出'竹'在自然界中的形态、特质以及'竹'群的不同分布形式,这在'竹'的仿真方面给出了一种新颖且相对全面的解决思路,并实验了虚拟场景中的竹林构造。Fractal theories are quite popular in modeling and simulation of objects with irregular shapes. The combination of fractal theories and virtual reality technologies may be used to generate the realistic and complex nature objects. Plants simulation is one of the most important fields in computer graphics. The simulation algorithms of Bamboo are discussed. The conventional L-system modeling approach is improved based on the single-axis characteristics of Bamboo,and the relevant method,e.g. the displacement mapping technique used in Bamboo internodes modeling and rendering is discussed as well. Moreover,based on the basic idea of particle system,an improved simulation approach for distribution pattern of Bamboo is presented.This improved simulation algorithm can make the random distribution of particles break the rules of rectangular shape. Simulation results show that the proposed methods can simulate realistic Bamboo forms and distribution patterns in the nature.

关 键 词：分形 L-系统 粒子系统 改进算法 仿真“竹” 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]