L系统分形树的真实感构造与树在风中的摇曳

论文摘要

不规则物体建模是计算机图形学应用的前沿课题,其发展使计算机生成更为逼真的虚拟世界得以实现。自然界中遍布着千姿百态的植物,作为不规则物体建模领域的一个分支,植物模拟技术多年来一直被众多的科学家所关注。植物具有复杂的三维结构,生长过程也受到多种因素的影响,因此对其形态和运动进行模拟具有一定的难度和挑战性。首先,基于植物形态的分形特征,研究了L系统方法用于模拟植物的表达机制,对DOL系统、随机L系统、参数L系统、语义相关L系统等各种常用形式进行了比较系统的研究,分析了它们各自的表达特点,为将L系统方法用于逼真模拟植物准备了基础。然后,改进了枝条弯曲形态模拟算法,将材料力学中的弹性杆件模型的受力分析方法应用于基于L系统的枝条弯曲模拟算法中,通过分析重力与趋向性对于枝条形状的影响,实现了在重力与趋向性共同作用下植物枝条弯曲形状的模拟。在分析树木枝条力学模型的基础上,对枝条的动力学模型进行研究;表述了作用于枝条上的风力、轴向衰减力以及复原力,将上述三种力相结合,构建一个更为复杂的风场模型,采用近似计算法对树木枝条的运动进行动力学公式的计算,模拟枝条的运动。最后,对改进的枝条弯曲模拟算法和基于改进风场模型的枝条运动算法进行实现。在设计杨树L系统代码的基础上,将枝条弯曲模拟算法作用于其上,模拟了枝条弯曲自然的杨树形态。将改进的风场模型作用于三维树木模型,运用VC++结合OpenGL模拟出在更为完备和复杂的风场模型作用下树木的运动效果。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题研究的背景
• 1.2 植物形态模拟的国内外研究概况
• 1.2.1 基于分形几何的建模方法
• 1.2.2 基于粒子系统的建模方法
• 1.2.3 参考轴技术
• 1.2.4 其他建模方法
• 1.3 植物运动模拟的国内外研究概况
• 1.4 课题研究的意义
• 1.5 课题内容
• 1.6 开发工具
• 第2章 L 系统的理论基础
• 2.1 分形L 系统
• 2.2 L 系统的基本理论
• 2.1.1 简单L 系统
• 2.1.2 L 系统的几何解释
• 2.1.3 随机L 系统
• 2.1.4 参数L 系统
• 2.1.5 语义相关L 系统
• 2.1.6 三维L 系统
• 第3章 树木枝条弯曲模拟算法的改进
• 3.1 基于L 系统的枝条弯曲模拟算法分析
• 3.1.1 基于双尺度自动机模型的枝条弯曲算法
• 3.1.2 基于L 系统的简单枝条弯曲算法
• 3.2 基于L 系统的枝条弯曲模拟算法改进
• 3.2.1 树木枝条的生物力学模型
• 3.2.2 弹性杆件受力模型分析
• 3.2.3 算法改进
• 第4章 基于L 系统的三维树木模拟
• 4.1 树木的生理结构
• 4.1.1 树木的分枝形式
• 4.1.2 树木的叶序
• 4.2 树木三维分枝模型
• 4.2.1 树木三维分枝模型的一些基本定义和属性
• 4.2.2 枝段模型
• 4.2.3 树干模型
• 4.3 基于三维分枝模型的改进算法
• 4.3.1 枝段的长度和半径
• 4.3.2 分枝算法
• 4.3.3 无主干树木生成算法描述
• 4.3.4 有主干树木生成算法描述
• 第5章 树木枝条在风中运动模拟算法的改进
• 5.1 枝条动力学模型
• 5.2 风场模型的改进
• 5.2.1 风力的模拟
• 5.2.2 轴向衰减力的模拟
• 5.2.3 复原力的模拟
• 5.2.4 风场模型的构建
• 5.3 树木枝条运动的算法描述
• 第6章 三维树木及其在风中运动模拟算法的实现
• 6.1 基于改进枝条弯曲模拟算法的三维树木的实现
• 6.1.1 三维树木分枝算法
• 6.1.2 分枝模块
• 6.1.3 枝段模块
• 6.1.4 树木纹理光照
• 6.1.5 实验结果分析
• 6.2 三维树木在风中运动的模拟算法实现与分析
• 6.2.1 三维树木风中运动的实现
• 6.2.2 三维树木的自然形态结构与分形特征
• 6.2.3 算法实现
• 总结与展望
• 参考文献
• 攻读硕士学位期间完成的论文
• 致谢
• 详细摘要