论文部分内容阅读
分形作为一门新兴的交叉学科,受到非线性学术界的广泛重视。分形为探讨自然界复杂事物的客观规律及其内在联系提供了新的概念和方法。在自然景观的模拟特别是植物的模拟中,分形技术展现了其独特的优势,成为当前研究的热点之一。利用分形进行植物模拟实际上是利用植物自身结构的分形特征生成植物图形。目前主要的模拟的方法有:迭代函数系统IFS、L-系统、受限扩散凝聚DLA模型和粒子系统等。本文基于迭代函数系统IFS,结合骨架截集造型方法,讨论了交互式三维分形树的造型技术。本文首先介绍了带凝集IFS、带参量IFS、不压缩IFS、再归IFS等几种扩充的IFS数学模型、基于点和直线的IFS分形树造型技术,为进一步利用IFS数学模型模拟植物奠定理论基础。其次介绍了计算机图形学三维造型中的骨架截集造型方法,主要包括骨架截集造型方法的定义、基本原理和具体函数的使用,为在三维分型树造型中利用骨架截集造型方法替代圆台造型方法提供基础。最后分析了基于圆台造型的三维分形树木IFS递归算法的优缺点,然后采用基于骨架截集的多种树枝造型,对原有的递归算法加以改进,使IFS数学模型能够和骨架截集造型方法相结合,进而提出了基于骨架截集造型技术的三维分形树木IFS递归算法,并对这两个算法的三维分形树生成效果进行比较。在编程实现部分,主要介绍了二维仿射变换的计算、三维变换的获得、二维树枝造型的生成、二维树枝造型数据向三维树枝造型的数据转换和三维分形树的递归生成。本文在基于圆台造型的三维分形树木IFS递归算法的基础上,提出了基于骨架截集造型技术的交互式三维分形树木IFS递归算法。从简单的和非真实感的二维手绘图形快速生成复杂的和具有真实感的三维树木模型,得到的三维分形树连接自然,形态逼真。该方法克服了基于圆台造型的三维分形树木IFS递归算法树枝造型种类单一、固定、造型数据与仿射变换数据相同和造型效果僵硬等缺点,使得树枝造型种类多样化、随机化、造型数据与仿射变换数据相关、造型效果更加自然。为三维分形树造型技术的研究提供了新的途径,在自然景物模拟、动画制作、虚拟现实等方面都有重要的应用价值。